본문 바로가기

Algorithm100

[프로그래머스] Lv.2 문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 접근 1. 1부터 s/2 길이까지 잘라보면서 결과의 최소값을 비교한다. 2. base 문자열과 cur 문자열을 설정해서 값이 같은지 비교한다. 2-1. base문자열은 맨 처음 잘라야 하는 부분 2-2 cur 문자열은 현재 가르키고 있는 부분 3. 만약에 문자열을 비교했을 때, 일치한다면 count를 1 증가시켜준다. 4. 문자열이 같지 않을 때, count가 1보다 크다면 숫자를 sb에.. 2024. 4. 17.
[프로그래머스] Lv.1 이상한 문자 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 접근 1. 문자열을 공백 기준으로 분리한다. 2. 각 문자열을 순회 하면서 짝수일 때는 대문자, 홀수일때는 소문자로 반환하여 더해준다. 3. 마지막 문자열을 제외하고, 공백을 더해준다. class Solution { public String solution(String s) { StringBuilder sb = new StringBuilder(); String [] arrs = s.spl.. 2024. 4. 16.
[프로그래머스] Lv.1 시저 암호 https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 접근 1. 문자열을 순회하면서 공백인 경우, 결과값에 공백을 그대로 더해준다 2. 문자열을 lowercase로 전부 변환하고, 임시값을 저장한다. 3. 문자열에 n만큼 밀었을 때, 'z'보다 크다면 26만큼 빼준다. 4. 만약에 기존 문자열이 대문자라면, 'a'를 더한 값을 대문자로 변환해준다. class Solution { public String solution(String s, i.. 2024. 4. 16.
[프로그래머스] Lv.1 자연수 뒤집어 배열로 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12932?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int[] solution(long n) { String s = String.valueOf(n); int[] answer = new int[s.length()]; StringBuilder sb = new StringBuilder(s); String reversed = sb.reverse().toString(); char [] ar.. 2024. 4. 16.