'백준' 태그의 글 목록 (3 Page)

[SWEA] 7733. 치즈 도둑 (D4 / BFS) - Java

링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWrDOdQqRCUDFARG&categoryId=AWrDOdQqRCUDFARG&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N * N 짜리 크기의 치즈가 있고, 치즈의 위치에는 숫자가 정해져 있음 1~100일동안 날짜에 맞는 숫자를 먹음 1일부터 100일 동안 치즈를 먹으면서 나오는 덩어리 개수가 가장 많아지는 때의 덩어리 개수를 출력 코드 import java.io.*; import java.util.*; publi..

개인 공부/코딩 테스트^ 2023. 2. 16. 09:05

[Baekjoon] 백준 1952 탑 (G5^ / 스택) - java

링크 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 해석 첫 번째 줄 : N (탑의 개수) 두 번째 줄 : N개의 숫자 탑의 꼭대기에서 왼쪽을 향해 신호를 발사 발사된 신호는 가장 먼저 만나는 탑에서만 수신이 가능 자신이 쏜 신호가 다른 탑에 만나지 못하는 경우 0 코드 class Node { int value; int idx; public Node(int idx, int value) { this.value = value; this.i..

개인 공부/코딩 테스트^ 2023. 2. 14. 08:29

[Baekjoon] 백준 1541번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 해석 덧셈과 뺄셈으로 이루어진 식이 입력값으로 주어지고, 이를 괄호를 통해 값을 최소화하도록 만들어야 한다. 숫자는 0으로 시작할 수 있다. (ex. 00009) 코드 코드 해석 # idea 음수 이후에 나오는 모든 양수는 괄호를 통하여 음수로 바꿀 수 있고, 음수의 경우 그대로 사용하면 최소값을 구할 수 있다. [ex. -10 + 5 + 7 -> -(10 + 5 + 7) ] 따라..

개인 공부/코딩 테스트 2022. 5. 20. 11:17

[Baekjoon] 백준 5585번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 해석 1000엔에서 임의의 가격의 물건을 구매 했을 때 가장 동전을 적게 받는 방법을 찾으시오. 잔돈(동전의 종류) : 500엔, 100엔, 50엔, 10엔, 5엔, 1엔 코드 코드 해석 단위가 큰 엔부터 먼저 나누어 몫이 동전의 개수가 된다. 발생한 문제 & 해결 방안 그리디 알고리즘을 공부하면서 가장 기본적인 코드를 한 번 수행해보았다. 몫을 오랜만에 계산해봐서..

개인 공부/코딩 테스트 2022. 5. 19. 13:50

[Baekjoon] 백준 2581번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 해석 최솟값 M, 최댓값 N이 주어지고, M이상 N이하의 소수를 구하여 소수의 합과 소수의 최솟값을 구한다. 이때 소수가 하나도 없으면 -1을 출력한다. 코드 코드 해석 # input M과 N을 각각 받는다. # process 이중 for문을 통해 비교할 수(i)와 2부터 자기 자신까지 반복할 수(j)를 구한다. j와 i가 같다면 소수이므로 decimal에 추가해주고, 그렇지 않다면 i를 j에 나..

개인 공부/코딩 테스트 2021. 8. 13. 10:18

[Baekjoon] 백준 1271번 문제 풀이 (Python 나눗셈)

링크 https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net 문제 해석 돈(n)을 나눠가질 인원(m)에게 균등하게 나눠준다면, 각 인원이 받을 돈과 남는 돈을 출력하는 문제 (굉장히 쉬운 문제라 그냥 넘어가려 했으나 프로토스의 공정함에 대해 이야기하기에 굉장히 참을 수 없었다..!) (그리고 틀려버렸다..!) 코드 1번 코드 (x) n, m = map(int, input().split()) print(int(n / m)) print(n % m) 2번 코드 (o) n, m = map(int, ..

개인 공부/코딩 테스트 2021. 8. 7. 10:55

[Baekjoon] 백준 10809번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 해석 사용자가 소문자로 이루어진 단어를 입력하면, 단어에 포함된 알파벳이 첫 번째로 등장하는 위치를 출력한다. 처음 위치는 0으로 한다. ex) abc를 입력하면 a=0, b=1, c=2 이때 단 한 번도 포함되지 않는 알파벳은 -1로 처리한다. 코드 코드 해석 # input 사용자에게 단어를 입력받는다. # process string 모듈의 ascii_lowercase를 ..

개인 공부/코딩 테스트 2021. 8. 6. 15:33

[Baekjoon] 백준 10872번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 해석 팩토리얼 문제이다. 팩토리얼은 숫자가 주어지면 자신보다 낮은 숫자를 모두 곱한 값을 구하는 수이다. ex) 5! = 5*4*3*2*1*0 ※ 이때 0!은 1이다. 코드 코드 해석 # input 입력받은 수를 int형으로 변환하여 변수에 저장한다. # process 변수보다 1큰 수까지를 범위로 잡고(for문은 자신은 포함하지 않기 때문에) 0인 경우 1을 곱해주고, 이외의 값은 자신을 곱해 변수에 저장한다. # output 곱한 값을 저장한 변수를 출력한다. 발생한 문제 & 해결 방안..

개인 공부/코딩 테스트 2021. 8. 5. 11:42

[Baekjoon] 백준 5086번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 해석 두 수를 입력받아 첫 번째 숫자가 두 번째 숫자에 대하여 약수인지, 배수인지, 의미 없는 수인지를 확인하는 문제이다. (각각 factor, multiple, neither) (※ 약수 또는 배수라는 가정하에) a b == multiple 코드 코드해석 # input 무한 반복처리하여 두 개의 숫자를 입력받고, 입력 받은 데이터는 리스트 형태로 만든다. 만약 입력 받은 데이터가 '0 0'이라면..

개인 공부/코딩 테스트 2021. 8. 4. 15:56

[Baekjoon] 백준 7568번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 해석 몸무게와 키로 사람의 등수(덩치)를 매기는 문제이다. 사람 A와 B가 있을 때 A가 몸무게와 키가 모두 큰 경우 'A가 B보다 더 덩치가 크다'라고 간주한다. (A가 B보다 순위가 높다.) 한편 A가 B보다 무게는 더 나가지만 키는 더 작은 경우, 또는 A가 B보다 무게는 덜 나가지만 키는 더 큰 경우 동일한 덩치라고 가정한다. (동일한 순위이다.) 이때 입력받은 사람..

개인 공부/코딩 테스트 2021. 8. 2. 15:08

[Baekjoon] 백준 1065번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 해석 숫자가 있을 때, 숫자를 자리수마다 모두 쪼개어 모든 자리수가 등차를 이루면(공차가 동일하면) 한수라고 한다. ex) 123 123은 자리수에 따라 1, 2, 3 으로 나눌 수 있고, 1과 2는 1만큼 차이가 나며(공차), 2와 3 역시 1만큼 차이가 나기(공차) 때문에 등차를 이루며, 모든 자리수가 일정한 공차를 성립하기 때문에 한수이다. 1~9까지는 길이가 1인 등차수열이기 때문에..

