전체 글547 백준 14501 퇴사 1. 설계를 완벽하게 합니다. (예제 3개 돌리기)2. 경우의 수를 자세히 나열합니다.3. 초기화 조건을 확인합니다.4. 가지치기를 합니다.5. 예제와 같이 변수를 선언합니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263/*17:4217:4914501 퇴사문제1. 설계를 명확히 합니다 (예제 3개 돌리기)2. 경우의 수를 나열합니다.3. 초기화 조건을 확인합니다.4. 가지치기를 합니다.5. 예제와 같이 변수와 자료구조를 선택합니다.*/ #include #include using namespace std; int N;int T[16];int .. 2018. 4. 14. 백준 14502 연구소 1. 설계를 명확하게 합니다. (예제 3개 돌리기)2. 경우의 수를 나열합니다 (자세히_3. 초기화 조건을 확인합니다.4. 가지치기를 합니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134/*1. 설계 완벽하게 하기(예제 3개 돌리.. 2018. 4. 14. 백준 14503 로봇 청소기 1. 설계 완벽하게 하기(예제 3개 돌리기)2. 초기화 조건 확인하기3. 가지치기4. 경우의 수 나열하기 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394/*1. 설계 완벽하게 하기(예제3개돌리기)2. 초기화 조건 확인하기3. 가지치기4. 경우의 수 나열하기16:3617:0832분로봇 청소기*/ #include #include using namespace std; #define SIZE 55 // 55int N, M;int map[SIZ.. 2018. 4. 14. swe 4014 활주로 건설 1. 설계 완벽하게 하기 ( 예제 3개 돌리기)2. 초기화 조건 확인하기3. 가지치기4. 경우의 수 나열 하기.(세세하게) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514.. 2018. 4. 14. swe 4013 특이한 자석 - 톱니바퀴 배열- 회전 체크 함수- 회전 시키는 함수- 답 도출하기 - flag 초기화하기. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137/*1025 특이한 자석 문제풀이 시작1. 톱니바퀴 배열2. 회전 체크 함수.. 2018. 4. 14. 백준 3197 백조의 호수 1. 이분 탐색하는 방법2. 빠르게 찾는 방법을 생각해보기3. 물맵을 만들어서, 몇분후에 얼마나 갈 수 있는지 저장합니다.4. 이분탐색을 통해서, 갈 수 있는지 없는지를 판단합니다.5 그리고 이분탐색 쭉쭉 줄여나가다가 st 를 출력하면 됩니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117#include #include .. 2018. 4. 13. swe 4193 수영대회 결승전 - 다익스트라 쓰라는데, 어떻게 쓰는거지 확인해보기- bfs 로 풀이함, 머무르는 것을 미리 시간을 더해줘서 큐에 넣어줌.- 오께이. 갈 수 있는 최소 시간을 계속해서 갱신해갑니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124/*15:00 수영대회 결승전- 소용돌이 2초 유지, 1초.. 2018. 4. 13. 백준 13460 구슬 탈출 2 - bfs 최대 장점 사용- visit 를 4차원으로 활용- 구슬의 경우의 수를 어떻게 할 것인지 확실하게 하기.- 조건에 대해서 철저하게 하기.- 처음과 끝의 경우가 있습니다. 가운데의 경우에만 맞추는 것이 아니라 처음부터 맞추기 위해서 꼼꼼히 짜야 합니다. - 큐의 한 덩어리를 돌리기 위해서 2가지 방법이 있는데, 2번째 것이 더욱 안정적입니다. 아래서 ++ 를 하고 그 위에서 종료 조건을 제시하도록 합니다. while(qlen--) 밖에서 종료조건, ++ 을 순서대로 작성합니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666.. 2018. 4. 13. swe 2477 차량 정비소 - 다른 알고리즘이 있는 것은 아니고,- 얼마나 주어진 문장대로 구현을 잘하는지가 관건 입니다.- 정비소, 들어가고 나오고, 대기 하는 곳이 있고, 이런것들을 잘 이해해야 합니다.- 복잡한 것 같으나, 실제로 구현할면 시간이 그렇게 오래 걸리지 않습니다.- 항상 정확하게 짜는 것에 중점을 둡니다.- 초기화 조건 잘 확인하는 것이 필요합니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410.. 2018. 4. 13. swe 2382 미생물 격리 - 시뮬레이션- 미생물이 겹쳤을 떄 어떻게 할 것인가- 겹쳤을 때 가장 큰 방향을 찾고, 그 방향으로 모두 전환- 전환 후, 같은 위치의 미생물 숫자를 한곳에 몰아주기.- 가지치기 미생물이 0 이면 다른 연산 하지 않고 넘기기. - 다른 사람 코드 참고하니, map 을 만들되, 벡터형식으로 만들어서 사용합니다.이것 좋은 아이디어같습니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051.. 2018. 4. 13. 이전 1 ··· 3 4 5 6 7 8 9 ··· 55 다음