프로그래머스 검색 결과

해당 글 16건

프로그래머스 영어 끝말잇기 (JAVA)

Summer/Winter Coding(~2018) 스티커 모으기(2) https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr class 영어..
알고리즘/프로그래머스 2021. 7. 25. 23:54

프로그래머스 스티커모으기 (2) (JAVA)

Summer/Winter Coding(~2018) 스티커 모으기(2) https://programmers.co.kr/learn/courses/30/lessons/12971 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr 전형적인 DP 문제라고 생각했는데, 원형으로 이어져 있는 부분이 생각보다 까다로운 포인트였다. 백준의 사회망서비스(SNS)와 비슷한 문제로, DP로 해결할 수 있다. public class 스티커모으기2 { public static void main(String[] args) ..
알고리즘/프로그래머스 2021. 7. 12. 21:18

프로그래머스 가사 검색 (JAVA)

2020 KAKAO BLIND RECRUITMENT 길찾기 게임 친구들로부터 천재 프로그래머로 불리는 "프로도"는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드는 와일드카드 문자중 하나인 '?'가 포함된 패턴 형태의 문자열을 뜻합니다. 와일드카드 문자인 '?'는 글자 하나를 의미하며, 어떤 문자에도 매치된다고 가정합니다. 예를 들어 "fro??"는 "frodo", "front", "frost" 등에 매치되지만 "frame", "frozen"에는 매치되지 않습니다. 가사에 사용된 모든 단어들이 담긴 배열 words와 찾고자 하는 키워드가 담긴 배열 queries가..
알고리즘/프로그래머스 2021. 6. 27. 23:04

프로그래머스 길찾기 게임 (JAVA)

2020 KAKAO BLIND RECRUITMENT 길찾기 게임 지문 요약 라이언은 아래와 같은 특별한 규칙으로 트리 노드들을 구성한다. 트리를 구성하는 모든 노드의 x, y 좌표 값은 정수이다. 모든 노드는 서로 다른 x값을 가진다. 같은 레벨(level)에 있는 노드는 같은 y 좌표를 가진다. 자식 노드의 y 값은 항상 부모 노드보다 작다. 임의의 노드 V의 왼쪽 서브 트리(left subtree)에 있는 모든 노드의 x값은 V의 x값보다 작다. 임의의 노드 V의 오른쪽 서브 트리(right subtree)에 있는 모든 노드의 x값은 V의 x값보다 크다. 로직 이진탐색 문제이다. 코드는 굉장히 깔끔하게 구현할 수 있다. 크게 부연설명이 필요한 문제는 아니므로, 코드 전문을 첨부하겠습니다. import..
알고리즘/프로그래머스 2021. 6. 21. 23:51

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

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