오답노트 정리 (2022-8-18~ing)

지금까지 풀어본 문제들

다시 톺아보는 과정이다.

다시 풀어보고, 또 틀린 문제를 기록할 것!

 

https://hyoooon-e.tistory.com/9

<Greedy> 백준 1541번. 잃어버린 괄호 (오답노트) + 다시

https://hyoooon-e.tistory.com/12

<정렬> 프로그래머스 Level_2 : H-index(오답노트) +다시

https://hyoooon-e.tistory.com/19

<Greedy> 백준 10610번. 30 (오답노트) + 다시

위 문제는 

import itertools

n = list(map(str, input()))
print(n)
lst = list(map("".join,itertools.permutations(n, len(n))))
print(lst)
ans = []
for i in lst:
  if int(i) % 10 == 0: #10으로 나누어 떨어지고
    if sum(list(map(int,i))) % 3 == 0 : #각 자리의 수 합이 3
      ans.append(i)

if ans == 0: #30의 배수가 없으면
  print(-1)
else :
  print(max(ans))

이렇게 하면 정답이 나오긴 하지만, 메모리 초과가 나와서 실패했다. 순열 함수를 쓰면 안된다

 

https://hyoooon-e.tistory.com/20

<Greedy> 백준 1439번. 뒤집기 +다시

실수했다. 순서 유지한채 중복 제거하는 방법은 쉽지만 다시 한 번 보면 좋을 것 같다.

 

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

10989번: 수 정렬하기 3

그저 정렬하면 메모리 초과가 일어난다

리스트를 돌면서 그 값을 인덱스로 새로운 리스트에 넣어준다.

즉, 리스트에 1,2,1,2,2,4,1이 들어가면,

반복문으로

for i in lst:
	cnt[i] += 1

을 해주면,

1번째 원소에 3(1이 3개이기 때문에) , 2번째 원소에 3 ... 이렇게 개수가 들어가게 되고,

개수만큼 출력해주면 된다.

 

https://hyoooon-e.tistory.com/31

<DFS BFS> 백준 2606번. 바이러스

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

2839번: 설탕 배달