반응형

분류 전체보기 148

[C++][백준][1260] DFS와 BFS (DFS/BFS)

🍋 문제링크 https://www.acmicpc.net/problem/1260 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 3656 KB 시간 : 4 ms 🍉 Code #include #include #include int N; int M; int V; std::vector arr[1001]; std::queue bfs_arr[1001]; std::queue dfs_arr[1001]; std::queue bfs_result; int visited[1001] = {0 , }; void input_faster() { std::ios_base::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); } void my_queue_sort(int i) { s..

[Python][백준][2003] 수들의 합 2 (투 포인터)

🍋 문제링크 https://www.acmicpc.net/problem/2003 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 123352 KB 시간 : 276 ms 🍉 Code def sum_i2j(i, j, arr): answer = 0 for k in range(i, j+1): answer += arr[k] return answer N, M = map(int, input().split()) arr = list(map(int, input().split())) start = 0 end = 0 result = 0 while (start < N and end < N): if (sum_i2j(start, end, arr) == M): result += 1 end += 1 elif (sum_i2j(start..

[Python][백준][11057] 오르막 수 (DP)

🍋 문제링크 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 123172 KB 시간 : 120 ms 🍉 Code N = int(input()) dp = [[0 for _ in range(19)] for _ in range(1009)] dp[1] = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] for i in range(2, N+1): for j in range(10): if j == 0: dp[i][j] = sum(dp[i-1]) else: dp[i][j] = dp[i][j-1] - dp[i-1][j-1] print(sum(dp[N])%10007) 🥝 메모 DP[][] 배열을 2차원으로 선언 DP[x..

[cub3d/miniRT] M1칩 맥에서 mlx - 창 생성하기

miniRT/cub3d 과제를 처음 시작하다보면 창 생성하기실습을 처음으로 수행하게 됩니다. 하지만 mlx 파일내에서 make를 하게 되면 m1 칩에서는 아래와 같은 오류메세지가 뜨게 됩니다. 이럴때 해결과정을 알려드립니닷! 아래 순서만 따라오세요 😛👍 1. minilibx_mms_20200219_beta.tgz 파일을 다운받아 압축을 풀고 파일이름을 mlx로 변경한다 2. 아래의 파일을 다운받아 mlx 폴더안에 넣는다. 3. mlx 파일내에서 arch -x86_64 make 를 실행한다. 4. 루트 디렉토리에 Makefile과 main.c 파일을 만들고 arch -x86_64 make 를 실행하고 ./a.out 을 실행하면 창이 생성되는 것을 보실 수 있습니다! 📌혹시 위의 방법으로 해결이 안되신다면 ..

[Python][백준][1874] 스택 수열 (STACK)

🍋 문제링크 https://www.acmicpc.net/problem/1874 🍉 Code 메모리 : 143944 KB 시간 : 32 ms N = int(input()) arr=[] result=[] temp=[] for _ in range(N): arr.append(int(input())) j = 0 for i in range(1, N+1): temp.append(i) result.append('+') while (temp and temp[-1] == arr[j]): temp.pop() j += 1 result.append('-') if not temp: # 비어 있으면 for i in result: print(i) else: print("NO") 🥝 메모 문제 이해도 한참 걸림 → N이 push되면 ..