https://zero0205.notion.site/3-DFS-BFS-4f49d7ab9a554b23842a265a8713f28e 3. DFS/BFS 기본 개념 zero0205.notion.site
문제풀이
https://zero0205.notion.site/2-1d3d5393ddb349dba1c18f33dcbe2976 2. 구현 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 zero0205.notion.site 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 ⇒ 구현 문제 유형은 모든 범위의 코딩 테스트 유형을 포함하는 개념이다. 흔히 ‘풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제’를 의미 구현하기 어려운 문제 유형 알고리즘은 간단한데 코드가 지나칠만큼 길어지는 문제 특정 소수점 자리까지 출력해야하는 문제 문자열이 입력으로 주어졌을때 한 문자 단위로 끊어서 리스트에 넣어야 하는(파싱을 해야 하는) 문제 ⇒ 사소한 조건 설정이 많은 문제 구현이 핵심이 되는 문제 유형 완전 ..
https://zero0205.notion.site/1-cb3cda34f7ff404a9aa9cd6cf23becf7 1. 그리디 탐욕법 zero0205.notion.site 탐욕법 현재 상황에서 당장 가장 좋은 것만 고르는 방법 현재의 선택이 나중에 미칠 영향은 고려하지 않음 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 다익스트라 알고리즘 같은 특이 케이스의 경우 암기 필요 정당성 분석이 중요 ⇒ 단순히 지금 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많음 코테에서 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야 풀리도록 출제됨. 보통 코딩테스..
https://zero0205.notion.site/1-e75d8b4d47ec4d2b8c6ac1a4c214ada1 1. 개요 온라인 개발 환경 zero0205.notion.site
2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주..
