프로그래머스 60
핵심 접근 — 자식 반환값으로 병합 판정하는 상향식 분할 정복
핵심 접근 — 부분 순열 백트래킹 + set 중복 제거 + 시행 나눗셈 판정
핵심 접근 — a+b > b+a 비교자로 정렬해 이어 붙이기
핵심 접근 — 다리를 길이 고정 큐로 두고 빈 칸 0을 밀어 1초를 표현
핵심 접근 — 짝수는 +1, 홀수는 최하위 0비트를 켜고 그 아래를 끈다
핵심 접근 — 연산 비용이 모두 1이므로 BFS 최초 도달이 곧 최소 횟수
핵심 접근 — 접미 종류 수를 미리 세두고 접두를 훑으며 비교
핵심 접근 — 답을 기다리는 인덱스를 단조 감소 스택에 쌓아 O(n)
핵심 접근 — 사전순 == DFS 방문순서, 사전을 만들면서 순번을 센다
핵심 접근 — 시각을 분으로 정규화하고 map 두 개로 미출차·누적을 분리
핵심 접근 — 0을 구분자로 토큰 분리 + 제곱근 소수 판정, 토큰은 long long
핵심 접근 — 고를 것은 수가 아니라 부호, 자리마다 두 갈래 DFS
핵심 접근 — 그리디 반례가 예제 자체, 8! 순열 백트래킹 + 제약 가지치기
핵심 접근 — FIFO 큐로 순서를 지키고 우선순위 큐로 남은 최댓값만 조회
핵심 접근 — 완성일로 환산 후 큐 앞을 기준으로 묶는 O(n)
핵심 접근 — 해시맵 카운팅 + 곱의 법칙
핵심 접근 — 정의대로 3중 루프, 순회 순서만 i-k-j
핵심 접근 — 배열을 만들지 않고 인덱스에서 값을 역산
핵심 접근 — 내림차순 정렬 후 경계 찾기
핵심 접근 — 시작점 x 길이 완전탐색 + set
핵심 접근 — 약수 완전탐색 O(sqrt(N))
핵심 접근 — 반복 + 나머지 누적 O(n)
핵심 접근 — 해시맵 카운팅 O(report)
핵심 접근 — - 좌상단 (0,0), N=행-1 / S=행+1 / W=열-1 / E=열+1
핵심 접근 — 모든 '#'을 감싸는 최소 경계 사각형(bounding box)
핵심 접근 — 지표마다 부호 있는 점수 하나로 압축
핵심 접근 — 스택으로 재료를 쌓되, 새 재료를 push할 때마다 위 4개를 확인한다.
핵심 접근 — skip 알파벳을 bool[26] 룩업 테이블에 표시(O(1) 조회).
핵심 접근 — 각 패턴을 주기로 순환 비교해 점수 집계, 최고점자를 번호 순으로 수집 — O(n)
핵심 접근 — 내림차순 정렬하면 매 m번째 원소가 그 상자의 최저점.
핵심 접근 — 크기 k의 최소 힙 유지. 매일 점수를 넣고 k를 넘으면 최솟값을 제거,
핵심 접근 — 보유 병 n이 a 이상인 동안 교환 반복.
핵심 접근 — n번째 글자 1차 키, 같으면 문자열 전체 사전순 2차 키로 정렬 — O(m log m)
핵심 접근 — 각 영단어를 대응 숫자로 치환한 뒤 정수 변환 — O(|s|)
핵심 접근 — 길이 p인 부분문자열을 슬라이딩하며 수 비교.
핵심 접근 — 길이가 13 이하로 작아 세 개를 모두 고르는 완전탐색 — O(n³)
핵심 접근 — n%3로 하위 자릿수부터 뽑아 answer=answer*3+자릿수로 쌓으면
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
핵심 접근 — 같은 위치 원소를 순회하며 더함 — O(행*열)
부족한 금액 계산하기 — N번째 이용료가 price×N으로 늘어날 때 부족한 금액을 for문 누적과 등차수열 합 공식 두 가지로 푼 풀이
프로그래머스 모의고사 — 수포자 3인의 찍기 패턴을 나머지 연산으로 순회하며 점수를 비교하는 완전탐색 풀이
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
핵심 접근 — 홀수면 가운데 1글자, 짝수면 가운데 2글자를 substr로 추출 — O(1)
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
0부터 9까지의 숫자 중 일부가 numbers 배열에 담겨 있을 때,
전화번호가 문자열 phone_number로 주어질 때,
정수 배열 absolutes와 부호 배열 signs가 주어질 때,
vector
arr에서 int divisor로 나누어 떨어지는 원소만 골라 오름차순 정렬해서 반환. vector
seoul에서 'Kim'의 인덱스를 찾아 '김서방은 x에 있다'를 반환 — find + 이터레이터 거리 계산 핵심 접근 — 선형 탐색으로 'Kim'의 인덱스를 찾아 문자열로 조립 — O(n)
연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요.
머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 'aya', 'ye', 'woo', 'ma' 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.
문제 요약 — 다음에 올 숫자
정수 num1과 num2가 매개변수로 주어집니다. 두 수가 같으면 1 다르면 -1을 retrun하도록 solution 함수를 완성해주세요.
문제 요약 — 나이출력
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이
문제 요약 — 프로그래머스 입문 문제 — 기초 구현 풀이