Minhee Lee

https://www.acmicpc.net/problem/16967 16967번: 배열 복원하기 크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐 www.acmicpc.net 21.05.14 기준 문제 난이도 실버3 난이도는 실버3인게 맞는데 학회 슬랙에 올라온 질문 덕분에 고민을 많이 했다.. 애초에 그 질문 덕분에 문제를 풀게 된 것이긴 하지만 우선 내 풀이는 배열 b를 이용해 배열 a의 내용을 최대한 구하고, 값이 구해지지 않은 부분은 또 구해주는 방법인데 int main() { ios::sync_with_stdio(0); ..

학교 과제 하면서 짰다 C++ 클래스, 상속 사용하면서 짜니까 재밌다 처음에 min heap의 pop 메소드를 짤 때 왼쪽 자식부터 확인하면서 자식에 부모보다 큰 값이 저장되어 있으면 값을 바꾸고 바로 다음 level로 넘어갔는데 그렇게 하니까 틀렸다. 만약 3 -> {2, 1}이 저장되어 있을 때 왼쪽 자식이랑만 값을 비교하면 2 -> {3, 1} 상태가 된다. (a -> {b, c}는 부모노드, 왼쪽 자식, 오른족 자식에 저장된 값이 각각 a, b, c라는 의미이다) 이는 부모 노드의 값은 자식 노드의 값보다 작거나 같아야 한다는 원칙을 위반한다. 위와 같은 상황에서 두 자식 노드에 대해 모두 비교하면 되지 않을까? 라는 생각을 했지만 만약 그렇게 한다면 3 -> {2, 1} 상태에서 2 -> {3,..

codeforces.com/contest/1521 Dashboard - Codeforces Round #720 (Div. 2) - Codeforces codeforces.com 오... 학회 내 코드포스 스터디에서 매주 금요일 23:35에 버추얼 라운드를 도는데, 본 라운드가 있는 날에는 그 라운드를 다같이 친다. 백만년만의 코포라 당연히 떨어질 줄 알았는데 올랐다... 블루를 가기 바로 직전인 이 레이팅에서 가장 고통스럽다는 걸 잘 알고 있지만. minigimbob 계정이 블루를 달성하고 나서는 쭉 minigb 계정으로 참여했는데, 부계정이기도 하고 크게 동기부여 될만 한 게 없어서 별로 진지하진 않았다. 근데 요즘 코드포스를 다시 열심히 하고 싶어져서 꾸준히 잘 해볼 생각이다. ㅎㅎ 지금 내 실력은 ..

이제 기자들이 왜 그 남자를 죽였는지 물으면 무서운 다툼 끝에 그가 당신을 죽이겠다고 협박한 것만 기억난다고 해요 무섭게 눈을 부라리며 다가오는 그가 아직도 눈 앞에 선-하다고 하는 겁니다 그리고 중요한 건, 둘 다 서로 총을 뺏-으려고 했다는 겁니다 (쿵) 정당방위 그게 당신 동기예요 (웅성웅성웅성시끌시끌) 안녕하십니까 신사숙녀 여러분 모두들 이미 알고 계실겁니다, 제 의뢰인 록시 하트양 (웅성웅성웅성시끌시끌) 신사숙녀 여러분- 이렇게 하찮은 저를 만나러 와주셔서 정말 영광입니다 여러분은 제가 그 사람을 왜 쐈는지 궁금해하실거예요 그 개새끼를요 앉아 띨띨아! (빠밤) 빌리 플린이 기자회견 재즈를 노래합니다 (빠밤) 잘 보면 그의 입은 절대로 움직이지 않죠 거의 빰빰빰빰 www.youtube.com/wa..

인공위성일 뿐이야 당연한 것들을 인지하지 못할 때가 있다 그리고 그걸 인지하고 나서는 이 당연한걸 왜 몰랐을까! 라고 생각하지만 그럴수도 있지 지금 아는 것을 그때도 알았더라면 라는 책이 있는데 이 책 제목이 너무 와닿는다고 하니까 그때 몰랐기 때문에 지금 아는거라고 했다. 와 지금 아는 걸 그땐 몰랐지 하긴 그걸 몰라서 방황한 시간이 있었기 때문에 지금 그걸 알게 된거지 그런 시간 없이 그걸 알기 바란다면 그건 소위 말하는 도둑놈 심보가 아닐까 와 방금 문장에 '그것'에 해당하는 단어를 세 번 썼는데 다 다른 걸 가리키고 있다 와 한국어는 역시 엄청난 언어구나 '지금 아는 걸 그때도 알았더라면'이라고 생각하는 건 말이 안 되는거라는 걸 지금 아는 것도 그땐 몰랐던거지 그건 당연한거지. 어찌 보면 아닌가..

예전부터 기록해뒀던 내용을 다 여기에 옮겼다. 사실 어제 다 옮겼다 사실 그저께다.. 12시 넘어서... 일기 쓰듯이 적은 내용들이라서 너무 공적이지 않은 말투인데 처음엔 수정해서 올리다가 그 뒤론 그냥 올렸다.. 나를 개인적으로 아는 분들은 조금 놀라거나 이상하게 생각하실 것 같은데 음 그냥 둬야겠다.. 그리고 이렇게 한 문장 쓸 때마다 문단을 나누는 습관도 (사실 한 문장도 아니다.. 반 문장..?) 항상 일기 쓸 때 이렇게 써서 습관 됐는데 이런식으로 쓰는 게 이 글이 마지막이면 좋겠다...ㅎ 그리고 말투도 공개적으로 올리는 글이라고 생각하면 말투가 너무 어색해진다.. 쓰다 보면 괜찮아지겠지..! 잘 기록하자

(2021년 3월 4일에 작성한 글입니다.) 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.net 처음에는 O(n^2) 풀이밖에 안 떠올랐는데 어떻게 하는거지? 하다가 신촌 연합 캠프 초급 스터디 멘토 할 때 효규가 강의자료 만든 거 보고 그리디구나! 했다 ​ 근데 처음에 제출할 때 틀렸는데, 그 이유는 맨 마지막 결과에 대한 업데이트를 해줘야 하기 때문이다 ​ 예를 들어 5 5 4 3 2 1 이런 인풋이 들어오면 처음에 제출한 코드에서는 답이 0이 될 것이다 ​ 이를 해결하는..

(2021년 2월 24일에 작성한 글입니다) 20927번: Degree Bounded Minimum Spanning Tree 제약에 맞는 Spanning Tree가 존재한다면 첫 번째 줄에 YES를 출력하여라. 이후 해당 Spanning Tree 의 간선을 $N-1$개의 줄에 걸쳐 출력한다. 간선을 출력하는 순서는 상관없으며, 각 간선을 출력할 때는 www.acmicpc.net N, M 크기가 작아서 Brute Force인가? 생각했지만 일단 원래 MST 방법대로 구함 WA ​ 그래서 Brute Force로 짰다 근데 시간초과 났어 그래서 일단 미뤄두고 있다가 효규가 맞왜틀이라고 해서 코드 봤는데 비트마스킹으로 했더라 우왕 ​ 효규가 모든 노드가 하나 이상의 간선과 연결되어 있고 전체 간선 개수가 N-1..

(2021년 2월 6일에 작성한 글입니다.) Dashboard - Codeforces Round #699 (Div. 2) - Codeforces codeforces.com 진짜... 화가 너무 많이 났다 그래서 끝나고 나서도 한참동안 화가 많이 났다... 지금 끝난지 40분정도 지났는데 많이 가라 앉음... ​ 집에 마카롱이 있어서 다행이다 이거 쓰고 먹어야지 홍차도 마셔야지 늦게 자야지 ​ ​ A. R, L, U, D의 개수를 센 다음에 X > 0 이면 X > s; int cnt[4]{}; for (int i = 0; s[i]; i++) { if (s[i] == 'R') { cnt[0]++; } else if (s[i] == 'L') { cnt[1]++; } else if (s[i] == 'U') { ..

(2021년 1월 28일에 작성한 글입니다.) Dashboard - Codeforces Round #697 (Div. 3) - Codeforces codeforces.com ㅎㅎㅎ 벌써 며칠 됐네... ​ 이 날... 파이썬 멘토 첫 날이 끝나고 너무 피곤했고 내가 뭔데 감히 어떤 말을 하는 바람에 너무 미안해서 몇 시간동안 끙끙 앓고 심장이 뛰다가 막 열도 나고(코로나일까봐 무서웠다..) 몸이 안 좋아서 코포 전에 자고 일어났다 그랬더니 갑자기 15분 연기래 이 날 동훈이랑 같이 하기로 했었어서 아 연기야!!!! 하면서 같이 화내고 동훈이는 N-Queen을 풀었고(나 아직도 그거 안 풂..) 나는 뭘 했는지 모르겠지만 시간이 지났고 또 열심히 해보자! 했는데 10분 더 연기되서 12시에 시작함... ​..