기술 블로그

https://www.acmicpc.net/problem/11653 입력 숫자 범위에 자연수 1도 포함이길래, 1일 때는 1을 출력하게 예외 처리를 했는데 생각해보니 1을 소인수분해하면, 아무것도 없다. 따라서, 1을 입력하면, 아무것도 출력을 해서는 안 된다. 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int N = 0, i = 2; scanf("%d", &N); vector v; while(N !=..

https://www.acmicpc.net/problem/1718 구현 문제다. a 97b 98...z 122 나열하고, 예제를 보면서, 숫자를 써가면서 풀었다. 살짝 복잡하긴 했으나, 논리가 어렵지 않고, 문제에도 친절히 설명이 나와있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ string e, s; getline(cin, e); // 평문 getli..

https://www.acmicpc.net/problem/16726 백트래킹 문제인줄 알아서, 백트래킹으로 풀고 제출하였는데 시간 초과가 났다. 그래서 생각해보니 배열 크기가 50*50이므로, 하나 하나 모든 경우의 수(1*2 크기를 가로로 놓는 경우, 세로로 놓는 경우 등)를 살펴보기에는 너무 오래 걸린다. 그래서, 이분 매칭을 공부한 다음에 다시 풀고 제출하였더니 맞았다. 더 공부해야겠다. 참고로, 시간 초과가 뜬 코드도 확실한 정답 코드가 아니다. 시간 초과가 뜨고, 정답도 아닌(테스트 케이스가 조차 틀린) 코드도 올려본다. 물론 틀린 테스트 케이스는 아직 안 찾아봤다. 추가적으로, 정답 코드에서 상하좌우 모두 매칭을 신경써줘야 한다. 따라서, point vector에 모두 넣는다. - 테스트 케이..

https://www.acmicpc.net/problem/1014 이분 매칭 문제이다. 다른 분의 이분 매칭에 대한 개념과 코드를 보면서 코드를 구현하였다. 문제 그림에 주어진 4방향만 신경 쓸 것이 아니라, 컨닝을 할 수 있는 그리고 컨닝을 '당하는' 것까지 신경써줘야 한다. 2에서 4를 컨닝한다고 치자.(2 → 4) 하지만, 4 → 2를 안 해주면, 둘이 매칭이 안 되어 원하는 답을 구할 수가 없게 된다. 추가적으로, 컨닝을 '하는', '당하는' 두 분류로 나누어서 구현해야하기 때문에 0 1 2 34 5 6 78 9 10 11 짝수일 때만(0, 2, 4, 6, 8, 10) point vector에 저장하도록 했다. 즉, 단순 위와 아래에 있는 관계는 매칭이 되면 안 된다. 123456789101112..

https://www.acmicpc.net/problem/1574 백트래킹 문제인줄 알았다. 이분 매칭 문제인데, 관련 문제들을 더 풀어 봐야겠다. 예제)3 3 61 12 12 23 13 23 3 v[1] = {2, 3}v[2] = {3} 행 열1 22 3 이런 식으로 그림을 그려 보면서, 생각하면 된다. 이분 매칭. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109..

한양대학교 ERICA Zero One Algorithm Contest 2018 문제들 : https://www.acmicpc.net/category/detail/1981 정답 코드들 : https://gist.github.com/hellogaon/810324c9df5b0705c9bf4230560d18c6

https://www.acmicpc.net/problem/4991 단순 여러 번 BFS를 돌리는 문제인줄 알았는데, 그게 아니었다.. 그래서, 더러운 곳들과 로봇 사이의 모든 거리를 구하는 것까지는 생각하였지만, 구현을 잘 못 했다. 다른 분의 코드를 참고하면서 구현했다. 아마 이 분 코드가 없었더라면, 구현을 못 했을 것이다. 다시 한 번, 구현의 중요성과 (나한테는) 난이도 매우 높은 문제여서 좋기도 하다. 다시 한 번 꼭 풀어볼 문제이다!! 참고로, next_permutation을 이용한 풀이 방법도 있다. http://sejinik.tistory.com/69 코드는 총 3개 올린다. 1. 다른 분 코드 참고하여, 구현한 코드2. 혼자서 다시 구현해보았다.3. 시간 초과 코드.(backtrackin..

https://www.acmicpc.net/problem/16719 나한테는 되게 어려웠다. 정답 코드처럼 생각은 했었는데, 왜 구현이 어려웠을까.. 참고로, min_element()는 나도 처음 써보는 STL이다. http://blog.naver.com/kks227/220246803499 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #include #include #include #include #include #include #include #include #include using namespace std; string s; bool used[101] = ..