백준 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은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 번갈아가면서 등장한다. (중략) 이 개똥벌레는 장애물을 피하지 않는다. 자신이 지나갈 구간을 정한 다음 일직선으로 지나가면서 ...
백준 5800번 성적 통계 ✍ 문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. 인하...
백준 2143번 두 배열의 합 ✍ 문제 한 배열 A[1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …, A[j-1], A[j] (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열의 합은 A[i]+…+A[j]를 의미한다. 각 원소가 정수인 두 배열 A[1], …, A[n]과 B[1], …, B[m]이 주어졌을 때, A...