알고리즘 공부/백준 - 파이썬
백준/ Silver5 문제 , 백준 파이썬 1018 , 체스판 다시 칠하기
백준/ Silver5 문제 , 백준 파이썬 1018 , 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 나한테 되게 어렵게 다가온 문제 였다. 그냥 8X8 이 주어진 상태에서 푸는건 풀 수 있지..
백준/ Bronze3 문제 , 백준 파이썬 10250 , ACM 호텔
백준/ Silver3 문제 , 백준 파이썬 10250 , ACM 호텔 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 문제 보고 겁먹지 말자 알고보면 별로 어렵지 않은 문제이다. ----------------..
백준/ Silver4 문제 , 백준 파이썬 10828 , 스택
백준/ Silver4 문제 , 백준 파이썬 10828 , 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 전에 풀었던 10845 큐 문제랑 거의 똑같은 문제이다. https://bmy1320.tis..
백준/ Silver4 문제 , 백준 파이썬 10816 , 숫자 카드 2
백준/ Silver4 문제 , 백준 파이썬 10816 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ Collections 을 사용하면 수월하게 풀 수 있다. ---------------..
백준/ Bronze2 문제 , 백준 파이썬 2798 , 블랙잭
백준/ Bronze2 문제 , 백준 파이썬 2798 , 블랙잭 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 실행을 돌릴때 min 최솟값을 100000 보다 적게 주면 런타임 에러가 났다..
백준/ Silver4 문제 , 백준 파이썬 10845 , 큐
백준/ Silver4 문제 , 백준 파이썬 10845 , 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 이 문제도 런타임에러때문에 좀 골치아팠는데 , 어이 없는곳에서 실수를 하고 있었다. 그냥 inp..
백준/ Silver4 문제 , 백준 파이썬 2164 , 카드2
백준/ Silver4 문제 , 백준 파이썬 2164 , 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ deque 를 사용하면 되게 쉽게 풀 수 있다. ----------------------------------..
백준/ Bronze2 문제 , 백준 파이썬 3040 , 백설 공주와 일곱 난쟁이
백준/ Bronze2 문제 , 백준 파이썬 3040 , 백설 공주와 일곱 난쟁이 https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net ------------------------------------------------------------------------------------------------------------------------------ 이게 왜 안돼? 를 연발 했던 문제. 우선 나는 코드를 이렇게 작성했다. 값도 잘나..