TIL] 알고리즘 문제 풀이 [백준] (2941, 2839, 1436)

알고리즘 문제 풀이

---

2941

cro = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="]  # 크로아티아 알파벳 리스트입니다.
word = input()

for i in cro:  # cro 리스트의 원소를 i에 넣어줍니다.
    word = word.replace(i, '*')  # i 즉, input 을 받은 word 에 i 가 포함되어있다면 *로 바꿔줍니다.
print(len(word))  # 문자열로 바꿔준다면 cro 에 두글자~세글자를 한 글자로 인식합니다!

---

2839

sugar = int(input())

cnt = 0  # 설탕을 몇 번 담았는지 나타내는 저장소

while sugar >= 0:  # 설탕을 담은 갯수가 0보다 크거나 같을 때 까지 True
    if sugar % 5 == 0:  # 만약 담아야할 설탕 갯수가 5의 배수일 경우
        cnt += sugar // 5  # 저장소에 설탕을 5로 나눈 몫을 더해줍니다.
        print(cnt)
        break
    sugar -= 3  # 만약 5의 배수가 아니라면 3을 빼주고(3의 배수)
    cnt += 1  # 저장소에 1개를 추가합니다.
else:
    print(-1)  # 3, 5 의 배수가 아니라면 -1을 출력합니다.

---

1436

n = int(input())
cnt = 0  # 영화 개봉 횟수 1탄 : 666 , 2탄 : 1666 , ..... 9666 , 6661, 6662
title = 666  # 무조건 포함되어 있어야하는 제목
while True:
    if '666' in str(title):  # 만약 title 에 666 이 있다면
        cnt += 1  # cnt 를 + 1 해줍니다.
    if cnt == n:  # cnt 와 n 이 같다면
        print(title)  # 출력
        break  # 멈춥니다.
    title += 1  # cnt != n 이라면 title 을 + 1 해줍니다.

---

알고리즘은 너무 어렵습니다...

저에게 중요한 것은 많은 양의 문제를 푸는 것보다

한 문제를 풀 때의 접근 방식 및 코드 풀이, 코드 동작원리, 전반적인 이해가 필요하다 생각이 들었습니다!

문제를 풀면 풀수록 확실히 접근 방식도 처음과는 달라지는 것 같습니다!

열심히 공부해서 막히는 문제없이 술술 풀고 싶습니다!

모두들 파이팅!!

👍👍👍✍️✍️✍️✍️