전체 글 (163) 썸네일형 리스트형 [Python] 백준 6118번 문제, 숨바꼭질 https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 [MAC/M1/Issue] M1 칩에서 pod install 이슈 해결하기 MacBook M1 칩에서 Firebase를 이용해 Swift 프로젝트를 진행하려고 했는데 pod install 하는 과정에서 에러가 발생했다. M1 칩 이슈라고는 하는데 구글링을 해보면 다른 고수분들이 해답을 찾아 올렸다. 그래서 에러에 대한 별다른 설명은 필요 없으니 내가 찾은 해답 코드를 공유하겠다. $ sudo arch -x86_64 gem install ffi # podFile이 있는 경로에서 arch -x86_64 pod install [Python/미해결] 백준 1068번 문제, 트리 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제에서는 주어진 노드를 지웠을 때, 리프 노드의 개수를 출력하는 것이다. 트리 구조를 class를 통해 만든 다음에 remove_target와 같은 값을 가진 노드를 삭제했다. 그렇다면 탐색을 통해 리프 노드의 개수를 구하기만 하면 된다. 따라서 전위 순회를 통해 순차적으로 노드를 확인하면서 리프 노드(자식의 개수가 0인 노드)라면 count를 증감시켜준다. node_list[]: inde.. [Python] 백준 1245번 문제, 농장 관리 https://www.acmicpc.net/problem/1245 1245번: 농장 관리 첫째 줄에 정수 N(1 [Python] 백준 1916번 문제, 최소 비용 구하기 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 우선순위 큐를 사용한 다익스트라를 사용하면 문제를 쉽게 해결할 수 있다. 모든 상황을 고려하는 것보다 우선순위 큐를 사용해 최소 비용들을 갱신하면 속도를 올릴 수 있다. 가중치가 작은 순서대로 정렬되어 있는 우선순위 큐에서 하나씩 꺼내 distance와 city에 값을 넣는다. 그런 다음 cost[city]가 초기화 되어 -1이 아니거나 이미 갱신이 됐지만 dis.. [Python] 백준 9251번 문제, 최장 공통 부분 수열(LCS) https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 이 문제는 최장 공통 부분 수열을 그대로 적용시키면 해결할 수 있는 문제이다. 반복문의 i는 compared_str의 길이만큼 작동하며, j는 standard_str의 길이만큼 작동해 i와 j를 비교한다. dp[i][j]를 채우는 수식은 다음과 같다. i == j인 경우, 전 단계의 최고 누적합에다가 +1를 한다. i != j인 경우, 현재 수열의 누적.. [Python] 백준 1697번 문제, 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제는 너비 우선 탐색입니다. 그런데 입력을 그래프가 아닌 시작점과 끝점만 입력을 받을까? 그래프 정보가 없기 때문에 직접 그래프를 만들어주면서 탐색을 진행해야 한다. 그럼 그래프는 어떻게 만들까? 현재 foucs 값을 현재 노드의 값으로 지정하고 가중치가 없는 3개의 간선을 갖는다. 그 간선의 노드 값들은 focus의 { -1, +1, *2 }한 값들이다. 예제 입.. [Python] 백준 1991번 문제, 트리 순회 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 트리 순회로 전위 순회, 중위 순회, 후위 순회를 수행해야 한다. 기본적인 자료구조 문제이기 때문에 그닥 어렵진 않다. 각각의 순회 작동 원리를 알면 누구나 쉽게 구현할 수 있다. 그럼 여기서 말하는 순회 작동 원리가 무엇이냐? { 나 자신 -> 왼쪽 자식 -> 오른쪽 자식 }인 트리 탐색 순서를 이야기하는 것이다. 이 원리만 알고 있으면, OO 순회에서 OO 부분에 알맞게 원리 적용만 바꿔.. 이전 1 ··· 11 12 13 14 15 16 17 ··· 21 다음
