백준 온라인 저지(BOJ) 1149번 RGB거리 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 집을 R, G, B 중 하나의 색으로 칠해야 함 각각의 집을 색칠하는 비용이 주어질 때, 인접한 집의 색이 다르도록 모든 집을 칠하는 비용의 최소값을 출력 2. 풀이 N번 집을 Red로 색칠할 때의 총 비용은 [N번 집 Red 색칠 비용] + min([N - 1번 집 Green ..
기간 : 20240221, 20240226 (2회 독) 기억하고 싶은 문장 "꼭대기에는 뭐가 있지? 우리는 어디로 가고 있는 거지?" "저 위에 무엇이 있는지는 모르지만, 이런 짓을 하면서까지 올라갈 가치는 없어." 노랑 애벌레는 올라가는 것만이 꼭 높은 곳에 이르는 길은 아니라는 것을 깨달았습니다. 내용 정리 호랑 애벌레가 애벌레 기둥을 기어오르기 시작함 기둥을 오르다가 만난 노랑 애벌레와 함께 기둥을 내려와 살아감 호랑 애벌레는 노랑 애벌레를 남겨두고 혼자서 다시 기둥을 오름 그리고 꼭대기에 도달한 후에 그곳에는 아무 것도 없다는 것을 알게 됨 그 때 나비가 된 노랑 애벌레가 호랑 애벌레 곁에 나타남 호랑 애벌레는 무언가 깨달음을 얻고 노랑 나비를 따라 기둥을 내려옴 그리고 노랑 나비를 따라 고치 속..
백준 온라인 저지(BOJ) 9461번 파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 아래 그림과 같이 삼각형들이 나선 모양(시계 방향)으로 놓여져 있음 P(N)은 나선 중 N번째 정삼각형의 변의 길이일 때 P(N)을 출력 2. 풀이 수열의 규칙을 찾아 bottom-up 방식으로 구현하여 풀면 됩니다. 초반 삼각형들을 살펴보면 규칙이 잘 안 보이는데 오히려 그림에서 큰 삼각형(7, 9, 12 등..
백준 온라인 저지(BOJ) 1904번 01타일 https://www.acmicpc.net/problem/1904 1904번: 01타일지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이www.acmicpc.net* 사용언어 : C언어, C++ 1. 문제1 하나로 이루어진 타일 또는 0타일 두 개를 붙인 00타일로 만들 수 있는 크기가 N인 타일(2진 수열)의 개수를 출력 N은 최대 1,000,000이고, 출력은 수열의 개수를 15,746으로 나눈 나머지로 출력 2. 풀이단순 재귀로 구현하면 시간 초과가 발생합니다. 동적 계획법에 속하는 문제인 만큼 dp[] 배열을 선언..
백준 온라인 저지(BOJ) 9184번 신나는 함수 실행 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 문제에 주어진 w(a, b, c)를 구현하여 출력하는 프로그램을 작성 2. 풀이 문제에 w(a, b, c) 함수가 주어져있지만 그 방식 그대로 구현하면 시간 초과가 발생합니다. 시간 초과가 발생하지 않도록 불필요한 반복을 줄이려면 동적 계획법을 사용하면 됩니다. 동적 계획법은 용어 자체가 직관적이지 않은..
공식 홈페이지나 각종 웹사이트(블로그 후기 등)에서 제가 원하는 답변을 찾지 못했을 때 특정 업체나 가게에 직접 전화해서 나누었던 대화를 정리해둔 글입니다. 게시글을 작성한 시점 쯤에 확인한 내용임을 다시 한 번 강조드리고, 확실하게 확인해야 한다면 직접 전화를 걸어보시기를 권장드립니다. 1. 일시 2024년 2월 24일(토) 10시 경 2. 장소 배달의 민족 고객안심센터 https://place.map.kakao.com/64266255 배달의 민족 서울 송파구 백제고분로 478 (방이동 149-4) place.map.kakao.com * 전화번호 : 1600-9880 (배민 앱 > my배민 > 문의 및 알람 > 고객센터 > 고객안심센터 상담) 3. 통화 전 상황 - 8시 50분 경 주문 > 9시 반 도..
백준 온라인 저지(BOJ) 24416번 알고리즘 수업 - 피보나치 수 1 https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 n의 피보나치 수를 2가지 방식으로 구할 때 두 코드의 실행 횟수를 출력 (① 재귀, ② 동적 계획법) 2. 풀이 동일한 연산의 반복으로 결과값을 구하는 경우 top-down 방식, bottom-up 방식으로 구분이 되는데 두 가지 방식을 구현해보고 비교해볼 수 있는 ..
백준 온라인 저지(BOJ) 14889번 스타트와 링크 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N(짝수)명의 사람을 두 개 팀으로 나눔 i번 사람과 j번 사람이 팀이 되면 Sij + Sji 만큼 팀 능력치가 올라감 두 개 팀의 능력치의 차이가 최소가 되도록 팀을 구성하고 그 차이를 출력 2. 풀이 DFS를 활용하여 depth가 N / 2가 될 때까지 한 팀으로 구성합니다. base condition에 도달한 경우 팀..
백준 온라인 저지(BOJ) 14888번 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 * 사용언어 : C언어, C++ 1. 문제 N개의 숫자와 N-1개의 연산자(+, -, *, /)가 주어졌을 때 숫자 사이에 연산자를 하나 씩 끼워넣어 만들 수 있는 결과의 최대값과 최소값을 출력 단, 연산자 우선 순위는 무시하고 앞에서부터 순서대로 연산함 (결과는 -10억보다 크거나 같고 10억보다 작거나 같음, 중간 결과도) 2. 풀이 DFS를 활용하여 간단하게 풀 수 있는 문제입니다. N개의 숫자를 1차원 배열에 넣고, 배열의 index를 DFS의 depth로 보는 방식입니다. 문제에서 연산자의 개수는 search 알고리즘에서 흔히 사용하는 visited 배열처럼 제공됩니다. 이..
백준 온라인 저지(BOJ) 2580번 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 9 * 9 크기의 스도쿠를 풀고 출력 (빈 칸은 0으로 주어짐) 2. 풀이 1) 설계 다른 백트래킹 유형의 문제들과 마찬가지로 DFS를 기반으로 구현했습니다. 풀이의 핵심인 재귀 함수(sudoku)의 내부 구조는 아래와 같습니다. 모든 숫자를 채운 경우 (depth == 81) 정답 출력 후 종료 모든 숫자를 ..
- Total
- Today
- Yesterday
- 최재천의공부
- 센터독서클럽
- 안전운전특약
- 내가틀릴수도있습니다
- 정세현의통찰
- JUNGOL
- 긴 자리 곱셈
- 독서 감상평
- 동탄에듀센터2
- 호암의마지막꿈
- 문현공
- 자동차보험
- 독서감상평
- 역사의쓸모
- 세상을 읽는 새로운 언어 빅데이터
- 인간본성불패의법칙
- 자이언트임팩트
- 지루함의심리학
- 여가포인트
- 긴 자리 덧셈 뺄셈
- 당신도느리게나이들수있습니다
- 정올
- 쿠프마케팅
- AdSendse
- 삼성전자
- 동탄에듀센터
- 원서잡아먹는영작문
- 나의첫죽음학수업
- 영화감상평
- 나는늘잘해야한다고생각한다
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 |