하얀 전파 풀이 색칠할 수 있는 최대한의 자리를 찾고 다 색칠하기 위한 시간을 구하는 문제다. 일단 주목해야할 부분은 L, R, U, D중에 0인 부분이다. 0이면 최대한 변에 붙여서 색칠할 수 있는 부분을 늘리는 게 직관적으로 중요하다. 둘 다 0이면 변의 길이가 1이 되는거고 둘 다 0이 아니면 1초에 $(L+R)$만큼, $(U+D)$만큼 ...

개요 Git은 강력한 버전 관리 도구인 만큼 파일을 백업하는 데도 매우 유용하다. SAP GUI에 저장되어 있는 나의 모든 소중한 패키지들을 나의 GitHub에 안전하게 올리는 방법을 단계별로 알아보자. 🛠 Prerequisites (사전 준비) 1. ABAPGit 설치 먼저 시스템에 ABAPGit이 설치되어 있어야 한다. 🔗 참고 링크...

오늘은 주말에 푼 두 문제를 정리했다. 7682 틱택토 풀이 노가다를 하면 되는데 꽤나 경우가 많다. 일단 선공이 이기는 경우와 후공이 이기는 경우를 잘 생각해야하는데 후공이 이길 경우 판에 놓여진 돌의 개수가 똑같다. 선공이 이길 경우 판에 놓여진 돌의 개수는 선공(X)이 하나 더 많다. 그리고 모든 경우 돌의 개수 차이는 1개...

요즘 관심있는 것들과 잡담 러닝 2026년 3월 7일에 오랜만에 만난 친구와 대화를 하면서 야외 러닝을 했다. 여름엔 더워서 겨울엔 추워서 밖에서 안 뛰었는데 군대 이후로 처음 뛰는 것 같다. 지금 날씨가 좀 좋아져서 그런지 너무 상쾌하고 운동 많이 됐다 ㅋㅋ. 만난 친구는 이제 호주로 떠난다하여 같이 러닝을 못하겠지만 동네 친구를...

35298 책 정렬하기 풀이 연속된 2개를 골라서 맨 앞으로 보내는 연산을 $N^2$ 의 횟수 이내로 정렬을 수행하기만 하면 된다. target array로 만드는 과정을 생각해보면 맨 뒤를 만들면 그 앞에 배열만 생각하면 된다. 그렇다면 맨 뒤 원소를 차근차근 만들 수 있으면 좋아 보인다. 1 2 3 4 5 -> 주어진 배열을 만든다고 ...

2141 우체국 풀이 \(\sum\limits_{i=1}^{n}|x - a_{i}|\) 의 최소값은 $x$가 $a$의 중앙값일 때 성립한다. 왜 중앙값이 답인가? 크기 순서대로 정렬한다: $a_1 \le a_2 \le \dots \le a_n$. $f(x)$를 대칭적인 항끼리 묶으면 다음과 같다. \(f(x) = (|x - a_1| + |x -...

나이트의 이동 풀이 일단 경로를 따라가봐야했다. 뭔가 규칙이 발견될 것이다. 손으로 쓰다가 규칙이 안보여서 포기하고 아래 코드를 짜서 확인해봤다. 노가다 코드 #include <bits/stdc++.h> #define fast_io cin.tie(NULL); ios_base::sync_with_stdio(false); using names...

35308 PPPP 잡설 음.. 문제 이해를 똑바로 좀 하자… 오늘은 간단한 문제 하나만 풀고 쉬려다가 출력초과땜에 스트레스 좀 받았다 ㅎㅎ 풀이 사이클의 크기가 N인 순열 사이클을 만들어야한다. $P_{1} = K$ $P_{K} = x$ $P_{x} = x_2$ 뭐 이런식으로 뻗어나갈텐데 편하게 배열을 하나 만들어보니 $K=...

선물게임 풀이 먼저 피씨는 생각하지말고 수아만 생각해보자. 모두 한번에 성공할 확률 : $(\frac{1}{N})^M$ 한 번 실패 후 성공할 확률 : $(\frac{1}{N})^{M-1}(\frac{N-1}{N})\left(\frac{1}{N-1}\right)= (\frac{1}{N})^M$ 두 번 실패 후 성공할 확률 : $(\fr...

키워드 ADT (Abap Development Tool): 이클립스 기반의 ABAP 개발 도구 CDS (Core Data Service): 차세대 데이터 모델링 기술 Text Table: 다국어 지원을 위한 텍스트 저장 테이블 1. 개요 요즘은 CDS View를 활용하는 법을 공부하고 있다. 어제는 테이블 간의 관계(Associa...