한걸음

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 해당 문제의 핵심은 BFS 이다. 큐에 좌표 값을 넣고 해당 좌표값을 기준으로 근접한 셀과의 인구 차이가 L 과 R사이에 있다면, 방문 처리를 하고 인구이동할 연합의 영역을 결정해주고 이동시켜주면 된다. 문제를 계속해서 풀다보니 어느정도 접근법은 이해하기 시작했는데, 아직도 코딩이 익숙하지가 않다. 하다보면 나아지겠지 1. 전체 코드 메모리 : 131644 KB 시간 : 1240 m..

https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 문제자체는 간단하지만, 정말 구현하기가 힘든 문제. 대부분 많이 틀린 것 같은데, 이유는 정말 알기 힘든 것 같다. 나의 경우는 인덱싱 문제. 하드코딩을 하고 틀렸다는 결과를 보게 된다면, 인덱스 참조부터 잘 확인해야할 것 같다. 돌리고 돌리다보니 헷갈려서 인덱스 지정을 잘못주었다는 것을 뒤늦게 확인했다. 또한, 경우의 수가 너무 많아 반례를 찾기가 정말 어렵다. (웬만하면 대부분의 케이스에 대해서..

쌀쌀해지면 생각나는 국밥 대전으로 출장을 오는 길에 점심 먹으려고 밥집을 찾아다니던 중에 소국밥집이 있어서 들어가 봤다. 여러 군데가 있긴 했는데 가게 이름이 특이해서 들어가 보게 되었다. 오늘은 이순신 소국밥으로 돌격! 앞으로. 소국밥(9000원), 편육 (8000원)을 주문했다. 최근 들어 국밥 가격이 10000원 이하인 곳은 오랜만에 본다. 웬만한 곳은 이제 11000원, 12000원이 넘어가기 마련이다. 그래서 그런지 만원 이하의 가게를 보니 (예전이었으면 9000원도 비싸다고 했을 텐데) 혜자구나!라고 반가이 맞이할 수 있었다. 음식을 주문하고 나니 밑반찬이 바로 나왔다. 딱 봐도 맛있어 보이는 깍두기와 김치. 보통 한식집 가면 김치를 먼저 먹어보는 습관이 있는데, 경험상 김치가 맛있는 집은 음..

문제 : Exactness를 확인하라, Exact 한 경우 풀어라. 그렇지 않다면 주어진 Integrating Factor를 사용하거나, 주어지지 않은 경우에는 Factor를 구해서 문제를 풀어라. 또한, 초기조건이 주어진 경우 Particular 해를 구해라. 우리가 적분을 하게되면 Arbitrary 한 C에 대한 해, General Solution을 얻게 된다. 초기조건이 주어지는 경우 Particular 해가 됨을 명심하자. 수학의 가장 기본은 정의를 정확하게 외우고 있어야 하는 것이다. 1.4절 문제풀이 완료. 이제 1.5절로 넘어가자! ※ 수식작성 연습 좀 해볼까... 손으로 계속 푸니까 손 아프네. Problem 13 Problem 14 Problem 15

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 오랜만에 가벼운 마음으로 풀 수 있는 문제를 만났다. 아직은 DFS 가 익숙하지 않아서.. 재귀함수로 접근하는 것이 어렵다. 그래서 치킨집의 개수 T와 폐업시키고 남길 치킨 집 수 M을 활용하여 조합 함수를 작성하였다. itertools를 이용하면 더욱 쉽게 접근이 가능한 문제이지만, itertools를 활용하지 않고 조합 함수를 만들어서 썼다. 1. 조합 함수 재귀함수 형태..

모든 이야기의 기본적인 형태는 육하원칙을 따른다. 5W1H Who / When / Where / How / What / Why? 말하기의 구성은 크게 서론 / 본론 / 결론으로 이루어진다. 수업에서는 Introduction / Main Subject / Conclusion 으로 나누어서 설명한다. 복합적으로 적용하면 훌륭한 말하기가 된다. 하지만,, 영어 너무 어려워.. 연습해보자. Introduction : 나의 특별한 대학생활에 대해서 이야기 할 것이다. Main Subject : 크게 두 가지로 나누어서 말할 것인데, 하나는 연주와 관련해서, 다른 하나는 연주외에 대해서 Conclusion : 겪은 두 가지에 대해 느낀점과 배운점. Let's try. Hello, today I'd like to t..

변수가 두개인, Constant 값을 갖는 함수의 미분은 0이다. 이 함수는 다음과 같은 형태로 표현된다. 이 형태는 다음과 같이 쓸 수 있다. M(x,y) dx + N(x,y)dy = 0 이 형태를 책에서는 "Exact differential equation" 혹은 "differential form is exact"라고 한다. ※ 한글로는 완전미분방정식이라고 표현하는데, 영어 표현에 익숙해지도록 하자. ※ 한글로 번역했을때 쉽게 받아들여지지 않는 경우가 많기 때문이다. 이 때, M과 N을 각각 y와 x에 대해서 편미분 했을때 동일한 값을 갖는다면 해당 함수는 "Exact" 하다고 하여 적분과정이 단순해진다. Exactness 를 검사하는 방법은 다음과 같이 편미분을 실시하여 다음 조건이 성립 하는지 확..

문제 : Exactness 를 확인하라, Exact 한 경우 풀어라. 그렇지 않다면 주어진 Integrating Factor 를 사용하거나, 주어지지 않은 경우에는 Factor를 구해서 문제를 풀어라. 또한, 초기조건이 주어진 경우 Particular 해를 구해라. 우리가 적분을 하게되면 Arbitrary 한 C에 대한 해, General Solution을 얻게 된다. 초기조건이 주어지는 경우 Particular 해가 됨을 명심하자. 수학의 가장 기본은 정의를 정확하게 외우고 있어야 하는 것이다. Problem 10. Problem 11. Problem 12.