https://www.acmicpc.net/problem/16234 bfs를 여러번 돌려서 구역을 찾는 문제다이렇게 반복을 많이 해도 되나..? 싶은 문제들은 보통 입력의 크기가 20,50,100 이정도 수준이므로 걱정하지 않아도 된다.다만 좀 까다로운 점은 구역을 나중에 계산해줄 때이다 그냥 배열 하나 더 만들어서 연합(구역)별 값을 따로 저장해주고, country 리스트를 한번 더 돌면서 값을 일일이 넣어주었다. 더 좋은 방법 있으면 댓글로 공유 부탁드려요!from collections import dequeN, L, R = map(int, input().split())country = []for _ in range(N): arr = list(map(int,input().split())) ..
https://www.acmicpc.net/problem/1647 최소 신장 트리를 구할 때 유니온-파인드(=크루스칼 알고리즘 구현) 방법을 이용해 구하는 문제이다.언듯보면 까다롭지만, MST를 구한 후 "값이 가장 큰 간선을 하나 제거"하면 "최소 스패닝 트리 2개"가 생긴다는 발상이 키포인트이다또한, 가장 가중치가 가장 작은 간선부터 보면서 트리를 구성하기 때문에 자연스레 MST가 생성된다 (=크루스칼,Kruskal)N,M = map(int,input().split())graph = []for _ in range(M): A,B,C = map(int, input().split()) graph.append([A,B,C])graph.sort(key = lambda x:x[2])#print(gra..
"어찌 진짜로 태어나 가짜로 살며 가짜로 죽으리라" 에드워드 영의 문구를 인용하여 이 글이 시사하는 바를 적어보았다.정확한 문구는 글 맨 밑에 작성해놓겠다. http://www.yes24.com/Product/Goods/106495038 카이스트 명상 수업 | 이덕주 | 위즈덤하우스 - 예스24카이스트 학생들에게 인생의 터닝 포인트가 된 명상 수업대한민국 최고의 과학 인재들이 모여 있는 곳, 카이스트 학생들에게도 정신적 위기가 있었다. 2011년 과도한 경쟁에 내몰린 스트레스로www.yes24.com 올해 생일을 맞아 아버지에게 책을 한권 선물 받았다사실 양력생일은 아니지만, 우리집은 예로부터 음력생일을 챙겨왔기 때문에.. 아무튼요즘 대학원을 이곳저곳 찾아보고 있는데, 카이스트를 꼭 가라는 무언의 압박이..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/delivery-service/description 코딩테스트 기출 문제 설명: 택배 하차 | 코드트리코딩테스트 기출 문제 택배 하차의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 이런 극한 시뮬레이션 문제들은 항상 한 번에 안 풀리고, 두세번 검토를 해야지 풀리네요ㅜ 이 문제에서는 크게 2가지가 어려웠습니다.1. 박스 정보를 어떻게 저장할 것인가2. 왼쪽, 오른쪽 빼줄 때 오히려 박스 개체를 중력 적용하는건 그리 어렵지 않았습니다.. 1. 박스 정보 저장하는 법.다른 풀이에서는 클래스나 구조체를 만들어 풀었는데, 저는 그..
https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/ai-robot/description 코딩테스트 기출 문제 설명: AI 로봇청소기 | 코드트리코딩테스트 기출 문제 AI 로봇청소기의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai사실 그렇게 깔끔한 코드는 아니지만,, 기록해둘겸 작성해봅니다.. 패턴이 주어지고, 이를 방향에 따라 다르게 적용하는 코드는 백준의 마법사 상어와 토네이도 문제에서 영감을 받았습니다.https://www.acmicpc.net/problem/20057 이 문제는 'bfs', 'tie break', 'origin' 이 3가지가 키워드였다고 생각합니다. 비교..
