공부노트

알고리즘/프로그래머스 검색 결과

해당 글 18건

프로그래머스 외벽점검 (JAVA)

2020 KAKAO BLIND RECRUITMENT 괄호 변환 지문 요약 친구들을 투입하는 예시 중 하나는 다음과 같습니다. 4m를 이동할 수 있는 친구는 10m 지점에서 출발해 시계방향으로 돌아 1m 위치에 있는 취약 지점에서 외벽 점검을 마칩니다. 2m를 이동할 수 있는 친구는 4.5m 지점에서 출발해 6.5m 지점에서 외벽 점검을 마칩니다. 그 외에 여러 방법들이 있지만, 두 명보다 적은 친구를 투입하는 방법은 없습니다. 따라서 친구를 최소 두 명 투입해야 합니다. 처음에 고민했던 방식은 점과 점 사이의 거리를 기준으로 정렬하여 최대거리의 간선들을 빼가며 탐색하는 방식이었지만, 반례가 생각나서 포기했다. 조금 더 고민한 끝에, 결국 완전탐색의 형태로 진행해야한다는 판단이 섰고, 그대로 진행했다. 1..

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

프로그래머스 괄호 변환 (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 오픈채팅방 로직 * 리스트를 한번 순회하면서 Enter나 Change로 들어온 문장의 경우에는 Map에 아이디와 닉네임을 변경하여 넣는다. * Map에서 닉네임을 꺼내와서 문자열 구성 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.StringTokenizer; class Solution { public String[] solution(String[] record) { Map nickName = new HashMap(); StringTokenizer st; for (String s : record..

알고리즘/프로그래머스 2021. 6. 7. 01:34

프로그래머스 추석트래픽 (JAVA)

2018 KAKAO BLIND RECRUITMENT [1차] 추석 트래픽 로직 1. 입력받은 요청들을 밀리초로 변환하여 저장 2. 슬라이딩 윈도우 기법을 활용하여 1초씩 확인하는데, 초당 처리량이 바뀌는 포인트는 처리가 시작되는 시작지점 & 처리가 끝나는 끝지점 두 부분이므로 그 두부분에서 1초짜리 윈도우를 만들어 확인한다. 3. 윈도우 안에 들어가는 경우의 수는 3-1. 요청의 끝이 윈도우 안쪽에 들어있는 경우 3-2. 요청의 시작이 윈도우 안쪽에 들어있는 경우 3-3. 요청이 윈도우를 포함하는 경우 의 세가지 경우의 수이므로, 이에 따라 연산하여 최대값을 리턴한다. 1. 입력받은 요청들을 밀리초로 변환하여 저장 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했..

알고리즘/프로그래머스 2021. 6. 7. 00:39

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

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

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