-
시간 제한이 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 |
|---|---|---|
| 1일차(22.08.18) | 프렌즈4블록 | 멀쩡한 사각형 |
| 2일차(22.08.19) | 신고 결과 받기 | 124나라의 숫자 |
| 3일차(22.08.22) | 짝꿍 | |
| 4일차(22.08.23) | 3총사 | |
| 5일차(22.08.27) | 같은 숫자는 싫어 | |
| 6일차(22.08.29) | 크레인 인형뽑기 게임 | ValidAnagram |
| 7일차(22.08.30) | 위장 | |
| 8일차(22.09.02) | 알고리즘 연습 모음 | |
| 9일차(22.09.06) | 알고리즘 연습 모음2 | |
| 10일차(22.09.07) | 내적 | |
| 11일차(22.09.13) | 최댓값과 최솟값 | 알고리즘 연습문제 모음3 |
| 12일차(22.09.13) | reverse | isPalindrome |
| 13일차(22.09.19) | JadenCase 문자열 만들기 | |
| 14일차(22.09.25) | 뉴스 클러스터링 | |
| 15일차(22.09.26) | 캐시 | |
| 16일차(22.09.27) | k진수에서 소수 개수 구하기 | |
| 17일차(22.10.04) | 코테 풀이 모음(Level 1 1페이지 ~) | |
| 18일차(22.10.05) | 코테 풀이 모음(Level 1 1페이지 완료) | |
| 19일차(22.10.06) | 코테 풀이 모음(Level 1 2페이지 ~) | |
| 20일차(22.10.10) | 코테 풀이 모음(Level 1 2페이지 ~) |
| 난이도 | 1 | 2 | 3 | 4 | 5 | 6 | 언어 |
|---|---|---|---|---|---|---|---|
| 사전과제(하) | 평균값 구하기 | 최대수 구하기 | 중간값 찾기 | 자릿수 더하기 | 1대1 가위바위보 | Java | |
| 사전과제(중) | 스도쿠 검증 | 숫자 배열 회전 | 두 개의 숫자열 | Sum | 최빈수 구하기 | Java | |
| 사전과제(상) | 준환이의 양팔저울 | 보급로 | 공통조상 | 최적 경로 | 미로 2 | 미로 1 | Java |
| 일차 | 1 | 2 | 언어 |
|---|---|---|---|
| 23년 1일차 | 최솟값 만들기 | JavaScript | |
| 23년 2일차 | 소수 찾기 | Java | |
| 23년 3일차 | 공약수 | 바이러스 | Java |
| 23년 4일차 | 올바른 괄호 | JavaScript | |
| 23년 5일차 | 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 | Java | |
| 23년 6일차 | 카드 비교하기 2 | Four Squares | Java |
| 23년 7일차 | 2 x n 타일링 | 조합 | Java |
| 23년 8일차 | 이진 변환 반복하기 | 가장 긴 증가하는 부분 수열 | JavaScript, Java |
| 23년 9일차 | 2×n 타일링 2 | 연속합 | Java |
| 23년 10일차 | 숫자의 표현 | JavaScript | |
| 23년 11일차 | 스티커 | 점프 | Java |
| 23년 12일차 | 행렬의 곱셈 | 괄호 제거 | JavaScript, Java |
| 23년 13일차 | DFS와 BFS | Java | |
| 23년 14일차 | 연구소 | n^2배열 자르기 | JavaScript, Java |
| 23년 15일차 | 쇠막대기 | 스택 수열 | Java |
| 23년 16일차 | 생태학 | 절댓값 힙 | Java |
| 23년 17일차 | 뱀 | Java | |
| 23년 18일차 | 퇴사 | Java | |
| 23년 19일차 | 연속 부분 수열 합의 개수 | Ladder1 | JavaScript, Java |
| 23년 20일차 | 스타트와 링크 | 치킨 배달 | Java |
| 23년 21일차 | 타겟 넘버 | 인구 이동 | Java, JavaScript |
| 23년 22일차 | n진수 게임 | 로봇 청소기 | Java, JavaScript |
| 23년 23일차 | 땅따먹기 | 감시 | Java |
| 23년 24일차 | 파이프 옮기기 | 게리멘더링 | Java |
| 23년 25일차 | 이차원 배열과 연산 | 무선 충전 | Java |
| 23년 26일차 | 방문 길이 | JavaScript | |
| 23년 27일차 | 파일명 정렬 | JavaScript | |
| 23년 28일차 | 마법사 상어와 비바라기 | Java | |
| 23년 29일차 | 경사로 | 컨베이어 벨트 위의 로봇 | Java |
| 23년 29일차(SWEA) | 암호코드 스캔 | 단순 2진암호 코드 | Java |
| 23년 30일차 | 아기 상어 | 빗물 | Java |
| 23년 30일차(SWEA) | 최대 상금 | 균형점 | Java |
| 23년 31일차 | 스타트링크 | 토마토 | Java |
| 23년 31일차(SWEA) | 공통조상 | 최적 경로 | Java |
| 23년 32일차 | 틱택토 | A와 B 2 | Java |
| 23년 32일차(SWEA) | 하나로 | 보급로 | Java |
| 23년 33일차 | 숫자 고르기 | Java | |
| 23년 33일차(SWEA) | K번째 문자열 | GNS | Java |
| 23년 34일차 | 알파벳 | Java | |
| 23년 35일차 | 불! | 다리를 지나는 트럭 | Java, JavaScript |
| 23년 35일차(SWEA) | 행렬찾기 | 금속막대 | Java |
| 23년 36일차 | 숨바꼭질 | 뒤에 있는 큰 수 찾기 | Java, JavaScript |
| 23년 36일차(SWEA) | 홈 방범 서비스 | 보물상자 비밀번호 | Java |
| 23년 37일차 | 문자열 폭발 | 큰 수 만들기 | Java, JavaScript |
| 23년 37일차(SWEA) | 프로세서 연결하기 | 활주로 건설 | Java |
| 23년 38일차 | 숫자 변환하기 | Java, JavaScript | |
| 23년 39일차 | 이항 계수2 | 패션왕 신해빈 | Java, JavaScript |
| 23년 39일차 | 격자상의 경로 | 다음 순열 | Java, JavaScript |
| 23년 40일차 | 장훈이의 높은 선반 | Java | |
| 23년 41일차 | 탑(다시 풀기) | Java | |
| 23년 42일차 | 이중 우선순위 큐 | 네트워크 | Java, JavaScript |
| 23년 43일차 | 나무 자르기 | Java | |
| 23년 44일차 | 예산 | Java | |
| 23년 45일차 | 숫자 게임 | JavaScript | |
| 23년 46일차 | 기지국 설치 | 베스트 앨범 | JavaScript |
| 23년 47일차 | 디저트 카페 | 미생물 격리 | Java |
| 23년 48일차 | 구간 합 구하기 4 | 구간 합 구하기 5 | JavaScript |
| 23년 49일차 | 2차원 배열의 합 | JavaScript | |
| 23년 50일차 | 택배 상자 | JavaScript | |
| 23년 51일차 | AC | 연속된 부분 수열의 합 | JavaScript |
| 23년 52일차 | 무인도 여행 | 스티커 모으기 | JavaScript |
| 23년 53일차 | 미로 탐색 | JavaScript | |
| 23년 54일차 | 더 맵게 | JavaScript | |
| 23년 55일차 | 단지번호붙이기 | JavaScript | |
| 23년 56일차 | 주식가격 | JavaScript | |
| 23년 57일차 | 외톨이 알파벳 | JavaScript | |
| 23년 58일차 | 부등호 | JavaScript | |
| 23년 59일차 | 영역 구하기 | JavaScript | |
| 23년 60일차 | 주식 | JavaScript | |
| 23년 61일차 | 카드 정렬하기 | 마법의 엘리베이터 | JavaScript |
| 23년 62일차 | 소가 길을 건너간 이유 6 | JavaScript | |
| 23년 63일차 | 배열 돌리기 1 | 안전 영역 | JavaScript |
| 23년 64일차 | 부녀회장이 될테야 | JavaScript | |
| 23년 65일차 | 친구 | 접두사 | JavaScript |
| 23년 66일차 | 대충 만든 자판 | JavaScript | |
| 23년 67일차 | 봄버맨 | JavaScript | |
| 23년 68일차 | 풍선 터트리기 | 추월 | JavaScript |
| 23년 69일차 | 선수과목 | JavaScript | |
| 23년 70일차 | 파스칼 삼각형 | 작업 | JavaScript |
| 23년 71일차 | 정수 제곱근 | 부분수열의 합 | JavaScript |
| 23년 72일차 | 카드 놓기 | JavaScript | |
| 23년 73일차 | N과 M(10) | 가장 긴 증가하는 부분 수열 2 | JavaScript |
| 23년 74일차 | 단축키 지정 | 도영이가 만든 맛있는 음식 | JavaScript |
| 23년 74일차 (2) | 미로 탈출하기 | JavaScript |
| 일차 | 1 | 2 | 언어 |
|---|---|---|---|
| 24년 1일차 | 전화번호 목록 | JavaScript | |
| 24년 2일차 | 상어 초등학교 | JavaScript | |
| 24년 3일차 | 기차가 어둠을 헤치고 은하수를 | JavaScript | |
| 24년 4일차 | 오목 | JavaScript | |
| 24년 5일차 | 유성 | JavaScript | |
| 24년 6일차 | 빗물(JS로 다시 풀이) | JavaScript | |
| 24년 7일차 | 단어 맞추기 | JavaScript | |
| 24년 8일차 | 홀수 홀릭 호석 | JavaScript | |
| 24년 9일차 | 현수막 | JavaScript | |
| 24년 10일차 | 겹치는 건 싫어 | JavaScript | |
| 24년 11일차 | 귀여운 라이언 | JavaScript | |
| 24년 12일차 | 블로그 | JavaScript | |
| 24년 13일차 | 광물 캐기 | JavaScript | |
| 24년 14일차 | 표절 | JavaScript | |
| 24년 15일차 | 선분 위의 점 | JavaScript | |
| 24년 16일차 | 랜선 자르기 | JavaScript | |
| 24년 17일차 | A → B | JavaScript | |
| 24년 18일차 | 수들의 합 | JavaScript | |
| 24년 19일차 | 신입 사원 | JavaScript | |
| 24년 20일차 | 보석 상자 | JavaScript | |
| 24년 21일차 | 합 구하기 | JavaScript | |
| 24년 22일차 | 주유소 | JavaScript | |
| 24년 23일차 | 회의실 배정 | JavaScript | |
| 24년 24일차 | 회문 | JavaScript | |
| 24년 25일차 | 박스 채우기 | JavaScript | |
| 24년 26일차 | 용액 | JavaScript | |
| 24년 27일차 | 용액 | JavaScript | |
| 24년 28일차 | 예산(JS로 다시 풀이) | JavaScript | |
| 24년 29일차 | 나무 자르기(JS로 다시 풀이) | JavaScript | |
| 24년 30일차 | 숫자 카드 2 | JavaScript | |
| 24년 31일차 | 병사 배치하기 | JavaScript | |
| 24년 32일차 | 뒤풀이 | JavaScript | |
| 24년 33일차 | 파일 정리 | JavaScript | |
| 24년 34일차 | K번째 수 | JavaScript | |
| 24년 35일차 | 쉬운 최단거리 | JavaScript | |
| 24년 36일차 | N-Queen | JavaScript | |
| 24년 37일차 | 프린터 큐 | JavaScript | |
| 24년 38일차 | 스택 | JavaScript | |
| 24년 39일차 | 듣보잡 | JavaScript | |
| 24년 40일차 | 연결 요소의 개수 | JavaScript | |
| 24년 41일차 | N과 M(1) (JS로 다시 풀이) | JavaScript | |
| 24년 42일차 | 모든 순열 | JavaScript | |
| 24년 43일차 | 셀프 넘버 | JavaScript | |
| 24년 44일차 | 0 만들기 | JavaScript | |
| 24년 45일차 | 비밀번호 찾기 | JavaScript | |
| 24년 46일차 | 섬의 개수 | JavaScript | |
| 24년 47일차 | N과 M(2) | JavaScript | |
| 24년 48일차 | N과 M(3) | JavaScript | |
| 24년 49일차 | N과 M(4) | JavaScript | |
| 24년 50일차 | 외판원 순회 2 | JavaScript | |
| 24년 51일차 | 로또(JS로 다시 풀이) | JavaScript | |
| 24년 52일차 | 알파벳 | JavaScript | |
| 24년 53일차 | 유기농 배추(다른 방식으로 다시 풀이) | JavaScript | |
| 24년 54일차 | 노드사이의 거리 | JavaScript | |
| 24년 55일차 | 보물 | JavaScript | |
| 24년 56일차 | 트리 | 베스트셀러 | JavaScript |
| 24년 57일차 | 치킨거리(JS로 다시 풀이) | JavaScript | |
| 24년 58일차 | 크로아티아 알파벳 | JavaScript | |
| 24년 59일차 | 카드 2 | JavaScript | |
| 24년 60일차 | 텀 프로젝트 | JavaScript | |
| 24년 61일차 | 농장 관리 | JavaScript | |
| 24년 62일차 | 탑(JS로 다시 풀이) | JavaScript | |
| 24년 63일차 | 아기 상어(JS로 다시 풀이) | JavaScript | |
| 24년 64일차 | 통나무 건너뛰기 | JavaScript | |
| 24년 65일차 | 가르침 | 기차가 어둠을 헤치가 은하수를(re) | JavaScript |