코딩 기록지

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 5639번 가장 가까운 공통 조상를 풀었습니다. 이를 정리해보고자 합니다. 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 본문 1) 문제 2) 과정 이번 문제는 너무 빨리 풀어서 골드가 맞을까 생각했었어요. 생각부터 제출까지 40분도 안걸려서 실버겠거니 했는데 골드라 알고리즘 공부하면서 가끔씩 찾아오는 뿌듯함에 기분이 좋았습니다! 이번 문제에서 그나..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 9489번 사촌을 풀었습니다. 이를 정리해보고자 합니다. 9489번: 사촌 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 노드의 수 n과 사촌의 수를 구해야 하는 노드의 번호 k가 주어진다. (1 ≤ n ≤ 1,000, 1 ≤ k ≤ 1,000,000) 다음 줄 www.acmicpc.net 본문 1) 문제 2) 과정 NoSuchElement... 진짜... 검색을 하고 다른 분들을 참고해도 왜 자꾸 틀렸다고 하는거지???? 하면서 의문만 수만개 갖고 고민했어요. 그리고 깨달았습니다. n이나 k가 1일때 0을 출력하게 한다는 건 그 뒤에 값을 읽지 않으니 Stri..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 5639번 이진 검색 트리를 풀었습니다. 이를 정리해보고자 합니다. 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 본문 1) 문제 2) 과정 이번 문제는 5시간 생각을 해도 안풀리더라고요.. 그래서 몇몇 분들의 아이디어를 살펴보고 제가 이해해서 풀었던 문제입니다.... 그래도 덕분에 제가 코드를 짤 때 나름대로의 고정관념이 있다는 걸 느낄 수 있었어요. 저는 꼭 배열에 입력받은 값을 넣은..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 15900번 나무 탈출을 풀었습니다. 이를 정리해보고자 합니다. 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 본문 1) 문제 2) 과정 이번 문제는 3시간정도 걸려서 풀었습니다. 문제를 읽으면서 어려운건 아닌데..? 뭔가 찾으면 될 것 같은데...? 싶어서 찾다보니 꽤 시간이 걸렸네요. 처음에 풀어서 제출했는데 에러없이 돌아가서 안심했는데 제 순위가 100명중에 100등인걸보고 "아 이건 안된다. 어..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 1991번 트리 순회를 풀었습니다. 이를 정리해보고자 합니다. 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 본문 1) 문제 2) 과정 이번 문제는 한 30분? 걸렸던 것 같아요!! 에러도 한번 안나고 바로 통과해서 기분좋았습니다.ㅎㅎㅎㅎ 금광캐다가 오랜만에 tree로 바뀌면서 실버로 오니 좀 더 빠르게 풀 수 있더라고요!!! 뭐랄까 그동안 레벨 맞춰서 오르비스가고 루디브리..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 20364번 부동산 다툼을 풀었습니다. 이를 정리해보고자 합니다. 20364번: 부동산 다툼 첫 번째 줄에 땅 개수 N과 꽉꽉나라에 사는 오리 수 Q가 공백으로 구분되어 주어진다. (2 ≤ N

개요 네에... 안녕하세요... 코찔이입니다... 지금 저는 생일을 맞이했고요....! 그래서 온 것은 아니지만(사실 그덕에 생각난 것은 맞음) 오랜만에 여러가지 근황을 공유해두고 싶어서 왔습니다! 올해 생일은 다양한 분들께 축하를 받는것 같아요! 만난지 얼마 안된 친구?에게도 축하 받았고, 지금 근무하고있는 회사(후에 이야기 할게요 😉)분들께도 받았고, 거의 뭐 저에게 친구의 대명사 같은 친구들에게도 축하를 받았습니다. 가족분들은 네 ^^... 여행가셨고요 :) 월요일 출근을 해야했던 저는 집에 남아있었답니다 ㅠㅠㅠㅠㅠㅠㅠ 매해마다 생일날은 가족들이랑 케익 먹는 재미가 있어서 기대하며 기다렸는데,,, 올해는 어려울것 같아요 ㅠㅠㅠㅠ 올해 배운 것 중에서 "사람은 원래 혼자고, 외로운게 default다"..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 1697번 숨바꼭질을 풀었습니다. 이를 정리해보고자 합니다. 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 본문 1) 문제 2) 과정 이 문제는 딱 실버문제로 괜찮았던 bfs문제였습니다. 푸는데 대략 40분 정도 걸렸던 것 같네요! 아이디어도 수빈이가 갈수있는 경우를 bfs로 탐색해보다가 동생 만나면 끝내자! 로 바로 생각이 들어서 금방 풀었습니다! 간단한 문제이기도 해서 ..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 18404번 현명한 나이트를 풀었습니다. 이를 정리해보고자 합니다. 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 본문 1) 문제 2) 과정 나이트 이동 문제 (7562)를 풀고나서 이 문제를 풀었더니 그저 7562에 출력해야할 케이스의 수가 증가한 정도의 문제였습니다. 그래도 다시한번 풀어보자 하는 마음으로 처음부터 풀었는데 결과적으론 비슷하더라구요... 더 다양..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번에 알고리즘 스터디에서 JAVA를 이용해 백준 2644번 촌수계산을 풀었습니다. 이를 정리해보고자 합니다. 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 본문 1) 문제 2) 과정 이 문제를 풀때 그렇게 어렵진 않은데 머리가 자꾸 안돌아가네 ㅠㅠ 하면서 답답했던 기억이 나네요...! 푸는데에는 대략 1시간 조금 넘게 정도 걸렸습니다. 문제만 보면 그렇게 어렵지 않습니다. 방향성있는 그래프에서 간선의 개수를 세는 문제 정도라 보..