카카오 블라인드 검색 결과

해당 글 3건

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

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

프로그래머스 신규 아이디 추천 (JAVA)

2021 KAKAO BLIND RECRUITMENT 순위 검색 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합..
알고리즘/프로그래머스 2021. 5. 5. 20:47

프로그래머스 순위 검색 (JAVA)

2021 KAKAO BLIND RECRUITMENT 순위 검색 Map을 사용한다는 발상 자체는 어렵지 않았으나, 효율성 부분이 이분탐색을 사용해야 통과되는 문제였고, 그 부분에서 시간초과가 날 줄 몰라서 당황하게 만들었던 문제였다. 1. 주어지는 문자열을 만능 문자인 '-'를 포함하여 만들어질 수 있는 모든 경우의 수로 추가한다 for (String s : info) { st = new StringTokenizer(s); String[] values = new String[4]; values[0] = st.nextToken(); values[1] = st.nextToken(); values[2] = st.nextToken(); values[3] = st.nextToken(); int score = Int..
알고리즘/프로그래머스 2021. 5. 5. 20:42