나아가는 길에 발자국을 찍어보자

https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것이 훨씬 더 재미있기 때문에, 되도록이면 과장해서 이야기하려고 한다. 하지만, 지민이는 거짓말쟁이로 알려지기는 싫어한다. 문제는 몇몇 사람들은 그 이야기의 진실을 안다는 것이다. 따라서 이런 사람들이 파티에 왔을 때는, 지민 www.acmicpc.net 문제를 정확하게 읽자고 반성하게 만든 문제,,, 나는 진실을 알고 있는 사람 수만 나오고 아는 사람이 누군지는 안 나오는 줄 알고 열심히 ..

https://www.acmicpc.net/problem/3948 3948번: 홍준이의 친위대 문제 홍준 왕국의 국왕 홍준이는 자신을 호위하는 N명의 친위대 병사가 있다. 병사들의 키는 모두 다르다. 홍준이는 그들을 일렬로 세울 때, 키 순서대로 세우는 것보다 맨 끝 두 병사를 제외한 나머지 병사들의 양 옆 두 병사의 키가 자신 보다 크거나 모두 자신보다 작을 때 보기 좋다고 생각한다. 예를 들어, 홍준이에게 7명의 친위대 병사가 있고, 그 들의 키가 160, 162, 164, 166, 168, 170, 그리고 172cm 라고 하자. 아래와 같이 www.acmicpc.net 처음부터 굉장히 디피스러운 문제라고 생각해서 디피 식을 짜는데 3차까지 생각하는 굉장히 극악스러운 방식으로 구현하려고 시도하다 이건..

https://www.acmicpc.net/problem/2499 2499번: 의좋은 형제 첫째 줄에는 최적의 방법으로 영역을 나누었을 때의 예상 수확량 차이를 나타내는 정수를 출력하고, 둘째 줄에는 이 최적의 방법에서 논의 첫 번째 열부터 N번째 열까지 형이 배분받는 구역의 수를 나타내는 N개의 정수를 빈칸을 사이에 두고 출력한다. 방법이 여러 개인 경우 하나만 출력한다. www.acmicpc.net 처음 봤을 때 N의 수가 적어서 상대적으로 쉬울 줄 알고 도전했던 문제였다. 하지만 안 쉬웠다..... 매우 많이 틀렸고 다시 생각한 풀이로도 답이 틀리길래 답을 찾아봤더니 마지막 형의 땅 개수 찾는 부분에서 N까지 보지 않고 N-1까지만 봐서 틀렸다... 사소한 착각이 정말 시간을 많이 잡아먹었어서 힘들..

오늘 학교가 오프라인으로 개강을 하였다. 학교 측에서도 처음 겪는 일이라 많이 걱정했었는데, 나쁘지 않은것 같다. 개강도 했고, 눈도 많이 좋아지기도 했고 많이 쉬었다. 다시 열심히 공부하기 위해 계획을 세워 보려 한다. 최근에 올린 글들이 모두 근황이라 반성하고 공부한 내용들, 공부할 내용들을 부지런히 적어 흔적을 남겨야겠다. 아마 일주일 단위로 목표를 잡으려고 한다. 개강후 스케줄이 널널한 편이 아니라 많이 잡으면 분명 못 할 것이 분명하다..(수업,근로,알바,연구실,스터디 등..) 그래도 열심히 해야지! 1. 알고리즘 풀이 4개 이상 2. 인공지능 정리 1개 이상 3. 웹(html/css/javascript) 화면 카피 1개 4. 수업 정리