나는꼬두람이

많은 생각이 들게 된 하루네요. 기숙사에서 내려와 대전에서 있었는데 오랜만에 서울로 올라온 날입니다. 역시 서울엔 사람이 많더군요. 무궁화호를 타고 이동을 했는데 밖 풍경을 보면서 참 많은 생각을 했던 것 같습니다. 제 자신을 조용히 돌아보니 그동안 사람답지 않은 삶을 살았더군요. 밤낮 생활패턴도 바뀌었을 뿐만 아니라 하루종일 롤만 했던 나날을 보냈던 것 같습니다. 이제는 사람다운 삶을 살아야겠다는 생각이 들더군요. 다음달에 대회도 있을 뿐만 아니라 자기 계발도 해야한다는 생각이 슬슬 드네요. 다음주 부터는 예비 파이썬 교육 멘토를 맡게 됐습니다. 21학번이 혼자 뿐이라 걱정되기도 하지만 이를 발판삼아서 열심히 사는 계기가 되었으면 좋겠습니다. 그동안의 저 자신을 반성하고 앞으로 나아갔으면 좋겠습니다. ..

여러분 모두 남은 2021년 파이팅 해봐요^_^

https://www.acmicpc.net/problem/14717 14717번: 앉았다 영학이의 패를 뜻하는 두 개의 정수 A, B가 주어진다. (1 ≤ A, B ≤ 10) www.acmicpc.net 풀이 영학이의 패가 2장 주어졌을 때 남은 카드는 총 18장이다. 그럼 상대방이 패를 받을 수 있는 경우의 수는 총 18C2 이다. 만약 영학이가 가지고 있는 두 장의 패가 같다면 상대방의 패도 같아야 하기 때문에 경우의 수는 153 - 10 + a 이다. 확률은 -> (float)(153 - 10 + a) / 153 으로 구했다. 만약 영학이가 가지고 있는 두 장의 패가 다르다고 해보자. 이 경우에서 조금 많이 헤맸다. 확률이 예제 출력보다 작게 나왔다. 그럼 경우의 수가 cnt가 정답보다 적게 세졌다..

https://www.acmicpc.net/problem/14923 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net 심심하니 쉬운 문제 풀이 글을 올려봅시다! 풀이 전형적인 bfs 문제로 파악하고 접근했다. 하지만 첫번째 제출에서 WA를 받았고 질문 게시판에서 반례를 찾을 수 있었다. 이 문제에서는 벽을 한번 부수고 이동할 수 있다. 이 처리를 제대로 해주지 못하여 WA를 받았다. bool visited[1001][1001]; int bfs(int x, int y) { // x, y, 벽 부셨..

https://www.acmicpc.net/problem/2045 2045번: 마방진 3 by 3 크기의 마방진을 생각하자. 마방진이란 가로, 세로, 대각선 위의 수들의 합이 모두 같은 성질을 가지고 있다. 몇 가지 마방진을 예로 들면 다음과 같다. 생일빵을 맞은 정신을 잃은 동주와 www.acmicpc.net 풀이 보편적으로는 세로든 가로든 대각선이든 한 줄의 합을 구했다. 구한 합을 이용하여 지워진 곳의 값을 구하여 바꾸어 주었다. 지워진 값을 구할 때 조심해야 할 부분이 있다. 0 0 0 첫번째 행을 보면 지워진 곳이 두 곳이 있다. 이럴 경우에는 미지수가 두 개이기 때문에 지워진 값을 구할 수 없다. 따라서 이 때는 열을 이용해 지워진 값을 구하도록 구현했다. 위와 같은 방식으로 구현했을 때, 예..

블로그를 개설한 기념으로 9월 목표를 적어보고자 한다. 1) 백준 solved 티어 platinum 달성 사실 백준 티어가 높다고 알고리즘을 잘 푸는 것은 아니다. 하지만 플래티넘을 달성하는 것을 넘어서서 티어 간 승격을 하는 것은 큰 의미가 있다고 생각한다. 내가 3월에 백준을 시작했을 때부터 지금까지 티어별로 차근차근 문제를 풀었다. 학기 초에 브론즈 문제를 풀다가 실버 문제를 처음 접했을 때 많이 어려웠었다. 그리고 실버 1에서 골드 5로 넘어갈 기점에서는 골드 문제를 풀기 시작했다. 지금은 플레티넘까지 76점을 남겨둔 상황인데 점수를 올리는데 많은 어려움을 느끼고 있다. 이제 P5를 달성하는 시점에서 골드 문제에서 이제 플래티넘 문제들도 풀어야 하는 그 단계가 온 것 같다. 지금까지 그래 왔듯이 ..

다들 블로그를 많이 하길래 처음으로 만들었다. 사실 초등학교 때 블로그를 조금 했었는데 대학교에 와서 이렇게 블로그를 만드니까 감회가 새롭다.. 빨리 블로그 만들라고 재촉한 dong_gas ㅎㅎ 열심히 해요 ㅎㅎㅎ