알고리즘 풀이(Problem Solving) 검색 결과

해당 글 150건

알고리즘 풀이 - 프로그래머스(뉴스 클러스터링(Lv 2), 맵)

관련글 Map 관련 포스팅은 여기(1번, 2번)를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 주어진 2개의 문자열을 2개 단위 문자로 쪼개서 모두 모았을 때(중복 허용), 그 문자열의 교집합 / 합집합을 자카드 유사도라고 할 때, 그 값을 구하는 문제 2. 풀이 문제의 정의는 다음과 같다. 자카드 유사도 : 교집합 크기 / 합집합 크기 (두 집합의 유사도를 검사) Kakao / Cacao 2개의 문자열을 각각의 집합으로 나누어보자. 우선 대소문자는 구분하지 않으므로, 위와 같이 나뉘며, 공통으로 있는 문자는 파란색으로 칠하였다. 중복이 허용되므로 전체 문자 수는 다음과 같다. 문자열 숫자 ka 2 ak 1 ao 2 ca 2 ac 1 이 중, 교집합 크기..
알고리즘 풀이(Problem Solving)/자료구조 2021. 7. 13. 23:47

알고리즘 풀이 - 프로그래머스(문자열 압축(Lv 2), 문자열)

관련글 문자열 관련 포스팅은 추후 업데이트 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 비손실 문자열 압축 알고리즘을 통해 주어진 문자열을 압축했을 때, 가장 길이가 짧은 길이를 구하는 문제 2. 풀이 문제 이해를 잘못해서 풀이에 오래 걸렸다. 이 문제는 앞에서부터 문자열을 잘라서 압축하여 표현된 결과값을 구하여 해결하면 된다. 단순 문자열 다루기 문제이다. 이 문제가 길지만 쉬운 이유는 다음의 조건이 있기 때문이다. - 중간부터 잘라서 사용할 수는 없다. 예를 들어 아래와 같은 상황을 보자. 예 : abcdbcd 를 보자. 상식적으로 생각하면 3개 단위로 나누어서 표현하면, a2bcd 라고 하면 가장 짧을 것이다. 하지만, a를 무시하고 중간부터 자를 수는 ..
알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 2021. 7. 11. 21:55

알고리즘 풀이 - 프로그래머스(카카오프렌즈 컬러링북(Lv 2), BFS)

관련글 그래프 관련 포스팅은 여기를 참조 BFS 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 여러 장의 그림을 난이도 순으로 컬러링 북에 넣을 때, 난이도를 영역의 수로 정하였다면 그림의 영역의 수와 가장 큰 영역의 넓이가 얼마인지 계산하는 문제 2. 풀이 예시로 주어진 그림의 영역의 수 및 넓이를 알아보자. (영역은 숫자가 0이면 칠해지지 않은 것이며, 나머지는 그려진 것이다.) 위에서 색칠된 부분만 그림이므로, 영역은 총 4개이고 그 중 넓이가 가장 넓은 것은 5임을 알 수 있다. BFS를 통해 인접 같은 숫자 그림을 칠하고, 그 영역을 계산하는 방식으로 해결하는 간단한 문제이다. 3. 코드 아래의 코드를 통해 정답을 알아보자. ..
알고리즘 풀이(Problem Solving)/그래프, 트리 2021. 7. 11. 14:07

알고리즘 풀이 - 프로그래머스(거리두기 확인하기(Lv 2), BFS)

관련글 그래프 관련 포스팅은 여기를 참조 BFS 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 코로나 바이러스 예방을 위해 면접 대기실에서는 거리두기를 지켜야 하는데, 이 때, 각 면접실의 대기실 지원자들이 거리두기를 유지하였는지를 판단하는 문제 (맨해튼 거리가 2이하인 거리에 붙어 앉으면 거리 두기 위반이지만, 그 사이에 파티션으로 구분되면 거리 두기를 지킨 것) 2. 풀이 거리두기를 지켰는지 주변 대기자들과의 거리를 재고 그 거리가 적절한지를 판단하는 문제이다. 즉, 그래프 자료구조를 통해서 각 대기실의 면접자를 정점으로 인식한다면 그 거리를 간선으로 이해하고 상호 간의 거리를 측정하여 계산하면 된다. 거리두기의 규칙은 다음과 같다..
알고리즘 풀이(Problem Solving)/그래프, 트리 2021. 7. 11. 12:33

