JIE0025

백준 2573번 빙산 파이썬 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열..

백준 알고리즘 - 다익스트라 - 1446 지름길 파이썬 https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 문제 매일 아침, 세준이는 학교에 가기 위해서 차를 타고 D킬로미터 길이의 고속도로를 지난다. 이 고속도로는 심각하게 커브가 많아서 정말 운전하기도 힘들다. 어느 날, 세준이는 이 고속도로에 지름길이 존재한다는 것을 알게 되었다. 모든 지름길은 일방통행이고, 고속도로를 역주행할 수는 없다. 세준이가 운전해야 하는 거리의 최솟값을 출..

백준알고리즘 - 동적계획법 Dynamic Programing - 14916번 거스름돈 파이썬 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 오랜만에 DP를 풀었더니 개념도 제대로 생각 안나고 해서 아예 처음 보듯 쉬운것부터 시작했다. 결론적으론 혼자서 못 풀것 같아서 사람들의 답을 보면서 그들이 어떻게 점화식을 유도했는지를 중점적으로 보았다. 12일 오늘까지는 유도하는 과정을 좀더 배우고 내일부터는 직접 점화식 유도를 해봐야겠다. 문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한..

백준 7562 나이트의 이동 - 파이썬 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ ..

https://www.acmicpc.net/problem/14627 14627번: 파닭파닭 첫째 줄에 승균이가 시장에서 사 온 파의 개수 S(1≤S≤1,000,000), 그리고 주문받은 파닭의 수 C(1≤C≤1,000,000)가 입력된다. 파의 개수는 항상 파닭의 수를 넘지 않는다. (S≤C) 그 후, S 줄에 걸쳐 파 www.acmicpc.net 백준 14627번 : 파닭파닭 (실버3) 문제 평소 요리에 관심이 많은 승균이는 치킨집을 개업하였다. 승균이네 치킨집은 파닭이 주메뉴다. 승균이는 가게를 오픈하기 전에 남부시장에 들러서 길이가 일정하지 않은 파를 여러 개 구매하였다. 승균이는 파닭의 일정한 맛을 유지하기 위해 각각의 파닭에 같은 양의 파를 넣는다. 또 파닭 맛은 파의 양에 따라 좌우된다고 생각..

https://www.acmicpc.net/problem/13702 13702번: 이상한 술집 프로그래밍 대회 전날, 은상과 친구들은 이상한 술집에 모였다. 이 술집에서 막걸리를 시키면 주전자의 용량은 똑같았으나 안에 들어 있는 막걸리 용량은 랜덤이다. 즉 한 번 주문에 막걸리 용 www.acmicpc.net 문제 프로그래밍 대회 전날, 은상과 친구들은 이상한 술집에 모였다. 이 술집에서 막걸리를 시키면 주전자의 용량은 똑같았으나 안에 들어 있는 막걸리 용량은 랜덤이다. 즉 한 번 주문에 막걸리 용량이 802ml 이기도 1002ml가 나오기도 한다. 은상은 막걸리 N 주전자를 주문하고, 자신을 포함한 친구들 K명에게 막걸리를 똑같은 양으로 나눠주려고 한다. 그런데 은상과 친구들은 다른 주전자의 막걸리가 ..

요즘 정렬이랑 bfs dfs문제만 풀다보니까 다른 유형 문제를 한번도 안풀어서 큰일났다 싶었다. 이주전쯤에 개념 공부했던거 기반으로 이분탐색, 그리디, 브루트포스, dp까지 비슷한 문제를 풀어보면서 기록하려고 블로그에 왔다. (일반 구현도 해야하지만 급한대로 일단 이친구들 먼저 쭉 해야지) 오늘 푼 문제는 백준 2805번 나무자르기! 대표적인 이분탐색 문제이다. https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.n..

백준 4375번 (실버3) 파이썬 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 2와 5로 나누어 떨어지지 않는 정수 n(1 num은 1 num = 1 * 10 +1 >> num은 11 num = 11 * 10 +1 >> num은 111 . . . 이렇게 num값을 만든 후, num값이 입력값 n의 배수인지 확인을 해준다. 5) num %= n 여기서 num을 %n을 바로 해주면 num 값이 바뀌어서 다시 while문 돌 때 괜찮을까 싶은데 (a*b)%c == (a%c*b%c)%c와 같아서 111..

문제는 아래 사이트에 들어가면 확인 할 수 있다. www.acmicpc.net/problem/2798 목표 N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하기 입력 정보 확인 첫째 줄 ● 카드의 개수 N(3 ≤ N ≤ 100), ● 더했을 때 넘지 않아야 하는 수 M(10 ≤ M ≤ 300,000) 둘째 줄 카드에 쓰여 있는 수 (100,000을 넘지 않는 양의 정수) 먼저 코드를 확인해보자. 입력 모두 문자열로 받은 후에 숫자로 바꿔주는 처리를 해주었다. input() 은 문자열을 받고. split() 함수를 통하여 띄어쓰기를 구분자 삼아 나누어진다. list(map(int, input().split())) 은 입력받은 문자열을 띄어쓰기..

문제는 아래 사이트에 들어가면 확인 할 수 있다. https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 먼저 변수 선언이다. N : 수열 내의 수의 개수 operand : 수열을 다룰 배열 operator_ : 연산자 배열, 각 연산자별로 개수가 입력됨 ret_,min, ret_max : return 될 min값과 max값, 식의 결과는 항상 -10억보다 크거나 같고, 10억보다 작거나 같..