본문 바로가기
반응형

알고리즘 풀이/백준125

[백준 2615] 오목 (python) https://www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 오목 문제 오목 게임 룰에 따라 육목이 아니라 오목이 되는지 찾고, 그때 가장 왼쪽 위에 놓인 돌의 위치를 찾는 문제 접근을 처음부터 잘못해서, 오목은 가능하나 육목 조건을 제대로 찾지 못하였음 다른 사람의 힌트를 참고해서 해결 할 수 있었다. 정답코드 import sys board = [list(map(int, sys.stdin.readline().split())) for _ in range(1.. 2023. 3. 2.
[백준 1838] 버블 정렬 (python) https://www.acmicpc.net/problem/1838 1838번: 버블 정렬 버블 정렬이란 배열에서 서로 인접해 있는 값을 비교해서 작은 값이 더 뒤에 있을 때 두 값을 바꾸어 주는 과정을 계속 반복하는 정렬 방법이다. N개의 서로 다른 정수가 A[0], A[1], ..., A[N-1]의 정 www.acmicpc.net 버블 정렬 문제 버블 정렬을 이용해서 정렬 할 때, 정렬이 완성된 경우 탐색 중단 하고, 그 때의 정렬의 i 값을 찾는 문제 아이디어를 떠올리는데 힘들었고 정렬에 대해 찾아보고 생각해냈으나, 버블정렬에 대해 조금 생각해보면 풀 수 있는 문제 내가 푼 정답코드 import sys N = int(sys.stdin.readline()) arr = list(map(int, sys.s.. 2023. 3. 1.
[백준 3190] 뱀 (python) https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 뱀 문제 사과 먹으면 뱀 길이 길어져가는 아나콘다같은 게임을 만들어 몇초 살아남는지 보는 문제 구현 문제 중 생각보다 복잡한 기능을 사용하지 않고 쉽게 해결 할 수 있는 문제 내가 푼 정답코드 # 값 받기 import sys from collections import deque N = int(sys.stdin.readline()) board = [[0]*N for _ in range(N)] K = int.. 2023. 3. 1.
[백준 17299] 오등큰수 (python) https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 오등큰수 문제 A의 오등큰수는 오른쪽에 있으면서 수열에서 등장한 횟수가 A보다 큰 수중에서 가장 왼쪽에 있는 수로 알 수 있는데, 이때의 오등큰수 리스트를 출력하는 문제 스택을 활용하는 문제인데, 쉬운듯 하면서 생각해내는게 어려운 문제였다. 정답 코드 import sys N = int(sys.stdin.readline()) x = list(map(int, sys.stdin.readline().split())).. 2023. 2. 25.
[백준 10986] 나머지 합(python) https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 나머지 합 문제 N개의 수의 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 문제 정말 딱 한 부분을 생각 못해서 내 자력으로는 풀지 못한 문제였다. 힌트를 참고하여 해결! 정답 코드 import sys N, M = map(int, sys.stdin.readline().split()) x = list(map(int, sys.st.. 2023. 2. 25.
[백준 15686] 치킨 배달 (python) https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 치킨 배달 문제 전형적인 구현 문제로 요구 조건에 맞게 따라가면서 푸는 문제였다. 조건을 따져가면서 직접 구현하려고 시도했으나, 어디서 코드가 꼬였는지 적은 케이스에선 반복문에서 금방 나가는데 2의 갯수가 7개가 넘어가는 순간 미친듯이 반복문에서 나가지 못해서 해결에 실패했다. 다른사람의 코드를 참고하여 해결 할 수 있었다. 시도했지만 실패한 코드 # 조건 # 위에서부터 r행.. 2023. 2. 24.
반응형

티스토리툴바