Programming/Algorithm 193 백준 14500 테트로미노 설계 과정1. 문제를 정확히 읽습니다.2. 설계를 명확히 합니다. (예제 3개 돌리기)3. 경우의 수를 나열합니다.4. 초기화조건을 확인합니다.5. 가지치기를 합니다.6. 예제와 동일하게 변수를 선언하고 사용합니다. 풀이 과정1. dfs 를 사용할 때, 이어질 수 있도록, 안에서 변수를 선언합니다.2. star 표시 할때 주의할점 있습니다. (아이디어) - dfs 사용시 가지고 다니는 변수와, 돌아왔을 때 그자리에 존재하는 것들을 명확히 합니다.- 특히나 비짓과 관련된 변수는, 그 자리에 그대로 있어야 합니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859.. 2018. 4. 14. 백준 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. 이전 1 2 3 4 5 ··· 20 다음