[백준] 2573 빙산 - 파이썬 [골드4]

지속적으로 코딩테스트 준비를 하면서 풀었던 문제인데, 생각보다 빨리 구현하여 기억하고자 올립니다 :) 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 풀이 import sys from collections import deque input = sys.stdin.readline N, M = map(int, input().split()) maps = [list(map(int, input().split())) for _ in range(N)] # 빙산 지도 dx = [-1, 1, 0, 0] # 4방향 d..

• format_list_bulleted CS/Algorithm
• · 2024. 3. 17.
• textsms

[백준] 1717 집합의 표현 - 파이썬 [골드5]

이전에 작성한 UNION 알고리즘에 이어서 같은 유형의 문제이다. 분명 예제 입력을 활용하여 출력도 제대로 되었지만 이상하게 재귀관련 오류가 발생했다. 이것저것 찾아보니. 아주 단순했다. 기본적으로 파이썬의 재귀 깊이는 1000으로 설정되어있다고한다. 그래서 생각보다 재귀의 깊이가 깊어지다보니 Error가 발생한 것 이다. 그래서 재귀의 깊이를 문제에 맞게 설정하여 풀이했다. 설명은 이전의 UNION 풀이해서 했기에 간단하게 코드와 문제만 캡쳐하여 등록한다. UNION에 대한 자세한 설명은 아래의 포스팅을 참고하자. [백준] 24391 귀찮은 해강이 - 파이썬 [골드5] 이번에 처음으로 접하게된 그래프 이론중 UNION에 해당하는 문제다. 이해하는데 너무 쉬웠지만, 정리는 해볼 필요가 있다고 판단하여 정..

• format_list_bulleted CS/Algorithm
• · 2024. 2. 17.
• textsms

[백준] 24391 귀찮은 해강이 - 파이썬 [골드5]

이번에 처음으로 접하게된 그래프 이론중 UNION에 해당하는 문제다. 이해하는데 너무 쉬웠지만, 정리는 해볼 필요가 있다고 판단하여 정리한다. 문제 해강이는 앙중대학교에 다닌다. 해강이는 이번 학기에 강의코드 1번부터 N번까지 N개의 강의를 듣고 있다. 모든 강의는 강의코드와 동일한 번호의 건물에서 진행된다. 예를 들어, 강의코드가 1인 강의는 1번 건물에서 진행되고, 강의코드가 N-1인 강의는 N-1번 건물에서 진행된다. 해강이는 밖에 나오는 것을 싫어해서, 강의 시간표 순서대로 모든 강의를 들으면서 한 건물에서 밖으로 나와서 다른 건물로 이동하는 횟수를 최소화하고 싶다. 앙중대학교에는 다행히도 서로 연결되어 있는 건물들이 있어, 이 건물끼리는 밖으로 나오지 않고 이동할 수 있다. 해강이의 강의 시간표..

• format_list_bulleted CS/Algorithm
• · 2024. 2. 17.
• textsms

[백준] 2225 합분해 - 파이썬 [골드5]

이번에 소마 코딩테스트를 준비하면서 골드문제를 풀어보았는데, 헷갈리는점이 많아 정리한다. 문제 풀이 DP 문제로 분류되어있지만, DFS로도 풀수있지 않을까 라는 생각이 들었지만 아주 바보같은 생각이었다. ㅎㅎ 아무튼 풀이를 해보자. 예제 1을 보면, 20을 0~20까지의 정수 2개를 더하여 20을 만들수있는경우의수를 도출한다. 케이스별로 경우의수를 정리해보면 아래와 같다. N =1 N = 2 N = 3 N = 4 N =5 N =6 K = 1 1 1 1 1 1 1 K = 2 2 3 4 5 6 7 K = 3 3 6 10 15 21 28 K= 4 4 10 20 35 56 84 N = 2 이고 K = 2인 경우는 N = 2 이고 K= 1 인것과 N = 1이고 K = 2인것을 더한값과 같다는것을 확인할 수 있다...

• format_list_bulleted CS/Algorithm
• · 2024. 2. 12.
• textsms

[백준] 1012 유기농 배추 - 파이썬 [실버2]

이번에 소마 지원을 위해 코딩테스트를 준비하고있다. 소마 관련 정보를 찾던 와중에, 한 귀인분께서 소마 12기를 준비하시면서 풀어봤던 문제들을 문제집으로 만들어놓으셨다. 아래를 참고해보기를 바란다. 문제집: SW마에스트로 12기 지원대비 문제풀이 (1,2차) (bc1916) www.acmicpc.net 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 ..

• format_list_bulleted CS/Algorithm
• · 2024. 2. 11.
• textsms

[WSL] 오류 - [Linux #2] WslRegisterDistribution failed with error: 0x8007019e

이번에 간단하게 나의 개인프로젝트를 Docker와 AWS EC2로 배포하기 위해서 환경설정을 진행중이었다. 먼저, WSL을 설치후, Microsoft Store에서 Ubuntu를 다운로드받은 후, Ubuntu를 실행하려 했지만 아래와 같은 오류가 발생하였다. 그래서 바로 구글에 검색을 해보니... 이미 나와 같은 오류를 발견한 사람이 존재했다. 간단히 말하자면, 위의 Linux용 Windows 하위시스템을 체크 한후 재시작해주면 오류가 해결된다. 참조 👍 [Linux #2] WslRegisterDistribution failed with error: 0x8007019e 리눅스 설치 후 우분투를 열어보니 이런 에러 문구가 나왔다. "WslRegisterDistribution failed with error..

• format_list_bulleted CS/Issue
• · 2024. 2. 2.
• textsms