프로그래밍 공방

문제 programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 문제해결방법 이 문제는 Trie 자료구조에 해당 문자열들을 저장해서 풀었다. Trie에 문자열을 저장할 때 다음 문자를 저장하면서 그 문자까지 온 문장의 개수를 세서 기록해두었고 각 문자열을 탐색하면서 해당 문자에 도착했을때 1이 기록되어 있으면 문자열을 특정지을 수 있으므로 그 수를 합산해서 계산해주었다. 코드 1234567891011121314151..

문제 www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 각 테스트 케이스마다 한 줄에 하나씩, 구멍을 완벽하게 막을 수 있는 두 조각이 없다면 'danger'를 출력한다. 막을 수 있는 경우에는 'yes ℓ1 ℓ2'를 출력한다. (ℓ1 ≤ ℓ2) 정답이 여러 개인 경우에 www.acmicpc.net 문제해결방법 레고 조각 배열을 정렬하고 양 끝에서부터 구멍을 막을 수 있는 조각이 있는지 조사한다. 양 끝 조각의 합이 구멍보다 큰 경우 조각이 큰 쪽을 하나 감소, 작은 경우 조각이 작은 쪽을 하나 증가. 만약 구멍을 막을 수 있는 조각을 찾았다면 이후의 조각들은 구멍을 막을 수 있는 조각이 있더라고 차이의 절댓값이 더 작으므로 더 탐색하지 않아도 된다. * 입력을 계속 받아야 ..

문제 www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 문제해결방법 무조건 들어가는 문자열은 제거하고 나머지 문자열들을 조합해서 만족하는 개수를 확인한다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879package baekjoon..