https://www.acmicpc.net/problem/5576 문제 분석w대학과 k대학의 점수를 담을 배열 2개를 만들고, 정렬하여 각 배열의 마지막 3개의 값의 합을 구하면 된다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
https://www.acmicpc.net/problem/1919 문제 분석입력받는 문자열을 각각 s1과 s2라고 하자.s1과 s2의 겹치는 문자가 있다면, 그것들을 제외한 나머지 문자의 갯수만 세어주면 된다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); cha..
2023년 3월 7일에 작성됨 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 분석 각 알파벳 단어마다 걸리는 시간을 구하고, 입력받은 단어를 분석하여 총 걸리는 시간을 구해본다. 소스 코드 (⭕) #include #include // strlen 함수 사용하기 위한 헤더파일 int NUM(int n);// 사용자 정의 함수 NUM 선언 int main() { char munja[16]; int i, sum = 0; scanf("%s", munja, sizeof(munja)); for (i = 0; i < strlen(mu..
2023년 2월 17일에 작성됨 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 분석 카드 3장의 합이 m을 넘지 않으면서 제일 큰 수를 구하면 된다. 브루트포스 알고리즘 방법으로 모든 경우의 수를 탐색해본다. 소스 코드 (⭕) #include int main() { int n, m; int num[101] = { 0 }; int sum, max = 0; scanf("%d %d", &n, &m); for (..
2023년 1월 2일에 작성됨 https://www.acmicpc.net/problem/2909 2909번: 캔디 구매 오늘은 화이트데이이다. 상근이는 여자친구를 위해서 사탕을 사려고 한다. 하지만, 상근이는 독특한 성격을 가지고 있어서, 특정 액면가의 지폐만 가지고 있는다. 또, 거스름돈은 받지 않는다. www.acmicpc.net 문제 분석 일반적으로는 5이상이면 올림, 4이하면 내림하는 사사오입 방식이지만 파이썬에서는 5보다 크면 올리고, 5보다 작으면 내리는 오사오입 방식을 사용한다. 5일 경우, 앞자리가 홀수면 올림, 짝수면 내림한다. 소스 코드 (⭕) c, k = map(int, input().split()) print(int(round(c+0.1, -k))) # round(num, k) 함수..
2022년 12월 28일에 작성됨 https://www.acmicpc.net/problem/5566 5566번: 주사위 게임 상근이는 혼자 보드 게임을 하고 있다. 이 보드 게임의 보드는 N칸으로 이루어져 있고, 출발점은 1칸, 도착점은 N칸이다. 각 칸에는 지시 사항이 적혀있다. 지시 사항은 말을 얼만큼 이동해야 하 www.acmicpc.net 문제 분석 주사위를 굴린 수와 나온 눈의 수만큼 이동했을 때 도착한 칸에 있는 수를 구분하여 생각해준다. 소스 코드 (⭕) import sys input = sys.stdin.readline n, m = map(int, input().split()) board = [] dice = [] corrent = 0 # 현재 위치 move = 0 # 도착 칸에 있는 이동..
2022년 12월 25일에 작성됨 https://www.acmicpc.net/problem/25373 25373번: 벼락치기 부산사이버대학교에 다니는 대희는 강의 영상 보는 것을 매일 미뤘다. 오늘은 중간고사가 일주일 남은 날이다. 대희는 더 이상 미루면 큰일이 날 것 같아서 오늘부터 밀린 영상을 보기로 했다. www.acmicpc.net 문제 분석 일주일 안에 n개의 영상을 모두 봐야 한다. 전날은 항상 다음날보다 영상을 적게 본다. 첫날 들어야 하는 영상 개수의 최솟값을 출력한다. 7+6+...+1 = 28을 기준으로 나눈다. 1. n이 28보다 작은 경우 n=1이면 1 n=2이면 2 n=3이면 2 1 n=4이면 3 1 n=5이면 3 2 n=6이면 3 2 1 n=7이면 4 3 또는 4 2 1 n=8이..
2022년 11월 28일에 작성됨 https://www.acmicpc.net/problem/18238 18238번: ZOAC 2 2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해 www.acmicpc.net 문제 분석 왼쪽으로 도는 경우와 오른쪽으로 도는 경우의 시간을 각각 구해서 둘 중에 더 적은 시간을 적용한다. 소스 코드 (⭕) word = input() start = 'A' sec = 0 for i in word: # i에 word의 한 글자씩 넣어줌 left = ord(start)-ord(i) # 현재 위치에서 다음 위치까지 빼줌 right ..
2022년 11월 23일에 작성됨 https://www.acmicpc.net/problem/4998 4998번: 저금 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트는 한 줄로 이루어져 있고, N, B, M이 주어진다. M은 항상 N보다 크다. N과 M은 항상 백만보다 작거나 같은 수이고, 음수 또는 0이 아니다 www.acmicpc.net 문제 분석 맨 처음 N원을 저금하고, 1년마다 통장에 있는 돈의 %B만큼의 이자를 N원에다가 더해준다. 그 값이 M원을 넘는지 판단해주는 과정을 반복한다. 소스 코드-1 (❌) n, b, m = map(float, input().split()) cnt = 0 while (n < m): n += n*(b/100) cnt += 1 print(cnt) 예제 입..
2022년 11월 8일에 작성됨 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 문제 분석 A,B,C는 3초, D,E,F는 4초 ... W,X,Y,Z는 10초가 걸린다. 단어를 입력 받고, 그 알파벳에 해당하는 시간을 누적하여 합을 구해준다. 소스 코드-1 (❌) word = input() a = 0 for i in word: if i == ('A' or 'B' or 'C'): a += 3 elif i == ('D' or 'E' or 'F'): a += 4 elif i == ('G' or 'H' or 'I'): a += 5 el..
