예전에 실버 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 두개의 기준에 대한 정렬 참고
'알고리즘 > 코테 개념, TIP, 메모' 카테고리의 다른 글
deque (0) | 2024.07.10 |
---|---|
Stack, Queue 요약 (0) | 2024.07.08 |
DFS / BFS 차이 (0) | 2023.02.04 |
코딩 문제들 느낀점 (0) | 2022.11.17 |
코딩테스트 시간초과 해결법 (백준) (0) | 2022.10.28 |