기술 블로그

두 번째 풀이 방법은 신선하여 첨부하였다. 삼성 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. 조건을 잘 생..

1920번 수 찾기와 똑같은 문제이다. https://www.acmicpc.net/problem/10815 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include #include #include #include #include #include #include using namespace std; vector v; vector ans; int N = 0; int searchNumber(int left, int right, int search){ if (left > right) return 0; int middle = (left + rig..

백트래킹, 다이나믹 프로그래밍 문제다. 문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq#none 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include #include #include #include #include #include #include #include using namespace std; int usable[12] = { 0, }; int price[4] = { 0, }; int an..

단순 이분 탐색 문제이다. https://www.acmicpc.net/problem/1920 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include using namespace std; vector A; int N = 0; int search(int left, int right, int search_num){ // left > right = 찾는 숫자가 없다. if (left > right) return 0; // 중간 값 int middle = (l..