제민
3월 1주차 정리노트 본문
https://jemin06.tistory.com/113
1245 농장 관리
https://www.acmicpc.net/problem/1245 1245번: 농장 관리 첫째 줄에 정수 N(1 < N ≤ 100), M(1 < M ≤ 70)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄마다 격자의 높이를 의미하는 M개의 정수가 입력된다. 격자
jemin06.tistory.com
BFS/DFS 문제
주변 8칸으로 자신과 같은 높이의 봉우리로만 이동해야함. 주변에 자신보다 높은 산이 없어야만 카운트를 올림
https://jemin06.tistory.com/114
17825 주사위 윷놀이
https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이
jemin06.tistory.com
보드 구성이 빡쎘던 문제.
보드에 인덱싱을 직접 해야 하고 특정 구간에서 회전시켜야하므로 bool 배열을 만들어서 파란 부분의 인덱스만 true로 놓음
https://jemin06.tistory.com/115
17406 배열 돌리기 4
https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2
jemin06.tistory.com
next permutation이나 백트래킹으로 모든 조합을 만들고 시뮬레이션을 돌리면 된다.
전에 해결했던 미세먼지 안녕 문제에서처럼 빡쎄게 짜려고 했지만 이번에는 BFS처럼 코드를 짰다.
이런 테크닉을 복습해야 할 것 같다.
https://jemin06.tistory.com/116
15684 사다리 조작
https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선
jemin06.tistory.com
중요한 문제이다. 2차원 백트래킹... 대단한 문제
https://jemin06.tistory.com/117
16193 차이를 최대로 2
https://www.acmicpc.net/problem/16193 16193번: 차이를 최대로 2 첫째 줄에 N (3 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100,000보다 크거나 같
jemin06.tistory.com
덱을 사용해 해결해야 하는 문제. 그리디한 생각을 가지고 해결한다.
https://jemin06.tistory.com/118
20055 컨베이어 벨트 위의 로봇
https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개
jemin06.tistory.com
그냥 구현 문제
https://jemin06.tistory.com/119
1759 암호 만들기
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자
jemin06.tistory.com
간단한 백트래킹 문제
https://jemin06.tistory.com/120
17822 원판 돌리기
https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판
jemin06.tistory.com
빡구현 문제. double 이슈가 있었다. 실수형을 많이 써보지 않아 실수했다.
https://jemin06.tistory.com/121
15685 드래곤 커브
https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네
jemin06.tistory.com
패턴을 파악하면 쉽지만 파악하기 전까지는 굉장히 어렵게 느껴지는 문제.
블로그에서 드래곤 커브 패턴을 알고 나서 굉장히 허무하고 놀랐다.
나는 일차원적으로 배열을 회전시키고 붙이고를 반복하려 했는데 사실상 이것은 불가능했고...
인상적인 문제.
https://jemin06.tistory.com/122
10830 행렬 제곱
https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머
jemin06.tistory.com
행렬을 배웠다. 행렬의 항등원, 행렬의 곱셈... 연산자 오버라이딩 새로운 것을 많이 배웠다.
3월 2주차 개인평가
종만북에서 백트래킹을 보고 백트래킹 문제들을 주로 풀었다. 틈틈히 시뮬레이션 문제들도 많이 풀었다. 시뮬레이션 문제는 푸는데 시간이 많이 들기 때문에 동아리에서 주로 해결하는게 나을 것 같다. 그러니 동아리 활동 할때 다시 풀기로 하고, 다음주는 바킹독 영상을 보면서 개념 폭을 넓힐 것 같다. 토요일은 풀었던 문제들을 다시 복습하는 시간으로 사용하는게 좋을 것 같다.
일-월 ) 우선순위 큐
화-수 ) 트리
목-금 ) 그래프
이렇게 나가면 딱 이상적일 것 같다.그 다음주부터는 다시 종만북을 보면서 백트래킹과 이분탐색을 나가야 하지 않을까
'주별 개인평가' 카테고리의 다른 글
| 4월 2주차 정리노트 (0) | 2024.04.13 |
|---|---|
| 4월 1주차 정리노트 (2) | 2024.04.07 |
| 3월 3,4주차 정리노트 (0) | 2024.03.31 |
| 3월 2주차 정리노트 (0) | 2024.03.17 |
