본문 바로가기

전체 글25

2종 자동 면허 정보 + 2주 컷 필기1 + 장내1 + 도로1 합격 후기 운전면허 학원 갔고, 돈 : 학원비와 차 보험비 약 85만원(장내 및 도로 주행 시험비 포함) + 필기 시험비 1만원 + (필기 증명사진 1만원) + 0.6만원 + 장내 주행 시험 보험비 0.4만원 등 ... = 약 90만원 시간 : 필기 - 4시간 + 장내 - 2시간씩 2번 교육 후 시험 + 도로 - 2시간씩 3번 교육 후 시험 = 2주 소요 기본만 해도 빡빡한 스케쥴이고, 특히 성수기 땐 시험보는 사람이 많으니 시간 많을 때 따는 것을 추천학원에다가 전화로 얼마나 걸릴지 미리 문의하고 가면 잘 알려주신다. 1. 필기목요일에 학원가서 3시간 교육받고 바로 학원 셔틀 타고 필기시험 보러감.3시간 학원 + 1시간 시험 (9시에 등원해서 4시에 하원...) 학원에서 기본적인 교육 시켜주고 영상 보여주는데, .. 2025. 6. 5.
백준 15664. N과 M (10) 15663번 보다 쉽다. 빠르게 가보자.https://www.acmicpc.net/problem/15664 문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수.. 2025. 4. 11.
백준 15663 - N과 M (9) (수정 중) GPT랑 내가 계속 틀려서 반례를 찾느라 애먹었다.https://www.acmicpc.net/problem/15663문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열 입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이백트래킹 문제... 이지만 visited도 써야되고 이전에 배웠던 개념들을.. 2025. 4. 10.
백준 15657. N과 M (8) 드디어 애증의 백트래킹 시작...https://www.acmicpc.net/problem/15657문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력.. 2025. 4. 5.
백준 1992. 쿼드트리 재귀는 모 아니면 도의 느낌이라 풀기 전에 늘 긴장된다. 오늘은 다행히도 저번에 푼 2630번과 코드 구성이 매우 흡사해서 빠르게 풀었다. 하지만 방심은 금물.https://www.acmicpc.net/problem/1992 문제흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다.주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다. 만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위.. 2025. 3. 31.
백준 2583. 영역 구하기 쉬어가는 문제... https://www.acmicpc.net/problem/2583  문제눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다.예를 들어 M=5, N=7 인 모눈종이 위에 과 같이 직사각형 3개를 그렸다면, 그 나머지 영역은 와 같이 3개의 분리된 영역으로 나누어지게 된다.와 같이 분리된 세 영역의 넓이는 각각 1, 7, 13이 된다.M, N과 K 그리고 K개의 직사각형의 좌표가 주어질 때, K개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 분리된 각 영역의 넓이가 얼마인지를 구하여 이를.. 2025. 3. 30.