기술 블로그

아주 기본적인 BFS 문제이다. 이런 문제는 틀리면 안 된다. https://www.acmicpc.net/problem/7562 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include #include #include #include #include #include #include #include using na..

처음 문제를 보았을 때는 난감했다. '어떻게 하면, 어떤 위치에 있는 벽을 부수었는지, 안 부수었는지 여부를 알 수 있을까' 라고 생각했다. 위의 생각은 visit(방문 여부)를 하나로만 생각해서 그렇다. 즉, 벽을 부수었을 때의 방문 여부, 벽을 안 부수었을 때의 방문 여부 2가지로 나누어서 생각해야 한다. 어떻게 보면, 벽을 하나 하나 부수면서 경우의 수를 따지는 것이다. https://www.acmicpc.net/problem/2206 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879..

역시나 풀어보면서, 메모리 초과나 시간 초과가 뜰 것 같았다. https://www.acmicpc.net/problem/10989 메모리 초과 뜬 코드12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include #include #include #include using namespace std; vector v; int main(void){ int N = 0, num = 0; scanf("%d", &N); for(int i=0; i

삼성 SW 역량 테스트 기출문제이다. 역시나 어렵다. 삼성같은 경우 DFS, BFS와 함께 Simulation, Brute Force를 결합한 문제를 자주 출제하는 것 같다. 예전에 어떤 분 코드 참고하였는데, 그 분 블로그를 까먹었다 ㅠ https://www.acmicpc.net/problem/13460 이 문제 풀면서 생각해야할 것. 1. visit 배열을 활용할 때, 2차원 배열로만 생각하지 말자. (더군다나 문제에서 공은 같이 움직이기 때문에 같이 처리해줘야한다.)2. 수학 관련 메서드를 생각해보자. (여기에서는 abs())3. 81번 째 줄 코드가 있는 이유는 빨간 구슬, 파란 구슬 둘 다 빠지면 탈출 실패이기 때문이다.(주석도 참고). 12345678910111213141516171819202..

C언어의 행렬과 C++의 vector로 구현한 DFS와 BFS 문제이다. 나중에 C언어의 연결리스트로 구현한 코드도 업로드 하겠다. 특히, 이러한 Skill의 경우 각종 응용 문제에서 많이 활용되니 꼭 기억해두자. https://www.acmicpc.net/problem/1260 C언어 행렬123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081#include #include #include int N = 0, M = 0, V = 0; int Graph[1001][1001] = { 0, }..