최신 글
-
[백준] 1188번 음식평론가 (Java) / 유클리드 호제법
📍 문제 링크 https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net 📍 문제 접근 소세지 수와 평론가 수 사이의 최대공약수 관련 문제인 느낌은 있었지만, 정확한 방법이 생각나지 않아 구글링을 했다. 대부분의 블로그에서 "평론가 수 - gcd(소세지수, 평론가수)" 가 답이라는 것을 보았고, 해당 식이 나온 이유를 고민해보았다. 소세지 수: n개, 평론가 수 m: 명이라고 하자. 소세지를 1개로 이어붙혔을 때, m조각이 나오려면 m-1번 칼질을 하면 된다. 이 때, n과 m이 서로소인지 확인이 필요하다. 1) n과 m이 서로소인 경우 아래 그림처럼 소세지..
2023.04.25
-
[Python/wxPython] m1 맥북 파이썬 GUI wxPython 실행 오류
맥북에 python을 설치하고, wxPython 라이브러리를 이용해서 프로그램을 작성하려고 했다. 1. wxPython 설치 pip3를 이용하여 설치하였다. pip3 install wxPython 2. wxPython 버전 확인 터미널을 열어 다음의 명령어를 입력한다. python3 import wx print(wx.version()) 3. IDE에서 예제 코드 작성 후 실행 # First things, first. Import the wxPython package. import wx # Next, create an application object. app = wx.App() # Then a frame. frm = wx.Frame(None, title="Hello World") # Show it. fr..
2023.04.09
-
[백준/Java] 11559 PuyoPuyo / 구현, BFS
📍 문제 링크 https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 📍 문제 접근 전형적인 구현 문제이다. 문제의 과정대로 단계를 나누어 구현했다. 아래의 단계를 가능할 때까지 반복하면 된다. 1. 터뜨릴 뿌요 블록 구하기(+ 터뜨리기) 2. 뿌요 블럭 내리기 1. 터뜨릴 뿌요 구하기 (bfs) static boolean popPuyo(int r, int c) { int count = 1; // 뿌요 그룹에 들어가는 블럭 수..
2023.02.27
