본문 바로가기

Problem

[C/C++] BOJ 3055 :: 탈출 BOJ 3055 :: 탈출 문제 링크 : https://www.acmicpc.net/problem/3055 물의 위치가 담겨있는 queue와 고슴도치의 위치가 담겨있는 queue 두 개를 이용하여 풀이한다. 고슴도치를 움직이기 전, 물을 먼저 채운 후, 고슴도치가 물이 아닌 위치를 이동하며 움직인다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_3055/BOJ_3055.cpp 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636..
[C/C++] BOJ 1331 :: 나이트 투어 BOJ 1331 :: 나이트 투어 문제 링크 : https://www.acmicpc.net/problem/1331 어김없이 어이없는 실수를... 1. 수식에 괄호를 쓰지 않음 int srow = 5 - (str[1] - '1'); 이 부분을 괄호 없이 진행하였더니 원하지 않는 값이 나왔다. 2. flag라고 써야하는데 true라고 썼다.. 이건 진짜..... if(flag) cout str; int srow = 5 - (str[1] - '1'); int scol = str[0] - 'A'; int prow = srow; int pcol = scol; visited[prow][pcol] = 1; for (int i = 0; i > str; int row = 5 - (str[1] - '1'); int col..
[C/C++] BOJ 1113 :: 수영장 만들기 BOJ 1113 :: 수영장 만들기 문제 링크 : https://www.acmicpc.net/problem/1113 알고리즘 분류에는 시뮬레이션으로 되어 있었는데 나는 BFS 방식으로 풀었다! 나의 방법은 배열을 계속 초기화하고 갱신시켜주기 때문에 시간이 오래 걸리는 방법이다 ㅠㅠ! 나의 풀이 높이 1부터 시작하여 증가시키며, 같은 높이인 땅을 군집화하고 그 땅에 물을 1씩 채우면서 이를 반복한다. 1. 군집화하다가 물을 채울 수 없는 땅이라고 판별되면 군집화하기 이전의 값으로 visited를 되돌린다. 나의 코드에서는 높이 1부터 시작하여 증가하기 때문에 더 낮은 높이는 나올 수 없고수영장 땅의 범위를 넘어가는 것 만이 물을 채울 수 없는 땅의 조건이 된다. // 군집화 할 수 없다. if (flag)..
[C/C++] BOJ 13901 :: 로봇 BOJ 13901 :: 로봇 문제 링크 : https://www.acmicpc.net/problem/13901 진짜.. 돌았나 ㅠㅠ 이렇게 쉬운 문제를.. 3번이나 틀리고 맞았다 ㅋㅅㅋ 나의 정답 비율은 아주 팍팍팍 떨어지고 있균^^! 내가 잘못 생각하고 푼 부분 1) 다음 칸으로 이동하였을 때, 무조건 처음 방향에서 다시 시작했다. 2) 다음 칸으로 이동하였을 때, 무조건 현재 방향의 다음 방향에서 시작했다. ( 1), 2) 다음 칸으로 이동하고 방향 그대로 일직선으로 가도록 해야함.) 3) 나누기 수식을.. 괄호를 안하고 해서 잘못된 결과가 나왔다. (이건 정말 바보같은 짓..) 문제 좀 제대로 보고!!! 코드도 영혼을 담아서 짜란 말이드어아아아.. 오늘 집중이 잘 안되어서 그런것이라고 생각하겠어!^..
[C/C++] BOJ 1726 :: 로봇 BOJ 1726 :: 로봇 문제 링크 : https://www.acmicpc.net/problem/1726 나레기ㅠㅠㅠㅠ 왜이렇게 성급한거야 진짜!!! 틀렸습니다를 두 번 경험한 후, 맞았습니다! 가 나옴... 내가 틀렸던 이유 1) 문제 정독 X로봇을 모든 방향 다 회전시킬 수 있는 건 줄 알고 코딩하였다.. 2) 잘못된 조건문 처리이미 방문했을 때 => 그 방향의 다음 칸으로 넘어갈 수 있기 때문에 continue 해야 한다.궤도가 없을 때 => 그 방향의 다음 칸으로 넘어갈 수 없기 때문에 break 해야 한다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1726/BOJ_172..
[C/C++] BOJ 1107 :: 리모컨 BOJ 1107 :: 리모컨 문제 링크 : https://www.acmicpc.net/problem/1107 처음에는 수학적으로 접근하였다. 이동하려는 채널을 누를 수 없을 때, 같은 자리 수,가장 가까운 작은 수 만들기.가장 가까운 큰 수 만들기. 한 자리 작은 수,제일 큰 수 만들기. 한 자리 큰 수.제일 작은 수 만들기. 이동한 채널에서 (+)/(-)를 눌러 채널에 도착한 후, ans 갱신 ans와 이동하려는 채널에서 현재 채널(100)을 뺀 값 비교 후 갱신. 그런데 이렇게 다 분할하여 짜려고 하다보니 코드가 지저분해지고,. 반례들이 무궁무진하게 나오면서.. 굉장히 어려웠다 ㅠㅠ 그래서 다시 refresh해서 그냥 모든 채널을 이동하는 방식으로 코드를 수정하였다. ... 완전히 엎어버렸다능 백준 ..
[C/C++] BOJ 10026 :: 적록색약 BOJ 10026 :: 적록색약 문제 링크 : https://www.acmicpc.net/problem/10026 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_10026/BOJ_10026.cpp 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798// 백준알고리즘 10026번 :: 적록색약#include#i..
[C/C++] BOJ 1986 :: 체스 BOJ 1986 :: 체스 문제 링크 : https://www.acmicpc.net/problem/1986 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1986/BOJ_1986.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111..

티스토리툴바