coding_test
1.특이한 정렬, 세 개의 소수 문제
문제 - 특이한 정렬정렬에 우선순위 부여하기sorted(array, key=lambda x:조건1, 조건2 …)sorted는 기존 배열에 영향을 주지 않는다.문제 - 세 개의 소수 문제만약 어떤 숫자가 소수인지 알고 싶다면 제곱수를 사용한다. 2부터 루트 n까지의 수
2.다항식 더하기, 수리공 항승
다항식 더하기‘+’로 구분하여 리스트에 담기 = .split(’+’)가장 마지막 원소가 ‘x’인 경우 x의 계수값에, 아닌 경우 상수값에 더해준다.계수의 합이 0인 경우, 상수만을 출력한다.계수의 합이 1인 경우, 1x 대신 x를 출력한다.원소가 숫자인지 검사하고 싶다
3.저주의 숫자 3, 쉬운 계단 수
저주의 숫자 3프로그래머스 LEVEL 0조건:3의 배수와 숫자 3을 사용하지 않는다.풀이:n만큼 for문을 돌면서3을 포함하거나 3의 배수인 경우에는 + 1 한다.증가한 숫자가 저주의 숫자인 경우도 검사하기 위해while 문을 사용아이디어점화식, 2차원 DP 테이블DP
4.연속된 수의 합, 1
난이도: Level 0난이도: 실버3
5.[프로그래머스] 겹치는 선분의 길이
첫 번째 솔루션선분의 길이 제한이 -100 이상, 100 이하인 정보를 사용한다.각 점의 위치마다 선분이 지나가면 점에 +1 을 추가한다. 모든 선분을 지난 후 해당 점이 포함된 선분의 개수가 2개 혹은 3개인 경우에만 정답으로 세서 겹치는 선분의 총 길이를 계산한다.
6.[백준] 게으른 백곰
첫 접근양동이가 놓일 수 있는 위치를 미리 0 으로 만든다.양동이 위치를 하나씩 방문해, 해당 양동이부터 -K, +K 까지 범위에 얼음이 있는 양동이가 존재한다면, 양동이에 얼음을 합산한다.최대 얼음이 존재하는 양동이의 인덱스 위치를 반환한다.결과시간초과비효율적인 탐색