제한 시간이 1초인 문제에 대한 예시이다. N의 범위가 500인 경우 : 시간 복잡도가 O(N^3)인 알고리즘으로 설계하면 풀이 가능 N의 범위가 2,000인 경우 : 시간 복잡도가 O(N^2)인 알고리즘으로 설계하면 풀이 가능 N의 범위가 100,000인 경우 : 시간 복잡도가 O(NlogN)인 알고리즘으로 설계하면 풀이 가능 N의 범위가 10,000,000인 경우 : 시간 복잡도가 O(N)인 알고리즘으로 설계하면 풀이 가능 코딩 테스트 환경에서는 1초에 2,000만에서 1억정도의 연산을 처리할 수 있다. 대부분의 시간제한은 1초인 경우가 많기 때문에 복잡도를 신중히 고려해야한다. 출처: https://xodud2972.tistory.com/60 [디티트래커:티스토리]

https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.youtube.com/watch?v=D9wZxmRltEY&list=PLkfUwwo13dlUW9tPNXYnr-6EmYuUOvlko&index=2 문제 설명 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 ..

https://www.youtube.com/watch?v=OPtne0TbUYI&list=PLkfUwwo13dlUW9tPNXYnr-6EmYuUOvlko&index=1 1. 코드 스니펫: 트리, 검색, 최단경로, 다익스트라등 미리 짜둔 흐름, 코드들을 만들어두자. 2. Cheat sheet를 준비하자 3. 유용한 라이브러리를 미리 정리해라 -> 효율적인 루핑 만들기 구글에 코딩 도장 검색하기 1번 워밍업 문제 (google) 1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가? 8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다. (*예를 들어 8808은 3, 8888은 4로 카운팅 해야함 count = 0 res =[] for i in range(100+..

내장함수 sum(): iterable 객체(List, Dict, Tuple 등)의 모든 원소의 합을 반환 data = [1, 2, 3] res = sum(data) print(res) >>>> 6 min(): 파라미터가 2개 이상 들어왔을 때 가장 작은 값 반환 data = [1, 2, 3] res = min(data) print(res) >>>> 1 max(): 파라미터가 2개 이상 들어왔을 때 가장 큰 값 반환 data = [1, 2, 3] res = max(data) print(res) >>>> 3 sorted(): iterable 객체가 들어왔을 때, 정렬된 결과를 반환 data = [2, 4, 5, 6, 1, 2, 10, 0] # ASC 정렬 sorted(data) >>> [0,1,2,2,4,5..

문제 보러 가기 : 프로그래머스 행렬 테두리 회전하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr rows와 columns가 주어지고 이에 맞는 board를 만들고 queries는 회전해야할 범위가 주어짐 queries가 [[2,2,5,4], [3,3,6,6], [5,1,6,3]]이면 (2,2)에서 (5,4) 범위의 테두리에서 가장 작은 값을 저장해 두고 시계방향으로 회전함 다음 (3,3)에서 (6,6) 범위의 테두리에서 가장 작은 값을 저장해 두고 시계방향으로 회전함 다음 (5,1)에서 (6,3) 범위의 테두리에서 가장 작은 값을 저장하고 시계방향으로..

문제 보러 가기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 3