다익스트라 - 경유지가 목적지 후보가 되는 경우를 처리해줘야 하는데 이걸 알아채는데 시간이 걸렸다... - http://2013.bapc.eu/ 에서 테스트케이스를 참고할 수 있다. 풀이 1. 주어진 정보대로 다익스트라를 수행한다. 2. g, h 중 더 나중에 도착한 곳에서 최단 경로로 탐색한다. 3. 탐색 중 목적지 후보가 최단 경로를 만족하면 따로 표시해둔다. 4. 표시해둔 목적지 후보를 출력한다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 ..
브루트 포스 - 문제를 제대로 안읽어서 헤멨다. - 회전 뿐만 아니라 층도 바꿀 수 있다는 것을 놓쳤다... 풀이 - 정확히 구현! 소스 코드 - 재귀 이용 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109#include #include #include #define FOR(i,a,b) for(int i = a; i > C[i][j]; FOR(i, 0, 5) FOR(..
이중 연결 리스트 - 이중 연결 리스트를 처음으로 직접 구현해서 풀었다. - 삼성 B형을 대비해서 구현 연습을 계속 해야겠다.- 끝에 널문자를 출력해서 계속 오답이였다..... 풀이 1. 커서를 좌, 우로 이동하므로 이중 연결 리스트를 구현한다. 2. head와 tail에 유의하여 문제 조건에 맞게 함수를 구현한다.3. 널문자를 출력하지 않도록 조심한다. 소스 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include #include #define sws ios::sync_with_stdio(false), cin...
브루트 포스 - 범위 밖을 벗어나는 칸을 아주 작은 음수값으로 설정해주면 for문을 한 번만 돌고 구할 수도 있다.(풀다가 이렇게 할까 생각했는데 그냥 코딩했다...) - 내가 실전에서 다급한 상황이라면 이렇게 할 것 같은 코드....- 갓들의 숏코딩을 보면 감탄사가 나온다... 풀이 1. 만들 수 있는 모양들을 가지고 들어갈 수 있는 모든 칸에 대입해 점수를 구한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991..
- Total
- Today
- Yesterday
- 패스트캠퍼스
- Fast Campus
- 올인원 패키지
- 운영체제
- c언어
- #패스트캠퍼스 #프로그래밍대학생서포터즈 #올인원패키지 #컴퓨터공학 #성공하는프로그래밍공부법
- 자료구조
- 컴퓨터공학
- 프로그래밍 온라인 강의
- 개발자 취업
- 코딩 면접
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |