![]()
https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 짜잔 이렇게 dp 테이블을 그려서 dp[i][j] = dp[i-1][j] + dp[i][j-1] 라는 점화식을 도출해내면 끝이다 단 i -1 > 0, j -1> 0 이어야 하므로 i, j 는 각각 2이상이어야 한다 !! 그러기 위해서는 dp[?][1] 은 n (자기자신) 값으로 초기화 해주어야 하고 dp[1][?] 는 1로 초기화해주어야 한다 # 2225 합분해 n, k = map(int, input().split()) dp = [[0] * 201 for _ in range(201)] for i in range(1, 201..
BFS로 최단거리를 구하면 되는 문제이다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 부수면서 이동하기 문제의 쉬운 버전이다 ㅎㅎ 이제 이런 간단한 그래프 문제는 한번 시도만에 바로 맞다니 ㅠㅠ 감격스러운걸...! from collections import deque n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input()))) dx = [-1, 1, 0..
1. Compiled Languages Example : C, C++, Swift, Go Compiled on OS directly. => They needed to be compiled to transform the source code to Machine code that CPU can execute. After the compilation, we need to build compiled file like EXE type to execute the source code. Good Point : Very fast -> They are good to deal with the data Bad Point : They need different compiler by each OS (Swift is compil..
![]()
The file "xxx.xcuserdatad" could not be unlocked. Could not add write permission to the file because you do not own it. Try modifying the permission of the file in the Finder or Terminal. 분명 난 사용자권한을 가지고 있는데 이런 에러가 났다.. 터미널에, 폴더의 경로 위에서 sudo chmod -R 774 폴더이름(현재 xcode project가 있는 폴더 이름) 명령어를 치니까 해결되었다 !!!
![]()
깃허브 == 잔디밭 백준 == 잔디밭, 티어 성취감에 사는 나같은 사람은 이런 뱃지 시스템에 열광한다 ㄱ- 백준은 2의 제곱수로 문제 푼 날 만큼 뱃지를 증정한다 32 = 2**5 레벨 5 뱃지 받았당 ㅎㅎ
최단거리 찾는 문제인데 벽하나 부술수있다는 게 특이점이다 풀이 1 :시간초과가 났다 이중포문으로 백트래킹은 무리였던건가 ㄱ- 파이썬만 그런지 c++도 그런지 궁금하다 진짜 이 경우, 내가 가는 경로 중에 벽이 있는지 상관없이, 모든 벽을 한번씩 다 없애보는 코드인데, 효율성을 높이려면 내가 가는 경로 도중에 마주친 벽을 제거해야 할 것 같다.. from collections import deque n, m = map(int, input().split()) graph = [list(map(int, input())) for _ in range(n)] INF = int(1e9) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(): # 최단 경로 구하기 dist = [[-1] ..
https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 유형 : DP, Knapsack Algorithm 작년 알고리즘 수업시간에 배웠던 Knapsack Problem 과 동일한 문제이다 !! 원래 유래는 도둑이 물건을 훔칠때 들 수 있는 무게는 한정되어 있는 상황에서 최대한의 가치를 가방에 넣을 수 있는 방법을 구하는 것이었다. Knapsack Algorithm은 0-1 배낭 문제, ..
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 난이도 : 하 유형 : 시뮬레이션 문제에서 하라는 대로 해주면 된다. 배열의 가장 마지막 원소와 크레인이 집어 올린 원소와 같으면 배열의 마지막 원소를 pop 시킨다. 그리고 결과값에 2개를 더해준다. 단 주의할 점은 원소를 빼낸 후에 break 문을 걸어야 안쪽의 for 문 순회에서 벗어날 수 있다. !!! (크레인 처리 이후에 바로 다음 move를 수행하기 위해서이다. ) def so..
