전체 글(132)
-
C++ - 백준 33918 맛있는 스콘 만들기
/* 백준 33918 맛있는 스콘 만들기* 풀이문제 분석이 문제는 동적 프로그래밍(Dynamic Programming, DP)을 사용하여 해결할 수 있습니다. 각 시각과 오븐의 온도에 대한 최대 맛을 상태로 정의하여 문제를 풀 수 있습니다.DP 상태 정의dp[t][k] = 시각 t에서 오븐의 온도를 k로 설정했을 때, 시각 0부터 t까지 얻을 수 있는 스콘 맛의최댓값점화식dp[t][k]를 계산하기 위해서는 시각 t-1에서의 상태, 즉 dp[t-1][prev_k] 값들을 알아야 합니다.시각 t에서 온도를 k로 설정했을 때 얻는 맛은 M - |b_t - k|입니다.따라서, dp[t][k]는 현재 시각에 얻는 맛과, 시각 t-1에서 유효한 이전 온도(prev_k)들 중 가장 맛이 좋았던 경우의 합으로 나타낼 ..
2025.06.06 -
Python - turtle graphics로 태극기 그리기
## turtle graphics 로 태극기 그리기## 태극기 그리는 법: https://www.mois.go.kr/chd/sub/a05/birth/screen.do## 참조 : https://blog.naver.com/ryujungsug/222350789015import turtle as timport math# 화면 크기SCREEN_WIDTH = 800SCREEN_HEIGHT = 600# 대각선 각도 (가로-세로 비율 3:2)DIAG_ANG = math.degrees(math.atan(2 / 3))# 태극문양 지름DIAMETER = SCREEN_HEIGHT / 2t.title("태극기")screen = t.Screen()screen.setup(width=SCREEN_WIDTH, height=SCREE..
2025.04.20 -
C++ - 백준 1926 그림
/* 백준 1926 그림* 풀이BFS/DFS 의 island 개수 구하는 문제와 같은데 island 의 개수와 가장 큰 island 의 크기를동시에 구하는 문제이다.풀 수 있는 방법은 상당히 여라 가지가 있지만 여기서는, DFS 를 이용해서 푼다1. 대개 그렇듯이 is_valid() 함수를 이용해서 현재 좌표가 유효한지 확인한다2. 현재 좌표에서 주위 8군데가 아닌 4군데만 확인하면 되기 때문에 그냥 dfs()를 4번 반복한다3. visited 를 별도로 구현하지 않고, 한 번 방문한 위치(= 1 로 되어 있던 곳)를 0으로 만든다4. count_picture() 함수에서 dfs() 를 이용해서 그림 개수와 최대 크기를 구해서 tuple로 반환한다* 입력6 51 1 0 1 10 1 1 0 00 0 0 0..
2025.04.19 -
DOSBOX-X 에서 Keyboard, Mouse 의 입력 속도가 느릴 경우
dosbox-x 를 사용하는데 Keyboard 와 Mouse 의 반응 속도가 너무 느려서 사용이 힘들 정도가 될 때가 있다. 인터넷 검색 결과 많은 경우들과 방법들이 있기는 한데 경우에 따라 다른 것 같다.기본적으로 dosbox-x 폴더의 dosbox-x.conf 파일을 건드려야 한다.## Background process 닫기, Full Screen 모드에서 동작대개 이것부터 하게 되는데 사실 아무 도움이 안되는 것 같다.## vsync off[vsync]...vsyncmode = off... 기본으로 이미 off 되어 있음. 별 도움 안 됨 ## core = dynamic, cycles = max이렇게 해보라고 하는 글들이 많은 것 같음[cpu] ...core = dyncmiccycle..
2025.04.12 -
Windows 에서 Visual Studio Code를 이용한 Python 개발환경 설치하는 방법
어찌 저찌 C/C++ 개발환경은 구축을 했습니다만, 현재 가장 각광을 받고 있으면서 쉽게 배울 수 있는Python 개발환경도 이 기회에 같이 구축을 해 놓으면 좋습니다.저는 항상, C/C++ 배우면서 남는 시간에 Python 을 배우면 된다고 생각하고 있습니다.그래서, Python 개발환경도 같이 구축을 해 놓도록 하겠습니다. ## Ubuntu 에서 Python 설치 방법만약 당신이 Windows 에서 WSL 을 이용해서 코딩을 하고 있다면[C/C++를 위한 코딩 환경 : Windows(Windows Terminal) + Visual Studio Code(vscode) + WSL2 + Ubuntu](https://eddie-kr.tistory.com/126)Python 설치는 간단합니다.# 기존 Pack..
2025.04.10 -
Windows + Visual Studio Code + MinGW(gcc/g++) 환경 구축
열심히 Windows 에서 WSL을 이용해서 Linux 환경을 꾸며서 코딩을 하는 사람이 있는 반면,C/C++를 위한 코딩 환경 : Windows(Windows Terminal) + Visual Studio Code(vscode) + WSL2 + Ubuntu C/C++를 위한 코딩 환경 : Windows(Windows Terminal) + Visual Studio Code(vscode) + WSL2 + Ubuntu환경 구축이 조금 길어질 수 있지만 Windows에서 바로 Linux 를 이용해서 C/C++(나중에는 Python 이나 Java 등 다른 언어들까지) 개발 환경을 구축할 수 있고, 한 번 구축해 놓으면 아주 아주 편리하게 개eddie-kr.tistory.com 어떤 사람들은 "아니, 왜, 내..
2025.04.09