본문 바로가기
  • 시 쓰는 개발자
알고리즘/메모

구) 브론즈~실버 백준 다시 볼법한 문제

by poetDeveloper 2023. 2. 2.

예전에 실버 5 안팎의 문제들 중에 틀렸던 문제들인데, 근데 이제는 안볼듯...

그래도 정리는 해본다.

 



1929 - 소수 빠르게 구하기
힌트 : 소수라는 건 결국 약수를 다루는 거고, 약수들은 대칭이다.

2941 - 크로아티아 알파벳
힌트 : 변경된 알파벳들로만 이루어진 리스트를 만든다.

1157 - 단어 공부
힌트 : set을 이용.

1152 - 단어의 개수
힌트 : 공백으로 나누고, 덩어리 개수
참고 : 왜 ord == 32나 == ' ' 로는 안되는가?? -> 공백하나만 입력값으로 줄 수도 있으니

2839 - 설탕 배달
힌트 : 5의 배수가 될때까지 설탕 3kg씩 빼기 // 또는 5kg을 0봉지 1봉지 2봉지 ... list로 경우의 수 다 만들어놓기

2108 - 통계학 中 최빈값 모르겠다 ...
힌트 : collection의 counter함수

25501 - 회문
힌트 : global cnt

10989 - 수 정렬
힌트 : arr = [1 0 0 1 1 0 1 0 1 1 1 0 1 0 1 ......] // append 사용 안함

18870 - 좌표압축
힌트 : 딕셔너리가 핵심, set

2798 - 블랙잭
힌트 : 제발 무지성 리스트 쓰지말기. Yes No 문제는 일단 조건 만족 안되는 애들부터 쳐내고 나머지 애들중에서 기준을 잡아 처리하는게 방법이 될 수 있다.

7568 - 덩치
힌트 : 리스트는 딱 1개만 선언하고, 나머진 for i in list: 로 해결

10816 - 숫자카드 2
힌트 : Counter 함수
---------------------------------------------------------------
<그냥 다시 풀고싶은 문제>
2775 - 부녀회장이 될테야
힌트 : 하나의 리스트만을 이용해 1층부터 계속해서 쌓아가는 느낌. 피보나치처럼

1316 - 그룹 단어 체커
힌트 : 모름

4948 - 베르트랑 공준
힌트 : 미리 소수 리스트를 만들어놓기

9020 - 골드바흐의 추측
힌트 : 반갈죽하면 두 수의 차이가 가장 작은 상태가 됨

11650, 11651 - x좌표대로 y좌표대로 정렬하기
힌트 : lambda함수 알아보기

10814 - 나이순 정렬
힌트 : lambda함수, 파이썬 메모 12-3 두개의 기준에 대한 정렬 참고

'알고리즘 > 메모' 카테고리의 다른 글

DFS / BFS 차이  (0) 2023.02.04
코딩 문제들 느낀점  (0) 2022.11.17
코딩테스트 시간초과 해결법 (백준)  (0) 2022.10.28