[Programmers] LV2 - 영어 끝말잇기
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 문제 파악 1번부터 N번까지 순서대로 영어로 끝말잇기를 한다. 탈락하는 조건은 2가지..
[BOJ] 1141번 : 접두사
https://www.acmicpc.net/problem/1141 1141번: 접두사 접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 반면에, {hello, hell}, {giant, www.acmicpc.net 문제 파악 문제의 의도는 A라는 문자가 B라는 문자의 접두사가 되는가 파악해서 접두사가 되지 않는 문자들의 개수를 출력하면 된다. 더보기 import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws IOExceptio..
[Programmers]LV3 - 길 찾기 게임
https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 문제 파악 문제에 주어진 설명에서 간선, 전위 순회, 후위 순회를 보고서 트리 구조로 문제를 풀어야겠다는 생각이 들었다. 왜냐하면, X좌표를 기준으로 BST가 만들수 있겠다는 판단이 섰기 때문이다. 그런데 이론만 알고 막상 트리를 구현하려고 하니 생각보다 잘 안돼서 트리 구조에 대해 다시 공부하고 풀었다.. 모르는 걸 새로 알아가는 것도 좋지만 이런 걸 모르면 좀..