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

2020.07.25 토요일에 UCPC 예선이 있었다. 원래는 2시부터 5시까지 3시간동안 진행하는 예선전이었는데, 대회가 시작되고 서버가 다운되는 바람에 거의 한시간 가까이 임원진을 포함하여 모두가 예선전 페이지에 들어가지 못했다. 따라서 참가한 사람들이 모두 대기할 수 밖에 없는 상황이었고 백준 슬랙을 보니까 임원진들도 많이 당황하는 느낌이었다. 그러고나서 얼마 지나지 않아 메일로 공지와 문제를 먼저보내주었고, 문제를 먼저 풀고있다고 보니 나중에서야 페이지가 정상 복구된것을 알게되어 부랴부랴 코딩을 했었다. 서버가 다운되는 바람에 예선전은 다음날(일요일)정오까지 4문제 이상푼 모든 팀이 본선에 진출한다는 것으로 바뀌었다. 우리팀은 팀원 중 한명의 자취방에서 문제를 풀기로 했었는데,(이게.......정말..

https://www.acmicpc.net/problem/1113 1113번: 수영장 만들기 지민이는 수영장을 만들려고 한다. 수영장을 만들 곳의 크기는 N*M이고, 각 칸은 직육면체이다. 따라서, 각 칸의 직육면체의 높이가 쓰여 있는 다음과 같은 땅을 생각할 수 있다. 16661 61116 16661 이 www.acmicpc.net 이와 비슷한 문제를 카카오에서 본것같아서 반가웠다. 카카오 코딩 테스트 당시에는 풀지 못했던 문제라 이번 문제는 꼭 풀어야지 하는 마음이 있었다. 살짝 달랐던건 카카오는 1차원이고 이문제는 2차원 이라는 정도....? 여러 고민을 많이 했었다. 일일히 탐색하는 방법부터 하나씩 보는 방법까지 생각을 했는데, 토의해볼때 dfs로 풀수있다고 해서 의외로 간단한 문제였네 라는 생각..

문제는 아래에! https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자 www.acmicpc.net 처음에 간단하고 쉽다고 생각한 문제.(하지만 아니었다....) 크게 만드는것니까 작은 숫자들 순으로 지우면 될것이라고 생각했다. 그렇게 틀리고 나서 반례를 찾던 중 질문 검색 쪽에 반례와 테스트 케이스를 확인하고 처음 설계했던 알고리즘이 완전히 틀렸다는것을 알게되었다. 단순히 가장 작은 숫자 순으로 지우는 것이 아니라 최대한 큰수를 만들어야하기에 제일 작..

뭔가 ps포스팅은 백만년만에 하는 기분이지만.....하하하;; 지금까지 안푼것은 아니지만 포스팅이 좀 밀리긴 했다ㅜ(많이...) 꾸준히 적어야하는데 개발 기록을 적고 나면 기가빨려서ㅜㅜ 이세상 모든 작가분들에게 존경을 느끼고 있는 요즘이다. 최근에는 디피를 많이 풀어서 몇개 올리기로 했다. 지금은 그리디하는 중! https://www.acmicpc.net/problem/2229 2229번: 조 짜기 알고스팟 캠프에 N(1≤N≤1,000)명의 학생들이 참여하였다. 학생들은 열심히 공부를 하고 있었는데, 어느 날 조별 수업을 진행하기로 하였다. 조별 수업의 목적은 잘 하는 학생들과 덜 잘 하는 학�� www.acmicpc.net 최근에 종만북이라는 별명을 가진 알고리즘 문제해결 전략을 공부 중인데, 알고리즘..