Posted 2017-11-28Updated 2021-07-17Algorithm트리순회https://www.acmicpc.net/problem/1991 풀이 존위 순회 / 중위 순회 / 후위 순회 트리 그리기 [0] : 왼쪽 자식 [1] : 오른쪽 자식 순회 : 재귀로 Read more
Posted 2017-11-26Updated 2021-07-17Algorithm조합 0의 개수https://www.acmicpc.net/problem/1676 풀이 팩토링러 문제와 비슷. 쉬운 문제. 팩토리얼 : 2의 개수가 5의 개수보다 많음 => 5의 개수만 셈 조합 : 2와 5의 개수를 모두 셈 Read more
Posted 2017-11-25Updated 2021-07-17Algorithm문자열 분석풀이 매우 쉬운 문제 문제에서 요구하는 대로 풀기만 하면 됨 문자, 숫자, 공백 문자형으로 구분 Read more
Posted 2017-11-22Updated 2021-07-17Algorithm접미사배열https://www.acmicpc.net/problem/11656 풀이 쉬운 문제 문자열의 index에 순차적 접근해서 substring sorting Read more
Posted 2017-11-21Updated 2021-07-17Algorithm다리만들기https://www.acmicpc.net/problem/1676 풀이 단지번호 붙이기 + 토마토 문제 먼저 ‘단지 번호 붙이기’ 문제처럼 그룹별로 묶는다 각각의 그룹에 대해 다른 섬까지 거리를 구한다 거리의 최소값이 답 매우 매우 어렵다. 그래프 감이 잘 안잡힌다 Read more