본문 바로가기

Programming399

백준 14888 연산자 끼워넣기 1. 10분컷 문제2. dfs 는 컴퓨터가 어떻게 돌아가는지 스스로 짜보고, 그 순서대로 돌아가도록 구현을 하면 됩니다.3. 이번 문제는 모든 연산자를 사용해보아야 하므로, 연산자를 하나씩 교대해가면서, 그리고, 다른 연산자부터 들어가도록 순서대로 쭉쭉 내려가도록 설정 되어 있습니다.4. dfs 의 흐름을 파악해야 합니다. 빠르게 효율적인게 아니라 완전하게 실수없이 탐색하도록 하는것이 목표입니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657/*1645 연산자 끼워넣기 문제10분컷시작합니다.*/ #include #include using namespace std;.. 2018. 4. 6.
백준 13458 시험 감독 1. 시험 감독 문제2. 출력이 long long 으로 나올 수 있다는 것만 뺴고는3. 어렵지 않습니당 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354/*1625 시험감독 문제풀이시작ㄱㄱN 시험장.Ai명이 있습니다.총가독관 한방 B부감독관 한방 C명총감독관은 1명, 감독관은 여러 명 가능합니다.필요한 감독관 수의 최소값을 구하는 프로그램.*/ #include #include using namespace std; int N;int A[10000001];int B, C;long long ans; void problemIn() { scanf("%d", &N); //cin >> N;.. 2018. 4. 6.
백준 14502 연구소 1. dfs, bfs, 를 둘다 사용해야 풀리는 문제로 전형적이라고 할 수 있습니다.2. dfs 안에 맵을 따라가게 하도록 만들고, 저장해둔 맵을 다시 복원하는 것까지가 키포인트입니다.3. 각각 함수가 제 기능을 하는지, 그리고 어디서 init 을 해주어야 하는지 명확하게 하면 됩니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115.. 2018. 4. 6.
백준 14501 퇴사 1. dfs 를 들어갈때 문제와 같이, 할 수 있으면? 할 수 있으면, 조건이 들어가야 합니다. 그리고, 건너뛰는 경우도 생각하도록 합니다. 2. 그리고 dfs 의 끝판왕인 리턴문을 어떻게 해주는지 명확하게 합니다.3. 보통 1로 시작하는 인덱스는 맞춰서 계산하도록 합니다. 그래야 헷갈리지 않습니다.4. 맵의 형태인데 1로 인덱스 시작하는 것은? 그것은 저는 보통 0으로 합니다. 그리고 인풋을 변경하는 방향을 취합니다. 5. 맵을 인덱스 맞추는 것도 나쁘지 않을 것 같습니다. 그럼 1부터 엔까지 해당 합니다. 오께이. 0 ~ 엔-1 인데1 에서 엔까지입니다. 그리고 1 이하이면, 엔+1 이상이면 이런식으로 바꿔주면 됩니다. 그리고 엑스 와이가 변경되어서 나오면? 컴퓨터가 흐르는 방향에 맞추는 것이 좋습니.. 2018. 4. 5.
swe 4008 숫자 만들기 1. dfs 는 어떤 변수를 살려서 저장하고 있을까가 가장 중요합니다.2. 그리고 완전탐색을 위해서 for 문이나, 순차적인 방향이 중요합니다.3. 그리고 가장 중요한 것은 리턴 구분입니다. 어떨때 리턴이 되는지 확인 하도록 합니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172/*2018.04.04.1810숫자 만들기최대와 최소가 되는 것,두 값의 차이를 계산*/ #include #include using namespace std; int maxVal = -2123456789;int minVal = 21234.. 2018. 4. 4.
백준 13901 로봇 1. 시뮬레이션 문제입니다.2. 멈추는 동작을 어떻게 판단할 것인가에서 디버깅하였습니다.3. 문제에 나와있는대로, 원하는 방향에 갈 수 없으면 턴을 하고 이것을 ++ 합니다.4. ++ 3까지 해서 3번까지 턴했는데도 벽이면, ++을 하고 바로아래에 4이상이면, 조건을 달아서 아웃되도록 만듭니다. 이러한 문제가 주로 출제 될 것으로 예상됩니다. 시뮬레이션 문제를 보면 좋아해야 할 정도로 풀도록 하겠습니다. 다음으로 퇴사문제와 연산자 문제 한번 다시 풀어보도록 하겠습니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071.. 2018. 4. 4.
백준 2174 로봇 시뮬레이션 1. 문제를 명확하게 이해하는 것이 우선입니다.2. 하나의 명령을 먼저 모두 수행한다!3. 로봇을 저장하는 구조체와4. 명령어를 저장하는 구조체가 필요하고5. 로봇의 위치를 나타내는 맵이 필요합니다. 그리고 시뮬레이션 돌려주면 됩니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697/*2018.04.04.1600*/ #include #include using namespace std;#define SIZE 105 // 105.. 2018. 4. 4.
백준 달이 차오른다 가자 1. 비트마스킹을 사용합니다.2. 키를 겟하면, 겟했다고 표기합니다.3. 문을 만나면 키를 겟했는지 확인합니다. 특이점배열큐를 사용할때 크기가 사이즈의 4배를 해주었습니다.1. stl 큐의 장점은 큐가 동적할당 되는 것인데2. 배열 큐의 장점은 디버깅시 내용을 바로바로 확인 할 수 있다는 점입니다.3. 문자열이므로 문자열로 받고, 입력도 문자열로 받습니다. 디버깅 때 알아보기 편합니다. 설계시에, 큐 내용을 알 필요가 없으면, stl? no 디버깅시 유리하도록 front, rear 쓰는 것이 좋을 것 같습니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859.. 2018. 4. 4.
백준 2169 로봇 조종하기 정답 참조 1. dp 문제이지만, 매우 유용합니다.2. 위, 오, 왼쪽의 크기를 비교하면서 dmap 을 만들어 냅니다.3. 먼저 위에서 오는 것 다 저장,4. 왼쪽에서 오는 것과 비교5. 오른쪽에서 오는 것과 비교6. 그리고 그 중 가장 큰 값을 dmap 에 저장하면서 내려가도록 합니다. d_map 으로 적는게 가시적으로 좋아 보입니다.연습하면 나아지리라 생각됩니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667/*2018.04.03 로봇 조종하기무선 조종 로봇을 보냈습니다. 탐사한 지역들의 가치의 합이 최대가 되도록 하는 프로그램을 작성.. 2018. 4. 3.
백준 1726 로봇 1. 현재의 방향에 대해서 갈 수 있는 것 넣기2. 현재의 4방향에 대해서 돌리기 이렇게 2가지로 구분해서 하면 됩니다.큐에 넣어도 됩니다. 많이 많이. 완전탐색을 하면 됩니다.방향과 시간을 가지고 있으면 됩니다. break 문을 잘 사용하도록 합니다.처음에 안되면 바로 탈출합니다. continue 가 아닌 break! 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810.. 2018. 4. 2.

티스토리툴바