기술 블로그

BFS 문제이다. 단지, 새로운 열쇠(a ~ z)를 획득하였을 때만, 주의 해주면 된다. 또한, map[y][x]를 '.'로 바꾸는 것도 신경쓰면 된다. https://www.acmicpc.net/problem/9328 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712..

문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu 풀이 : https://www.swexpertacademy.com/main/learn/course/lectureHtmlViewer.do 마름모를 판단할 수 있으면, 쉬운 문제였으나, 마름모를 판단하지 못 한다면 어려운 문제다. 우선, 들어가기 전에 BFS는 마름모 모양으로 퍼져 나간다는 것을 기억하자. 아래의 코드()를 실행해 보면, 각각 과 처럼 나온다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515..

어려웠던 문제였다 단순 BFS 문제인줄 알고, BFS로 접근하였다가 아닌 것 같아서 바로 다른 풀이를 생각해보려 하였으나, 잘 떠오르지가 않았다. 그래서 다른 분의 코드를 참고하였다. 풀이 ebook도 참고하였다. 백트래킹 문제인줄은 몰랐다. 열심히 공부해야겠다. 문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu 풀이 : https://www.swexpertacademy.com/main/learn/course/lectureHtmlViewer.do 12345678910111213141516171819202122232425262728293031323334353637383940..

두 번째 풀이 방법은 신선하여 첨부하였다. 삼성 SW 역량 테스트 기출 문제이다. 방문 여부(visit)를 잘 생각해줘야한다. 방문 여부를 생각하지 못 하여(다음 테트로미노를 위한 재사용), 다른 분의 코드를 참고하였다. 이 문제를 통해 기억해야할 것1. 36, 40, 92, 98 번 째 줄은 반드시 써줘야한다. 그래야 다음 모양의 테트로미노를 계산할 때, 다시 한 번 정사각형 한 칸의 크기를 사용할 수 있다.2. otherShape 함수는 DFS로는 탐색할 수 없는 모양(ㅗ)을 위해 따로 만들어준 함수다. https://www.acmicpc.net/problem/14500 1234567891011121314151617181920212223242526272829303132333435363738394041..

기본적인 BFS 문제이다. 문제 유형에 '플로이드 와샬 알고리즘'이 있어서, 쫄았다.(?) (배웠긴 했지만, 까먹었기 때문이다. 꼭 다음 주 내로 각종 알고리즘들을 복습해야겠다.) https://www.acmicpc.net/problem/1389 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104#include #include #include #include #include #include #i..

기본적인 백트래킹 문제다. https://www.acmicpc.net/problem/6603 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include #include #include #include #include #include using namespace std; int k = 0; vector lotto; void BackTracking(vector answer, int pos){ if (answer.size() == 6) { for (int lotto_number : answer) { prin..

쉬운 문제였다. 전형적인 BFS 문제이다. https://www.acmicpc.net/problem/2644 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485#include #include #include #include #include #include #include #include using namespace std; int n = 0, m = 0; int sv = 0, ev = 0; vector v; bool visit[101] = { false, }; queue..

재미있는 문제였다. 생각했던 것보다 조건이 1 ~ 2개 정도 더 많아서, 생각을 좀 요구하는 문제였다. 난이도는 어렵지는 않았다. 하여튼 문제는 다 풀었다고 생각하여서, 제출을 해봤는데 오류가 발생한 것이다. 분명, 내 Visual Studio 2017에서는 오류 발생없이, sample_input.txt에 있는 예제 10개 모두 잘 실행되었고, 답도 맞았다. 이유를 보아하니 vector인 v에 push_back을 할 때, 각 변수에 대한 타입 매칭(?)이 안 맞는 것 같은데, 분명 타입도 다 맞게 설정하였는데도 그렇다. 그래서, 어쩔 수 없이 vector v를 배열 형태로 선언하여, resize해주고 난 후에 풀었더니 PASS가 떴다. 이 문제에서 기억해야할 것(PASS 뜬 코드 기준)1. 조건을 잘 생..