Coding Test

ascii_lowercase를 통해 알파벳 가져올 수 있음set 활용해서 list의 차집합set는 정렬이 안 된 상태이므로 정렬을 원한다면 sorted 써야하는 것 유의

Days로 바꿔서 계산하면 훨씬 코드를 줄일 수 있음

set를 활용하여 제곱수 해결

d = 0\*(n+1) 로 했을 때 index error

dp를 2차원 배열로 만들 수 있다.

반복문을 두 번 사용하는 대신 A::-1로 reverse한 뒤 활용

sorted에서 key를 활용하여 여러 개의 조건 달기

for문 안에서 append를 하면 메모리 초과미리 메모리 할당 후 기록해두었다가 출력

ord를 활용하여 아스키 코드를 변형알파벳은 총 26개a는 아스키코드로 97

대문자 A의 아스키코드는 65아스키코드 to 알파벳은 chr() 활용순환시킬 때는 아스키 코드를 0기준으로 변환 후 나머지 활용하고 다시 복원

유클리드 호제법 활용

시간초과로 틀린 답이지만 n진수를 10진수로 만드는 법과 10진수를 n진수로 만드는 법을 알 수 있는 문제362를 10진수 숫자는 362를 10으로 나눈 나머지 2와 그 몫인 36을 10으로 나눈 나머지 6과 그 몫인 3을 10으로 나눈 나머지 3의 조합으로 구성되어

Problem My solution 1 My solution 2 Other's solution Learning point 그래프를 NxN이 아니라 Nx1로 표현하여 메모리를

내 solution은 틀렸는데 예외 케이스가 뭐가 있는지 모르겠다.DP에서 하는 것처럼 이전 좌표+1을 활용하여 보관일 계산

DFS 혹은 BFS를 통해 parent를 정의해야 시간초과 없이 해결 가능

단순히 list 내에 있는지 확인하는 방식으로 구현 시 O(N\*M)으로 시간 초과이진탐색으로 해결

업로드중..mid를 공유기 사이의 거리로 설정하고 이분탐색을 하는 것이 관건