알고리즘 풀이 - 프로그래머스(오픈채팅방(Lv 2), 리스트/맵)

관련글 ArrayList 직접 구현 관련 포스팅은 여기를 참조 Map 관련 포스팅은 여기(1번, 2번)를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 채팅방에 입장 / 퇴장 시에 출력되는 문자들을 문자열 배열로 추가하여 반환하는 문제(닉네임 변경 시, 이전 문자열의 닉네임도 변경된다.) 2. 풀이 우선 다음과 같이 정리 된다. ① 채팅방에 문자열이 출력되는 경우 - 채팅방에 입장했을 때("OOO님이 들어왔습니다.") - 채팅방을 퇴장했을 때("OOO님이 나갔습니다.") ② 닉네임이 변경되는 경우 - 채팅방에서 변경 시(Change) - 퇴장 후, 재 입장할 때(Leave - Enter) 여기서 주의할 점은 A가 입장 시 OOO으로 들어왔고, 퇴장 후 다시..
알고리즘 풀이(Problem Solving)/자료구조 2021. 7. 9. 22:21

알고리즘 풀이 - 프로그래머스(K번째 수(Lv 1), 정렬)

관련글 Quick 정렬 관련 포스팅은 여기를 참조 Stream 관련 포스팅은 추후 업데이트 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 현재 배열의 일부를 추출하여 정렬 후 해당 추출된 부분 중 주어진 index의 숫자 하나를 뽑아 전체를 배열로 만들어 반환하는 문제 2. 풀이 이 문제는 너무 간단한 문제라서 굳이 포스팅을 하지 않아도 되겠으나, 퀵 정렬의 직접 구현과 Stream 사용 연습을 하는 것을 고려하여 포스팅 한다. 정렬 관련 문제는 정렬 자체를 항상 직접 구현하는 연습을 하는 것이 좋다. 여기서는 정렬을 직접 구현하고, 숫자를 추출하는 것을 Stream을 통해서 하는 코드를 작성하여 풀었다. 구체적인 것은 코드를 아래에서 확인. 3. 코드 아래의 ..
알고리즘 풀이(Problem Solving)/자료구조 2021. 6. 26. 23:46

알고리즘 풀이 - 프로그래머스(체육복(Lv 1), 배열)

관련글 배열 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 N명의 학생 중, 체육복의 여벌이 있는 학생(0~N) / 여벌이 없는 학생(0~N) / 도난 당한 학생(0~N)이 있고, 인접 번호일 경우 도난 당한 학생에게 여별이 있는 학생이 체육복 빌려주기가 가능할 때, 체육복을 입고 체육 수업을 들을 수 있는 최대 인원을 구하는 문제 참고로, 도난 당한 학생이 여벌이 있었을 수도 있다. 2. 풀이 각 학생 번호 별로 현재 가진 체육복의 수를 구하고, 반복문을 통해 대여가 필요한 학생에 대여 후, 체육복을 입을 수 있는 학생의 수는 구하는 문제 3. 코드 아래의 코드를 통해 정답을 알아보자. class Solution { public in..
알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 2021. 6. 26. 10:47

알고리즘 풀이 - 프로그래머스(신규 아이디 추천(Lv 1), 문자열)

관련글 없음 - 문자열 및 정규 표현식 글 포스팅 후 업데이트 예정 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 문자열을 다듬어 적절한 상태의 새로운 문자열로 치환하여 반환하는 문제 2. 풀이 여러 코딩 테스트를 시험 치면 알겠지만, 이러한 문자열 조작에 관한 문제가 많이 나온다. 실제로 완전 탐색 / BFS / DFS 등 여러 기법에 대해서 많이 알더라도 의외로 문자열 조작에 대해 약한 경우가 많다. 실제로 필자도 그러하여 최근 관련 문법에 대해 공부하고 있는 중.. 이 문제는 다음과 같은 규칙을 갖는다. ① 대문자는 소문자로 바꾼다. ② 숫자 / 문자 / 빼기(-) / 밑줄(_) / 마침표(.) 제외하고는 사용할 수 없다. ③ 마침표가 처음 혹은 끝에 나오..
알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 2021. 6. 26. 00:49