나만의 개발블로그

풀이 우선 6개 통 구매 가격, 낱개 구매 가격에 대한 배열 생성 후 값 변경한 다음 정렬 이후 낱개 6개와 6개 통 구매의 금액 비교로 조건 분기를 하며 통 구매가 더 적은 경우엔 m을 6으로 나눈 몫 만큼만 통으로 구매한 다음 나머지 개수를 낱개의 값으로 곱한것이 통으로 구매한 가격보다 큰지에 대한 조건분기 처리를 한 번 더 하여 문제 해결 import java.io.*; import java.util.*; public class 기타줄 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeniz..

풀이 우선 6개 통 구매 가격, 낱개 구매 가격에 대한 배열 생성 후 값 변경한 다음 정렬 이후 낱개 6개와 6개 통 구매의 금액 비교로 조건 분기를 하며 통 구매가 더 적은 경우엔 m을 6으로 나눈 몫 만큼만 통으로 구매한 다음 나머지 개수를 낱개의 값으로 곱한것이 통으로 구매한 가격보다 큰지에 대한 조건분기 처리를 한 번 더 하여 문제 해결 import sys input = sys.stdin.readline m,n = map(int,input().split()) f_li, li = [0]*n, [0]*n result = 0 for i in range(n): x,y = map(int,input().split()) f_li[i], li[i] = x, y f_li.sort() li.sort() if li[..

풀이 입력값의 첫 글자에 대한 key 값이 map에 있다면 해당 key값의 value를 ++ 해주며 그 값이 5가 되었을 경우엔 state 변경과 li에 추가 key가 없다면 추가 후 1로 초기화 이후 state가 true의 경우 li를 정렬 후 출력 없다면 의도하는 문구 출력 import sys input = sys.stdin.readline N,m,M,T,R = map(int,input().split()) be_m = m cnt = 0 if M-m >= T: # 추가 혈압이 초과 되지 않는 범위 for _ in range(N): if m+T M): cnt += 1 if m-R >= be_m: m -= R else: m = be_m break m += T cnt += 1 print(cnt) else: ..

풀이 입력값의 첫 글자에 대한 key 값이 map에 있다면 해당 key값의 value를 ++ 해주며 그 값이 5가 되었을 경우엔 state 변경과 li에 추가 key가 없다면 추가 후 1로 초기화 이후 state가 true의 경우 li를 정렬 후 출력 없다면 의도하는 문구 출력 import java.io.*; import java.util.*; public class 농구경기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Map map = new HashMap(); int n = Integer.parseInt(..

풀이 조건식을 통해 최대 혈압 - 최소 혈압의 차이가 T를 넘을 경우 -1 출력하도록 하기 넘지 않고 최소 혈압에 운동 후의 추가 혈압이 최대를 넘지 않을 경우와 넘을 경우에 대한 조건 분기를 하며 넘을 경우에는 다시 운동할 수 있는 혈압이 될때까지 while문을 반복한 다음 운동한 뒤 카운팅하여 문제 해결 package _2312; import java.io.*; import java.util.*; public class 운동 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = ..

풀이 조건식을 통해 최대 혈압 - 최소 혈압의 차이가 T를 넘을 경우 -1 출력하도록 하기 넘지 않고 최소 혈압에 운동 후의 추가 혈압이 최대를 넘지 않을 경우와 넘을 경우에 대한 조건 분기를 하며 넘을 경우에는 다시 운동할 수 있는 혈압이 될때까지 while문을 반복한 다음 운동한 뒤 카운팅하여 문제 해결 import sys input = sys.stdin.readline N,m,M,T,R = map(int,input().split()) be_m = m cnt = 0 if M-m >= T: # 추가 혈압이 초과 되지 않는 범위 for _ in range(N): if m+T M): cnt += 1 if m-R >= be_m: m -= R else: m = be_m break m += T cnt += 1 ..

풀이 우선 과목 평점에 대한 값을 딕셔너리 타입으로 정리한 뒤 subject에 입력값을 받은 다음 하나씩 조회를 했는데 문제에서 P의 경우에는 점수를 반영하지 않는다고 했기에 continue를 사용 이외에는 우선 hap1에는 전공과목별의 누적합을 계산하고 hap2에는 학점의 합을 누적합을 계산하여 최종적으로 나눈 값을 round로 6자리까지 보여주도록하며 반올림하도록 하여 해결 다만 여기서 0을 나눈 값에 대한 에러 또는 0.0으로 표기되는 것에 대한 조건을 하나 더 추가하여 문제를 해결. import sys input = sys.stdin.readline hap1,hap2 = 0.0,0.0 _dic = {'A+': 4.5, 'A0': 4.0, 'B+': 3.5, 'B0': 3.0, 'C+': 2.5, ..

풀이 팰린드롬은 좌우대칭으로하여 같은 문자인지 체크했을 때 다르면 바로 팰린드롬이 아닌 것으로 체크하고 끝까지 같다면 팰린드롬으로 결과를 내게 되어 아래 코드와 같이 문자 길이의 반만큼 반복하여 조건식을 활용해 문제 해결 import sys input = sys.stdin.readline s = input().rstrip('\n') ln = len(s) result = 1 for i in range(ln//2): if s[i] != s[ln-1-i]: result = 0 break print(result)

풀이 단순히 n으로 받아오는 값에서 뒤 두 수를 00으로 변환한 뒤 뒤에서 세 번째 자리의 값이 바뀌기 전까지 수를 1 증가 한 값이 f로 나누어 떨어지면 뒤 두 수를 출력하면 되는 문제이기에 아래와 같이 해결 import sys input = sys.stdin.readline n,f = input().rstrip('\n'),int(input().rstrip('\n')) for i in range(int(n[:-2]+'00'),int(n[:-2]+'99')+2): if not i%f: print(str(i)[-2:]) break

풀이 처음 접근한 방법은 조합을 활용한 방법으로 아래 메모리 초과 코드로서 문제가 의도한 접근 방법이 아니였다.. 이후 접근한 다른 방법으로는 아래 시간 초과 코드 li를 오름차순 정렬 후 2중 for 문을 활용해서 이전 값과는 비교하지 않는 형식으로 시간과 메모리를 줄여봤지만 여전히 시간초과... 그래서 마지막으로 해당 시간을 줄이기 위해 이분 탐색을 적용해서 풀어본 결과 무사히 제출이 되었다. 이분 탐색 코드는 거의 똑같다고 보면 되기에 설명은 생략함. 정답 코드 import sys input = sys.stdin.readline n = int(input()) li = sorted(list(map(int,input().rstrip('\n').split()))) x = int(input()) resul..