공부노트

카카오블라인드 검색 결과

해당 글 2건

프로그래머스 괄호 변환 (JAVA)

2020 KAKAO BLIND RECRUITMENT 괄호 변환 지문 요약 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. 4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다. 4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다. 4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다. 4-3. ')'를 다시 붙입..

알고리즘/프로그래머스 2021. 6. 8. 17:13

프로그래머스 무지의 먹방 라이브 (JAVA)

2019 KAKAO BLIND RECRUITMENT 무지의 먹방 라이브 정확성 요건을 충족시키기에 어려운 문제는 아니었지만, 효율성 요건을 충족시키는게 어려운 문제였다. 로직에 접근하는 방식은 음식을 하나 트레일러에서 내리는 데까지 필요한 음식의 양이 정해져있다는 점이었다. 테스트케이스의 경우로 설명하자면, 1번 음식 -> 3 2번 음식 -> 1 3번 음식 -> 2 첫 한바퀴가 도는 시점에서 2번 음식은 트레일러에서 내려가고, 소요되는 시간은 자기 자신의 남은 음식 양 * (자기보다 음식 양이 많은 음식의 개수 + 1)이 된다. 이것을 공식화하여 남은 시간이 음식 하나를 트레일러에서 내릴 시간보다 적어진다면, 반복문을 멈추고 남은 시간만큼 수동으로 세주는 것이 로직의 핵심이다. 1. 정렬 기준을 두개 세..

알고리즘/프로그래머스 2021. 5. 12. 10:43