개발 · 컴퓨터공학/알고리즘

백준 1520 내리막길 파이썬 문제풀이 (python 2차원 DP)

문제 보러가기  백준 내리막길 파이썬 문제풀이0,0에서 시작해서 최우측 최하단으로 이동하는 방법 중에 숫자가 더 작은 칸으로만 이동하는 방법으로 몇 가지가 있는지 구하는 문제이다. 위 경우는 이렇게 3가지 뿐이다. 탐색의 방법처럼 4방향으로 하나씩 이동해서 재귀적으로 탐색하는데,경로를 어떻게 dp에 담는지가 관건이다. m,n = map(int,input().split())map = [list(map(int,input().split())) for _ in range(m)]dp = [[0] * n for _ in range(m)]def recur(y,x): if y == m-1 and x == n-1: return 1 route = 0 for dy, dx in [[0,1], [0..

2024. 10. 13. 11:27

개발 · 컴퓨터공학/알고리즘

백준 1937 욕심쟁이 판다 파이썬 문제풀이 (python 2차원 DP)

문제 보러가기  백준 욕심쟁이 판다 파이썬 문제풀이 14 9 12 101 11 5 47 15 2 136 3 16 8위의 4x4가 있다고 할 때 어떤 지점에 판다를 놓으면 더 큰 숫자가 있는 방향으로만 이동할 수 있다. nxn에서 탐색한 칸이 최대가 되는 경로와 그 값을 찾는 것인데상당히 어려워서 더 연습이 필요할 것 같다.  정답 코드n = int(input())forest = [list(map(int,input().split())) for _ in range(n)]dp = [[0] * n for _ in range(n)]def recur(y,x): if dp[y][x] != 0: return dp[y][x] for dy, dx in [[1,0],[-1,0],[0,1],[0,-1]..

2024. 10. 12. 11:55

개발 · 컴퓨터공학/알고리즘

백준 1149 RGB거리 파이썬 문제풀이 (python 바텀업 DP)

문제 보러가기 백준 RGB거리 파이썬 문제풀이 RGB 빨강 초록 파랑 색 각각을 집집마다 칠하는 문제인데,같은 색이 연속되지 않게 칠하면서 칠하는 비용을 최소화하는 문제이다. 비용은 각 집에 어떤 색을 칠하는지에 따라 다 달라서 입력으로 주어진다.이걸 풀려면 현재 집을 칠하는 세 가지 방법 각각의 상황에서이전 집까지 칠한 비용중 최소인 비용을 선택해서 칠하는 dp table을 만들어야한다. 정답 코드n = int(input())house = [list(map(int,input().split())) for _ in range(n)]dp = [[0] * 3 for _ in range(n+1)]for idx in range(n): for rgb in range(3): if rgb == 0: ..

2024. 10. 11. 11:45

개발 · 컴퓨터공학/알고리즘

백준 11726 2×n 타일링 파이썬 문제풀이 (python 바텀업 DP)

문제 보러가기  백준 2×n 타일링 파이썬 문제풀이이 문제는 위 그림의 모양대로 2x1 모양의 타일을 채우는 방법의 수를 구하는 문제이다.세로는 2칸, 가로로 n칸 모양 안에 몇 개의 방법이 있는지 구하는 것이다.  (헉 저 종류가 얼마나 많은데 방법을 언제 다 찾지?)할 수 있다.  하지만 하나하나 차근차근 해보면5개까지 구해보니 이 수의 규칙이 보인다. 바로 이전 두 개를 더하면 다음 숫자가 나오는피보나치 수열이 그 정체였다. 사실 타일링은 페이크이고 피보나치 수열을 구하는 문제이다.마지막에 10,007로 나머지를 구하면 된다. 정답 코드n = int(input())div = 10_007dp = [0 for _ in range(n+1)]dp[0] = 1dp[1] = 2for i in range(1, ..

2024. 10. 10. 11:05

개발 · 컴퓨터공학

Qt6 Opengl 시작하기 시행착오

Visual Studio Qt 연동하기 qt opengl 추가하기opengl을 Qt에서 사용하려면 qt 전용으로 wrapping된 opengl을 사용해야한다.그러기 위해서 cmake로 빌드할 수 있는 프로젝트에서는 CMake 파일을 수정해야한다. target_link_libraries(appuntitled PRIVATE Qt6::Quick PRIVATE Qt6::OpenGL)library에 Opengl을 추가한다.  cmake 빌드에서 QT 결로를 못찾아 말썽인데.D 드라이브에 Qt를 설치해놓았었다.윈도우에서 default 경로는 C 드라이브이므로 C드라이브로 옮겨 주었다.  흠...cmake가 말썽이다. https://medium.com/@dgodfrey206/using-opengl-with..

2024. 10. 9. 11:37

개발 · 컴퓨터공학

Visual Studio Qt 시작하기

https://www.qt.io/qt-educational-license#application Qt Educational License | For Teachers and StudentsFrom basics to deep understanding, learn programming with Qt. We offer tailored courses, ready e-learning materials & educational programs.www.qt.io본인은 educational license를 학교 계정으로 발급 받아서 사용하였다.우선 라이센스를 발급 받고, installer로 Qt Creator를 설치한다. Qt creatorQt creator를 키면 이런 창이 보인다. 새로운 프로젝트 만들기 여러 Qt a..

2024. 10. 8. 11:23