선택은 나의 것

문제 Programmers 2017 카카오코드 예선 : 카카오프렌즈 컬러링북 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 접근 모든 좌표에 대해 dfs를 통해 영역의 개수와 가장 큰 영역의 크기를 구해주었다. 코드 #include using namespace std; int number_of_area, max_size_of_one_area, sum; int visit[110][110]; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; void dfs(int x, ..

문제 Programmers 2019 카카오 개발자 겨울 인턴십 : 튜플 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 접근 들어온 S의 원소들의 길이로 오름차순 정렬을 한다. 예를 들어 S = {{2,1,3}, {2,1}, {2,1,3,4}, {2}} 이라면 길이로 오름차순 정렬을 하면 {2}, {2,1}, {2,1,3}, {2,1,3,4} 순으로 정렬될 것이다. 그렇다면 각 원소에서 이전 원소에는 없는, 새로 들어온 수를 나열하면 답을 구할 수 있다. 코..

문제 Programmers 2017 카카오코드 본선 : 리틀 프렌즈 사천성 코딩테스트 연습 - 리틀 프렌즈 사천성 리틀 프렌즈 사천성 언제나 맛있는 음식들이 가득한 평화로운 푸드 타운. 푸드 타운에서 행복하게 사는 리틀 프렌즈들은 마을에 있는 매직 스푼을 보물처럼 보관하고 있다. 매직 스푼은 재료만 programmers.co.kr 접근 먼저 A부터 Z까지의 타일의 좌표를 알파벳별로 배열에 저장해준다. 해가 여러 가지인 경우, 알파벳 순으로 가장 먼저인 문자열을 반환해야 하므로 알파벳 순으로 for문을 돌면서 가장 먼저 제거할 수 있는 타일을 제거해준다. 이때 제거한 타일에 의해 이전에는 제거하지 못했던 타일의 제거가 가능해질 수 있기 때문에 다시 알파벳의 A부터 for문을 초기화해서 제거 가능한 타일을 ..

문제 BOJ 16947 : https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호 www.acmicpc.net 접근 BFS 혹은 DFS로 구현할 수 있다. 나는 DFS를 이용하여 문제를 해결해 보았다. 먼저 입력으로 들어오는 노선도는 간선의 개수와 정점의 개수가 같은 연결그래프라고 주어진다. 따라서 사이클(cycle)이 하나만 나오는 연결그래프임을 알 수 있다. 따라서 DFS를 이용하여 사이클을 먼저 찾아주어 배열에 표시해두었다. 다음으로 모든 정점에 ..

문제 BOJ 2916 : https://www.acmicpc.net/problem/2916 2916번: 자와 각도기 문제 창영이는 방 청소를 하다가 자와 각도기를 발견했다. 다음날 창영이는 학교에 자와 각도기를 들고 갔고, 현우와 "작도 대결"을 하려고 한다. 창영이는 각도기와 자를 이용해서 만들 수 있는 www.acmicpc.net 접근 이 문제에서 우리는 창영이가 알고 있는 임의의 각도들을 이용하여 또 다른 각도를 만들 수 있다. ex) 60°와 20°를 이용하여 80°(60°+20°)와 40°(60°-20°)를 만들 수 있다. 이때 임의의 각의 배수인 각도 만들 수 있다. ex) 30°와 30°를 이용하여 60°를 만들 수 있다. 따라서 창영이가 만들 수 있는 각을 전부 조사하여 배열에 저장한 뒤에..

문제 BOJ 10942 : https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 접근 * 팰린드롬(palindrome)이란 'eye'처럼 역순으로 읽어도 같은 말이나 구절 또는 숫자이다. (우리말로는 '회문(回文)'으로 번역된다) 이 문제의 테스트케이스는 최대 2,000개이므로 처음부터 모든 경우에 대해 팰린드롬을 찾아놓은 뒤 테스트 케이스에 대한 답을 내놓기로 했다. 칠판에 쓰인 숫자를 앞에서부터 순차적으로 임의의 위치에 대해 홀수개의 팰린드롬인 경우와 짝수개의 팰린드롬인 경우를 검사해..