개인 공부/코딩 테스트 2021. 7. 24. 12:06

[Baekjoon] 백준 2798번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 해석 N = 합할 카드의 장수 M = 카드들을 합한 최대치 (작거나 같아야한다. 크면 안됨) - 주어지는 내용 : N, M : card(카드의 종류) 코드 N, M = input().split() card = input() M = int(M) card = card.split() card = list(map(int, card)) result = 0 for ..

개인 공부/코딩 테스트 2021. 7. 23. 10:27

[Baekjoon] 백준 2839번 문제 풀이 (Python)

링크 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 해석: input 값을 5와 3으로 최대한 적은 몫을 만든다. 0으로 나누어 떨어지지 않을 때는 -1을 출력한다. 코드: kg = int(input('')) big_bag = 5 # 5kg짜리 비닐 small_bag = 3 # 3kg짜리 비닐 result = -1 big_bag_max = kg // big_bag for i in reversed(range(big_bag_max+1)): if res..

개인 공부/코딩 테스트 2021. 7. 20. 11:33

[Baekjoon] 백준 2941번 문제 풀이 (Python)

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 2941번 문제는 문장에서 특정 문자열이 나왔을 때 하나로 개수를 count 해야합니다. input으로 문장을 넣고, output으로 위에서 count한 결과 값을 출력해야 합니다. sentence = input("") croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] for i in croatia: w..

개인 공부/코딩 테스트 2021. 7. 19. 13:05

AngelPlayer`s Diary