본문 바로가기
300x250

코딩테스트7

99클럽 코테 스터디 7일차 TIL : 백준 2644, 너비우선탐색 1. 오늘의 문제 오늘 문제는 가까운 사람들끼리의 촌수를 구하는 문제이다. 촌수를 생각하면 딱 봐도 트리탐색이다. 더보기문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다.여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각.. 2024. 11. 4.
99클럽 코테 스터디 6일차 TIL : 프로그래머스 모음사전, 깊이우선탐색 1. 오늘의 문제 오늘 문제는 딱 봐도 깊이우선탐색이다. 문자의 길이가 5인데 길이가 최대 5니까, 탐색해야 할 노드의 수는 5의 5승이다. 개수가 최대 3125이니까 별로 없음. for문으로도 가능하겠다 싶었다. 더보기더보기문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.단어 하나 word가 매개변수로 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 return 하도록 solution 함수를 완성해주세요.제한사항word의 길이는 1 이상 5 이하입니다.word는 알파벳 대문자 'A', 'E', 'I', 'O'.. 2024. 11. 4.
99클럽 코테 스터디 4일차 TIL : 백준 24444번, 너비우선탐색 1. 오늘의 문제 오늘은 어제에 이어 너비우선탐색, BFS였다.  어제 깊이 우선탐색을 했으니 조금만 바꾸면 되겠지? 싶었지만... 시간초과가 자꾸 걸렸다. 더보기더보기오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.너비 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다. 2. 원리 깊이우선탐색에선 stack을 이용했는데, 너비우선탐색에선 que를 이용했.. 2024. 11. 2.
99클럽 코테 스터디 4일차 TIL : 백준 24479, 깊이우선탐색 1. 오늘의 문제 오늘 문제는 깊이우선탐색에 대한 내용이었다. 깊이우선탐색을 배우긴 했으나 문제로 풀어보는 것은 처음! https://www.acmicpc.net/problem/24479 더보기오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자. 깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다. dfs(V, E, R) {  # V : 정점 집합, E.. 2024. 10. 31.
99클럽 코테 스터디 3일차 TIL : 프로그래머스 입국심사, 이진탐색 1. 오늘의 문제 사실 처음에 이진탐색이라는 힌트를 보고 조금 실망했다. "또 이진 탐색이야?" 하지만 30분이 지나도록 어떻게 풀어야 할지 감이 잡히지 않았다. 그래서 나에게 실망하는 시간이었다. 더보기더보기문제 설명n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다.모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다.입국심사를 기다리는 사람 수 n, 각 심사관이 한.. 2024. 10. 30.
99클럽 코테 스터디 2일차 TIL : 백준 11561번, 이진탐색 1. 오늘의 문제 오늘은 어제와 이어 똑같은 유형의 이진탐색 문제가 나왔다.  더보기승택이는 강을 건너려 한다.승택이는 수영을 못하기 때문에, 강에 놓인 징검다리를 밟고 건너갈 것이다.승택이는 수영은 못하지만 제자리뛰기는 정말 잘한다. 원하는 어느 곳으로든지 점프해서 바로 갈 수가 있다.승택이는 이제 강의 한쪽 변 앞에 서 있다.강엔 1번부터 시작해 2번, 3번, ... , N번 징검다리가 차례대로 놓여 있다.강의 폭이 넓은 탓에 징검다리의 수는 엄청나게 많다.이 징검다리를 모두 밟고 싶지는 않았던 승택이는 제자리뛰기 실력을 발휘해 적절한 개수의 징검다리만을 밟고 가기로 했다.물론 강 건너편으로 바로 점프하는 것도 가능하지만, 더 재미있게 강을 건너기 위해 승택이는 다음과 같은 규칙을 정했다.첫 징검다리.. 2024. 10. 29.
카테고리이미지 99클럽 코테 스터디 1일차 TIL : 백준 1072, 이진탐색 1. 오늘의 주제 : 백준 1072번, 이진탐색 오늘은 코딩 테스트 첫날. 주어진 문제는 백주의 1072번 문제였다. 더보기김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다.이제 형택이는 앞으로의 모든 게임에서 지지 않는다. 하지만, 형택이는 게임 기록을 삭제 할 수 없기 때문에, 자신의 못하던 예전 기록이 현재 자신의 엄청난 실력을 증명하지 못한다고 생각했다.게임 기록은 다음과 같이 생겼다.게임 횟수.. 2024. 10. 28.
728x90

티스토리툴바