minOS

https://www.acmicpc.net/problem/5567문제를 보고 상근이의 친구와 그 친구의 친구를 찾아야하니깐 상근이와 거리가 1,2 인 사람들을 찾아야겠다고 생각하였습니다.상근이 학번은 1 이므로 처음 큐에 1을 넣고 시작하고, 그래프를 통해 방문 가능한 (아직 방문하지 않은)친구들과의 거리를 계산하고 큐에 새로운 친구들을 넣어줍니다. 이러한 과정을 큐에 아무런 원소도 없을때까지 반복하면 visited 배열에 상근이와 친구들의 거리를 알 수 있습니다. 저는 상근이를 방문했다는 의미로 visited[1] =1 이기 때문에 visited 배열이 2와 3 사이인 경우를 세주면 답이 나옵니다.from collections import dequen = int(input())m = int(input(..

https://www.acmicpc.net/problem/2941문제를 보고 .. dž 변경만 3자리고 나머지는 두자리라는 것이 눈에 들어와서 알파벳 검사를 3자리와 2자리 그리고 나머지로 나누면 개수가 나올 것 이라고 생각하였습니다.word = input()string = {"c=", "c-","d-", "lj","nj","s=","z="}ans =0idx =0while idx != len(word): if word[idx:idx+3] == "dz=": ans+=1 idx += 3 elif word[idx:idx+2] in string: ans+=1 idx+=2 else: idx+=1 ans+=1print(ans..

https://www.acmicpc.net/problem/15686 치킨집 좌표와 집 좌표를 리스트에 저장했다.그 후에 치킨집 좌표 m개를 고르고 , 치킨 거리를 계산하도록 했다. 도시의 치킨 거리는 당연히 치킨집개수Cm 만큼 나올 것이다. 그 중에서 가장 작은 값을 출력하면 된다. n,m = map(int,input().split())graph = [list(map(int,input().split())) for _ in range(n)]chicken =list()home = list()ans =list()result = list()for i in range(n): for j in range(n): if graph[i][j] == 1: home.append((i+1,..

https://www.codetree.ai/missions/2/problems/choose-m-out-of-n-points 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제는 사이트 들어가시면 볼 수 있습니다.문제 설명이 문제는 주어진 n개의 점 중에서 m개의 점을 선택하여 조합을 만든 후, 각 조합에서 두 점 사이의 유클리드 거리의 제곱의 최댓값을 구합니다. 이때, 가능한 모든 조합에 대해 최댓값을 구한 뒤, 이 최댓값들 중에서 최솟값을 구하는 문제입니다. 입력첫 줄에 n과 m이 주어집니다. n은 점의 개수, m은 선택할 점의 개수를 의미합니다.다음 ..

https://www.codetree.ai/missions/5/problems/painting-white-black 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제는 사이트 들어가시면 볼 수 있습니다.이 문제는 주어진 규칙을 시뮬레이션하는 문제로, 복잡한 알고리즘보다는 문제에서 요구하는 동작을 정확하게 구현하는 것이 중요합니다.우선 입력을 받습니다:n = int(input())cmd = []for _ in range(n): step,direct = input().split() step = int(step) cmd.append((step..

https://www.codetree.ai/missions/2/problems/max-coin-change 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제는 사이트 들어가시면 볼 수 있습니다.최대 동전 거슬러주기는 DP 문제로, 상태를 정의하는 것이 중요합니다. dp[i]를 이제까지 선택한 동전의 합이 i일 때 가능한 최대 동전의 개수라고 정의해보면, dp[i]에 이르기 위해 그 전 상황을 가정한 것을 그림으로 표현할 수 있습니다.이렇게 표현할 수 있습니다. 그렇다면 dp[i]는 가능한 최대 동전의 개수이므로 dp[i] = max(dp[i], dp[i..