알고리즘 350

[백준, 파이썬, 1173번] 운동

풀이 조건식을 통해 최대 혈압 - 최소 혈압의 차이가 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 ..

알고리즘 2023.12.13

[백준, 파이썬, 25206번] 너의 평점은

풀이 우선 과목 평점에 대한 값을 딕셔너리 타입으로 정리한 뒤 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, ..

알고리즘 2023.10.11

[백준, 파이썬, 10988번] 팰린드롬인지 확인하기

풀이 팰린드롬은 좌우대칭으로하여 같은 문자인지 체크했을 때 다르면 바로 팰린드롬이 아닌 것으로 체크하고 끝까지 같다면 팰린드롬으로 결과를 내게 되어 아래 코드와 같이 문자 길이의 반만큼 반복하여 조건식을 활용해 문제 해결 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)

알고리즘 2023.10.11

[백준, 파이썬, 1075번] 나누기

풀이 단순히 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

알고리즘 2023.10.09

[백준, 파이썬, 3273번] 두 수의 합

풀이 처음 접근한 방법은 조합을 활용한 방법으로 아래 메모리 초과 코드로서 문제가 의도한 접근 방법이 아니였다.. 이후 접근한 다른 방법으로는 아래 시간 초과 코드 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..

알고리즘 2023.10.07

[백준, 파이썬, 10610번] 30

풀이 해당 문제를 처음 접했을 때 순열로 해서 현재 n으로 받은 숫자의 모든 숫자를 조합해서 30의 배수가 되는지 확인해보는 것으로 이해했기에 분명히 메모리랑, 시간이 부족할 것 같은데 우선은 그렇게 적용하여 제출했지만 역시나 메모리 초과... (아래 두 번째 코드) 그래서 뭐 어쩌라는거지 싶어서 그냥 만들 수 있는 가장 큰 수가 30으로 나누어 떨어지는지 해보니까 됨... 어이... 핳 정답 코드 import sys input = sys.stdin.readline n = sorted(list(input().rstrip('\n')),reverse=True) if '0' in n: result = '' for i in n: result += i print(-1) if int(result)%30 else p..

알고리즘 2023.10.04

[백준, 파이썬, 9655번] 돌 게임

풀이 처음 접근은 6,3,2,1 형식으로 가져갈 수 있는 최대 돌 개수를 서로 가져가기, 혼자 가져가기 식으로 하여 문제를 해결하려 했지만 오답으로 나오게 되어 단순히 생각해본 결과 현재 SK가 시작하는 시점인 돌 1개에서 CY가 이길 수 있는 방법은 +1,+3,+5,+7 ... 식으로 홀 수개가 되었을 때 가 되며 SK가 이길 수 있는 방법은 0, +2, +4, +6 ... 식으로 짝수가 되었을 때이기에 아래와 같은 간단한 식으로 문제를 해결할 수 있었다. N = int(input()) if N % 2: print("SK") else: print("CY")

알고리즘 2023.10.03

[백준, 파이썬, 1244번] 스위치 켜고 끄기

풀이 분명 출력은 잘 되는데 4%에서 계속 에러가 발생해서 이것저것 찾다보니 ... 출력에 20줄이 넘어가게 되면 다음 행에서 출력하도록 적혀있어서 틀리게 되었던 것으로 역시 끝까지 문제를 잘 읽어야겠다는 생각을 다시 하게 되었다는 ...ㅎ 해당 문제의 풀이 과정은 따로 뭐가 없었고 흠.. 남자의 경우엔 switch의 값이 배수인지 체크하기 위해서 범위를 1부터 n까지 체크 후 해당 값이 swich와 나눈 값이 0의 경우 해당 값에 따른 값 변경해주기 여자의 경우엔 우선 범위가 배열의 길이에 충족하는지 체크 후 값 또한 같다면 변경하기 이후 길이가 20이 넘어가는 범위를 정해둔 다음 그에따른 슬라이싱을 통해 출력하여 해결 import sys input = sys.stdin.readline n = int(..

알고리즘 2023.10.02