💻 Development 408

[백준/BOJ] 15900 - 나무 탈출

15900 - 나무 탈출 문제 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게임이다. '나무 탈출' 은 N개의 정점이 있는 트리 모양으로 생긴 게임판과 몇 개의 게임말로 이루어진다. 트리의 각 정점에는 1번부터 N번까지 번호가 붙어있다. 1번 정점은 '루트 노드' 라고 불리며, 이 루트 노드를 중심으로 정점 간에 부모-자식 관계가 만들어진다. 자식이 없는 노드는 '리프 노드' 라고 불린다. 이 게임은 두 사람이 번갈아 가면서 게임판에 놓여있는 게임말을 움직이는 게임이다. 처음에는 트리의 모든 리프 노드에 게임말이 하나씩 놓여있는 채로 시작한다. 어떤 사람의 차례가..

[백준/BOJ] 1016 - 제곱 ㄴㄴ 수

1016 - 제곱 ㄴㄴ 수 문제 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다. 코드 a, b = map(int, input().split()) total = b - a + 1 check = [False] * (total + 1) count = 0 idx = 2 while True: val = idx ** 2 start = a // val if val > b: break if a % val != 0: start += 1 while start * val

[TIL] 2020-12-23

💪 Today I Learned BOJ 5430번 AC 알고파 스터디 2161번 카드1 1592번 영식이와 친구들 3048번 개미 이것이 취업을 위한 코딩테스트다 Greedy 모험가 길드 곱하기 혹은 더하기 문자열 뒤집기 만들 수 없는 금액 볼링공 고르기 무지의 먹방 라이브 해설을 봐도 무슨 소린지 잘 모르겠다.. 🏃‍♂️ 한마디 Github를 제대로 사용해보려고 여기에서 별의 별 짓을 다했다.