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

문제는 아래에! 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 최근에 종만북이라는 별명을 가진 알고리즘 문제해결 전략을 공부 중인데, 알고리즘..

https://www.acmicpc.net/problem/2463 2463번: 비용 첫 번째 줄에 정점의 수 N (1

https://www.acmicpc.net/problem/3671 3671번: 산업 스파이의 편지 문제 안녕하세요. 저는 산업 스파이입니다. 저의 정체를 절대 다른 사람에게 말하지 말아주세요. 저의 가장 최근 일은 유명한 수학 연구소의 최신 연구 결과를 훔쳐오는 것이었습니다. 저는 매우 유능한 산업 스파이이기 때문에, 연구 결과를 어렵지 않게 얻을 수 있었습니다. 하지만, 제가 올 것을 미리 알았는지 연구소에서는 연구 결과를 모두 서류 절단기에 넣어버렸습니다. 어쩔수 없이 저는 눈물을 머금고 종이 조각을 모두 훔쳐왔습니다. 저를 고용한 사람은 매우 무 www.acmicpc.net 간단히 생각하면 만들 수 있는 모든 수를 찾아서 그 수가 소수인지 확인하면 되는문제이지만 테스트 케이스가 200개이고 종이의 ..