백준 2822번 점수 계산 PS (C++)
백준 10773번 제로 PS (C++)
백준 5800번 성적 통계 PS (C++)
백준 13458번 시험 감독 PS (C++)
백준 1918번 후위 표기식 (C++)
백준 17298번 오큰수 (C++)
백준 1068번 트리 (C++)
백준 10830번 행렬 제곱 (C++)
백준 2263번 트리의 순회 (C++)
TIL 231129
TIL 231213
TIL 231227
프로그래머스 Lv.0 옹알이(1)
프로그래머스 Lv.1 덧칠하기
프로그래머스 Lv.1 바탕화면 정리
TIL 240102
👋 순열과 조합의 구현을 시간복잡도의 관점에서 생각해보자! ✏️ 순열 permutation nPk : n개의 수 중에서 k개를 골라 순서를 고려하여 나열하는 경우의 수 순열과 조합을 구분하는 기준은 "순서를 고려할 것인가" 이다. 예를 들어, 회장-부회장-차장 각 1명씩 총 3명을 뽑는 경우와 대표 3명 뽑는 경우가 각각 순열과 조합의 예시가 될 ...
백준 3020번 개똥벌레 ✍ 문제 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 번갈아가면서 등장한다. (중략) 이 개똥벌레는 장애물을 피하지 않는다. 자신이 지나갈 구간을 정한 다음 일직선으로 지나가면서 ...