전체 글

editer(source code) -> source file --(compiler)--> object file ---(linker)--> execute file ---> RUN source code : high level language what compiler's do ? - preprocess : #define variables save , ignores comments - compile : preprocessed code to assembly code - assembler : assembly code to binary code (= machine code that hardware can understand) what linker's do? - link library and object file -..

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 배낭 문제, ..