전체 글 267

BOJ 26259 : 백룸

문제 링크 : boj.kr/26259 난이도 : G4 태그 : DP 26259번: 백룸 은소마는 현재 알 수 없는 방에 갇혀 있다. 각 방에는 한 개의 수가 적혀 있고, 아래쪽, 오른쪽으로 향하는 문만 열려, 그 방향으로만 갈 수 있다고 한다. 그런데, 중간에 큰 벽 한 개가 가로막고 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int board[1000][1000]; int X1, Y1, X2, Y2; boo..

PS 2024.02.06

BOJ 2667 : 단지번호붙이기

문제 링크 : boj.kr/2667 난이도 : S1 태그 : DFS, BFS 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int board[27][27]; int dfs(int x, int y) {..

PS 2024.02.05

BOJ 20921 : 그렇고 그런 사이

문제 링크 : boj.kr/20921 난이도 : S1 태그 : 해 구성하기, 그리디 20921번: 그렇고 그런 사이 정수 $N$, $K$가 주어진다. ($2 \leq N \leq 4\,242$, $0 \leq K \leq \frac{N(N-1)}{2}$) www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ..

PS 2024.02.04

BOJ 4307 : 개미

문제 링크 : boj.kr/4307 난이도 : S1 태그 : 애드혹 Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int T; cin >> T; while(T--..

PS 2024.02.03

THE WEIGHT - Break

22년 초, 바이올린을 배우기 시작하면서 알게 된 곡이다. 보통의 밴드는 보컬, 키보드, 드럼, 일렉 기타, 베이스로 구성된다. 이 밴드는 위의 구성에서 일렉기타를 빼고 바이올린을 추가하여 곡을 구성했다. 그 점이 처음부터 두드러지는데 기타 리프로 시작하는 보통의 밴드곡과 다르게 바이올린 리프로 시작된다. 1분 43초 부터 시작하는 솔로 파트도 보통의 밴드곡이라면 일렉 기타가 솔로로 연주했겠지만 역시 바이올린이 솔로로 연주한다. 바이올린이 기타의 느낌을 내기 위해 보잉을 짧게 하는게 인상적이다.

#1 목표

하나의 목표(또는 도달점, 도전과제)를 완수하고 나면, 더 이상 할 것도 없고 하고 싶은 것도 없는 상태가 찾아온다. 최근 즐기던 포켓몬 게임에서 도감을 완성했다. 실전배틀, 레이드를 위한 포켓몬을 육성해야 하지만 손이 가지 않는다. 오래전 봤던 소설을 외전이 나온 김에 다시 정주행 했다. 근데 왜 완결이 올해 5월 6일이지? 생각보다 오래 전은 아니지만 아무튼 꽤 많은 분량의 글을 며칠에 걸쳐 읽고 나니 새로운 글을 읽을 생각이 들지 않는다. 무엇보다 과제가 하나 남긴 했지만 오늘 드디어 모든 시험이 끝났고, 3년 간의 학교 생활이 휴식기에 접어들었다. 공부를 열심히 했다고는 할 수 없지만 그래도 꽤 바쁜 일정을 지냈고, 그러고 나니 무얼 해야 할지 모르겠다. 솔직히 아무것도 하고 싶지 않다. 이러한 ..

생각 2022.12.22

#0

항상 나에 대한 기록을 남기고 싶었다. 하지만 언제나 그랬듯이, 완벽을 추구했기 때문에 실천하지 않았다. 크든 작든 완벽주의적 성향을 가지고 있는 사람은 대부분 그럴 것이다. 완벽이라는 건 뭘까? 완벽은 수학에서의 무한대와 닮았다. 어떤 하나의 상태를 완벽하다고 할 수 없으며, 끝없이 그렇게 되어간다는 점에서. 그렇기 때문에 완벽을 향하는 방법은 하나씩 나아가는 것뿐이라는 사실을 깨달았다. 이 블로그엔 그러한 것으로 향하는 여정을 담을 것이다. 문학적 표현으로는 삶의 발자취, 이과적 표현으로는 인생을 f(t)라고 했을 때 f'(t_k)의 값? 이상의 시 '▽의 유희'의 구절 중 '3은공배수의정벌로향하였다/전보는아직오지아니하였다'가 생각난다. 사실 지금 이렇게 만든 블로그의 거의 모든 요소가 마음에 들지 ..

생각 2022.12.14