백준 1주차(1)

매일 최소 한 문제씩 풀고, 생각과정 정리

 

1일차(1/6)

 

https://www.acmicpc.net/problem/2839

 

5,3은 배수관계가 아니기에, 단순히 구하는 숫자를 5로 나눈 나머지에 대한 무게를 3으로 나누는 방식으로 하면 안된다.

접근 방법

1. 5kg 봉지를 최대한 많이 사용하는 것이 유리하다.

N에서 5kg 봉지 갯수를 줄여가며 나머지가 3kg로 나눠지는지 확인

N에서 3을 뺀 숫자가 5로 나눠지는지를 봐야함. ex) 18 -> 15: 5로 나눠짐

이때 N에서는 3을 빼고, answer는 1을 더하면된다.

2. N을 3,5로 정확히 못 나누면 못 구하는 것 -> -1

 

def solution(n):
    answer=0
    while n>=0: #n=7 -> 3,3,1
        if n%5==0:
            answer+=n//5
            return answer
        else:
            n-=3
            answer+=1
    return -1

n=int(input()) #18 -> 5 5 5 3
print(solution(n))

 

https://www.acmicpc.net/problem/11931

 

더 빠른 방법이 있긴 하겠지만, 문제 푸는데 지장은 없다.

추가로 기본 input 사용시 시간 초과 발생

 

import sys
input = sys.stdin.readline
n = int(input())
li = []
for _ in range(n):
    answer = int(input())
    li.append(answer)
li.sort(reverse=True)
for i in li:
    print(i)

 

---

 

2일차(1/7)

 

https://www.acmicpc.net/problem/1764

 

비교이기에 해시를 떠올렸다.

 

a 딕셔너리를 만들고 기존키 유무로 횟수 정함, b가 이를 돌며  해당 값이 a 딕셔너리에 있으면 횟수가 2가 될 것

딕셔너리 돌면서 횟수 2인 문자열 찾고, 이 횟수와 각 단어 리스트에서 print 하는 것을떠올렸다.

 중복된 단어는 각 딕셔너리에 나오지 않기에, 추가 고려 사항은 없다고 판단하였다.

 

a,b=map(int,input().split())
a_dic={}
b_dic={}

for _ in range(a):
    a_input=input()
    if a_input not in a_dic:
        a_dic[a_input]=1
    else:
        a_dic[a_input]+=1
for _ in range(b):
    b_input=input()
    if b_input not in a_dic:
        a_dic[b_input]=1
    else:
        a_dic[b_input]+=1
ans=0
ans_li=[]
for k,v in a_dic.items():
    if v==2:
        ans+=1
        ans_li.append(k)

print(ans)
ans_li.sort()
for i in ans_li:
    print(i)

 

---

 

3일차(1/8)

 

https://www.acmicpc.net/problem/10867

n=int(input())
arr=list(map(int,input().split()))

set_arr=set(arr)
set_arr.sort()
sorted_set_arr=sorted(set_arr)
for i in sorted_set_arr:
    print(i,end=' ')

 

https://www.acmicpc.net/problem/17219

n,m = map(int,input().split())
dic={}
for _ in range(n):
    k,v = input().split()
    dic[k] =v
for _ in range(m):
    ans = input()
    if ans in dic:
        print(dic[ans])

 

https://www.acmicpc.net/problem/8958

n = int(input())
ans=0
for _ in range(n):
    ans=0
    judgment=0
    arr=input()
    for string in arr:
        if string=='O':
            judgment+=1
            ans+=judgment
        else:
            judgment=0
    print(ans)

 

https://www.acmicpc.net/problem/2789

words= input()
w=''
for word in words:
    if word not in 'CAMBRIDGE':
        w+=word
print(w)

 

https://www.acmicpc.net/problem/14582

2가지 포인트

• 초와 말은 따로 구분해야한다.
• 마지막 9회말에 역전패한 경우를 누락해서는 안된다.

 

one = list(map(int,input().split()))
two = list(map(int,input().split()))

ans=0
one_buf=0
two_buf=0
win = False #이긴적이 있는지
for i in range(len(one)):
    one_buf+=one[i]
    if one_buf > two_buf:
        win = True
    if win and one_buf < two_buf:
        ans += 1
        break
    two_buf+=two[i]
if win and one_buf < two_buf:
    ans+=1

if ans!=0:
    print('Yes')
else:
    print('No')

 

https://www.acmicpc.net/problem/7510

2가지 포인트

• 중간에 개행 필요
• 숫자가 오름차순으로 입력된다는 보장 없음

 

n=int(input())
for i in range(n):
    arr = list(map(int, input().split()))
    arr.sort()
    print(f'Scenario #{i+1}:')

    if arr[0]*arr[0] + arr[1]*arr[1] == arr[2]*arr[2]:
        print('yes')
    else:
        print('no')
    if i != n-1:
        print()

 

https://www.acmicpc.net/problem/1302

 

똑바로 보고, 거꾸로 봐도 딕셔너리

갯수를 내림차순, 갯수 같으면 단어로 오름차순 정렬하여 가장 앞에 책이 베스트셀러

n=int(input())
dic={}
for _ in range(n):
    book = input()
    if book in dic:
        dic[book]+=1
    else:
        dic[book]=1

sorted_books = sorted(dic.items(), key=lambda x: (-x[1], x[0]))

print(sorted_books[0][0])