자바 백준 25304번 브론즈 5 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산 문제 풀기 영수증에 적힌 금액과 구입한 물건의 종류를 차례로 입력받는다. 구입한 물건의 종류만큼 for loop 을 실행하면서 각 물건의 가격과 개수를 입력받는다. 금액과 개수를 곱하여 합산 금액을 누적해 나간다. 영수증에 찍힌 총 그액과 물건의 가격과 개수로 계산된 금액이 서로 일치하는지 판단한다. 코드 보기 // package ..

파이썬 백준 2636번 실버 5 https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘 문제 풀기 입력되어진 수에대해 모든 경우를 돌려본다. 만약 예제 입력과 같이 100 이 입력되었을때 99, 98, 97, ,,, 2, 1, 0 을 돌아가면 주어진 조건 "세 번째부터 이후에 나오는 모든 수는 앞의 앞의 수에서 앞의 수를 빼서 만든다." 를 만족하는 모든 경우를 따져본다. 이때, 가장 많은 수 집합이 나온 경우를 업데이트 하며 저장하고 출력한다. 코드 보기 import sys inputdata = sys.stdin.r..

파이썬 백준 2628번 실버 5 https://www.acmicpc.net/problem/2628 2628번: 종이자르기 아래 과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선 www.acmicpc.net 문제 보기 분류: 정렬 문제 풀기 종이 세로의 처음과 끝, 종이 가로의 처음과 끝 그리고 잘라야 하는 주어진 위치를 2차원 리스트 cutting_ls 에 모두 입력 받는다. 2차원 리스트를 모두 오름차순으로 정렬을 하여 세로 요소를 순차적으로 그 다음 가로 요소를 순차적으로 한 쌍씩 빼내어 그 차이를 각각 나누어 저장한다. height_ls 와 width_ls 에 저장된 잘린..

자바 백준 1158번 실버 5 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 보기 분류: 자료 구조, 큐 문제 풀기 입력 받을 Queue 인 numQue 와 요세푸스 수를 저장할 numJosephus 를 준비한다. offer() 을 통해 1 부터 순차적으로 수를 Queue 에 입력 받는다. 모든 수가 저장된 numQue 에서 제일 처음에 들어온 수를 poll() 로 빼내어 맨 뒤에 다시 offer() 로 넣는 과정을 주어진 k - 1 횟수만큼 반복을 한다. 이 과정의 for loop 이 완료될 때마다 그 다음 수를 빼내어 num..

자바 백준 17478번 실버 5 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 문제 보기 분류: 구현, 재귀 문제 풀기 base case 및 recursive case 조건을 인지하여 구현한다. base case 는 재귀함수가 끝나는 지점이며, return 을 하여 이전에 지속적으로 누적된 함수들을 되짚어 돌아간다. 재귀함수와 관련없는 첫 줄 어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. 를 시작으로.. recursive ca..

자바 백준 2742번 브론즈 4 https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 자바 연습. Scanner() 를 통해 입력을 받는다. 입력받은 n 만큼 for loop 을 돌리면서 1 씩 줄여가며 1 까지 출력을 한다. 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = n;..

파이썬 백준 5622번 브론즈 2 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 문자열을 입력받아 하나씩 순차적으로 하나씩 빼낸다. 동일한 알파벳에 대해 조건을 주고 걸리는 시간을 누적해 더한다. 코드 보기 import sys inputdata = sys.stdin.readline def fnMakeACall(text): total_sec = 0 for t in text: if t == 'A' or t == 'B' or t == 'C': total_sec += 3 elif t == 'D' or..

자바 백준 2744번 브론즈 5 https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 보기 분류: 구현, 문자열 문제 풀기 자바를 연습하다. toCharArray() 로 주어진 문자들을 리스트에 char 타입으로 입력받는다. char 타입은 ASCII 코드의 10 진수인 정수로 저장이 되기 때문에 크기 비교를 통해 조건을 준다. (대문자 Z 90 보다 작거나, 소문자 a 97 보다 크거나) 대문자와 소문자는 ASCII 코드 10 진수에서 32 만큼 차이가 있기 때문에 이를 이용하여 연산을하여 대문자 -..

자바 백준 2738번 브론즈 5 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 문제 보기 분류: 수학, 구현 문제 풀기 자바 연습을 위해 온라인 컴파일러로 하나하나 출력해 보며 풀어본다. Scanner 를 준비하여 nextInt() 로 n 과 m 을 입력받는다. 2차원 배열 a_array, b_array 그리고 result_array 를 생성하고 이중 for loop 을 통해 각각의 array 에 값을 저장한다. 두 array ..

파이썬 백준 2747번 브론즈 2 https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 보기 분류: 수학, 구현 문제 풀기 초기값인 0 번째는 0, 1 번째는 1 을 저장한 뒤, 피보나치 수의 합의 식을 따르는 Fn = Fn-1 + Fn-2 (n ≥ 2) 를 적용하여 구하고자 하는 피보나치 수까지 계산하면 리스트에 저장하고 마지막 index 값을 출력한다. 코드 보기 import sys inputdata = sy..