백준 문제풀이 - 10815 숫자 카드

이 문제는 이분 탐색으로도 풀 수 있지만(문제의 알고리즘 분류에 이분 탐색이 있기도 하고, 단계별로 풀어보기의 이분 탐색 단계에도 이 문제가 있습니다) 우선은 집합과 맵이라는 분류에 알맞는 풀이로 풀겠습니다.

3일 전
·
0개의 댓글
·

백준 문제풀이 - 1436 영화감독 숌

주어진 숫자 n에 대해 666이 포함된 n번째 수를 구하는 것이 목표입니다.

4일 전
·
0개의 댓글
·

백준 문제풀이 - 1018 체스판 다시 칠하기

문제 바로가기브루트 포스를 이용해 모든 경우의 수를 탐색하여 푸는 문제입니다. 8x8 체스판의 경우는 bwbw...와 wbwb...의 두가지로 나누어 생각합니다.주어진 보드에서 0:8부터 n-8:n까지 총 (n-8)x(m-8)개의 경우의 수를 계산하면 됩니다. 각 8x

5일 전
·
0개의 댓글
·

백준 문제풀이 - 7568 덩치

누구의 덩치가 가장 큰지 브루트 포스를 적용해 구하는 문제입니다. 한마디로, 그냥 무식하게 다 돌려보라는 거죠.

2022년 11월 19일
·
0개의 댓글
·

백준 문제풀이 - 11729 하노이 탑 이동 순서

재귀함수를 이용해 푸는 문제입니다.

2022년 11월 18일
·
0개의 댓글
·

백준 문제풀이 - 18870 좌표 압축

주어진 n개의 좌표들을, 서로 다른 좌표의 개수로 압축하는 게 목표입니다(ex. 3, 1, 7, 3, 23 -> 1, 0, 2, 1, 3).

2022년 11월 17일
·
0개의 댓글
·

백준 문제풀이 - 10989 수 정렬하기 3

이 문제는 카운팅 정렬을 사용해 풉니다. 다만 정석적인 "정렬"을 하면, 그러니까 값을 저장해두고 일정한 조건에 따라 재배열하려면 메모리초과가 뜨고, 이 문제는 말 그대로 숫자를 세기만 하면 되므로 약간의 꼼수를 넣습니다. 값을 입력받는 순간 사용하고 버리는 겁니다.

2022년 11월 12일
·
0개의 댓글
·

백준 문제풀이 - 2751 수 정렬하기 2

원래 이 문제는 퀵 정렬, 병합 정렬 등 비교적 복잡하지만 속도가 빠른 알고리즘으로 풀 수도 있지만, 당장은 내장 함수를 이용해 풀어보겠습니다.

2022년 11월 12일
·
0개의 댓글
·

백준 문제풀이 - 2750 수 정렬하기

기본적인 정렬 문제로, 버블 정렬, 삽입 정렬, 선택 정렬 등 비교적 구현이 간단한 알고리즘을 이용합니다.

2022년 11월 11일
·
0개의 댓글
·