Programming399 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. swe 2117 홈 방벙 서비스 - bfs- 한번 홀수 짝수 구분을 명확히 해야 합니다.- 명확하게 k 에 대해서 정해주도록 합니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915.. 2018. 4. 12. swe 2115 벌꿀채취 - dfs + dfs- dfs 로 먼저 벌통의 영역을 선정한 후에- 선정된 벌통에 대해서 dfs 를 통해서 최대 벌꿀량을 계산합니다. - dfs + dfs 둘다 풀으니 왕뿌듯합니당. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134/*.. 2018. 4. 12. swe 2112 보호 필름 - 중복 가능한 순열- 거기에다가 cnt 의 조건 하나 더 추가- dfs 확인 할 때 가지치기의 중요성- 안되면 바로 빠져나오도록 설계해야 합니다. (이거 걸릴 줄 이야...) 아이디어, 맵을 변경하지 않고, 확인하는 방법이 존재한다는 것꼼꼼한것이 중요. 일단 dfs+시뮬이면 dfs 가 명확하게 나오는지 확인할 필요가 있음. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710.. 2018. 4. 12. swe 2383 점심 식사시간 - dfs + 시뮬 문제- dfs 를 할때 중복 가능한 순열 문제입니다. 뎁스는 정해져 있음, 그럼 뎁스에 따라서 리턴하면 됩니다.- 중복 순열을 어떻게 처리할 것인가에 대한 문제- 그리고 계단을 내려오는 것을 시뮬레이션 하면 됩니다.- 대기장소큐, 계단큐 총 4개의 큐를 사용합니다. 순서는1. 계단을 모두 내려온 것 확인2. 대기에서 계단에 넣어주기3. 맵에서 계단 대기로 이동하기4. 모두 내려왔는지 확인하기 순서 입니다. 이것을 1번과 2번 계단에 대해서 독립적으로 풀어줍니다.그리고 내려온 시간의 최소 시간을 구해주면 됩니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535.. 2018. 4. 12. 이전 1 ··· 3 4 5 6 7 8 9 ··· 40 다음