코딩 테스트 대비 문제 풀이 repository입니다.
📌여러 데이터 공백으로 구분하여 한꺼번에 입력받기
: data =list(map(int, input().split()))
📌공백을 기준으로 적은 수의 데이터 입력
: n,m,k = map(int,input().split())
📌Chapter 1. Greedy : 현재 상황에서 지금 당장 좋은 것만 고르는 방법
- 가장 큰 순서대로, 가장 작은 순서대로
📌Chapter 2. 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정
- 쉬운 알고리즘, but 프로그래밍 언어의 문법 정확히 알고 있어야 해결 가능
- ex)
- 알고리즘 간단한데 코드 길어지는 문제
- 특정 소수점까지 출력해야하는 문제
- 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제
- 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결법
- 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계식 차례대로 직접 수행
**코테에서 Pypy3를 지원한다면 이를 이용 >> 파이썬3 문법을 그대로 지원하면서, 대부분 파이썬보다 실행 속도 빠름
📌방향을 설정해서 이동하는 문제 유형에서는 dx,dy라는 별도의 리스트 만들어 방향 정함
📌 Chapter 3. DFS/BFS
- 그래프에서 모든 간선 비용이 동일할 때는 BFS 이용해서 최단 거리
📌 리스트를 문자열로 변환 : print(''.join(result))
📌 문자열이 알파벳인지 확인 : x.isalpha()
📌 문자열이 숫자인지 확인 : x.isdigit()
📌 문자열이 알파벳 or 숫자인지 확인 : x.isalnum()
📌 모든 경우의 수 고려하는 방법 제외하지 말기
>> 가능한 모든 경우의 수가 100,000보다 작은 경우, 보통 제한 시간 내 고려 가능