기술 블로그

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

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

백트래킹, 다이나믹 프로그래밍 문제다. 문제 : 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.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq 해설 : https://www.swexpertacademy.com/main/learn/course/subjectDetail.do?subjectId=AV7HLJ66CZIDFAXB 처음에 DFS로 풀다가, 실행을 하면서 테스트 케이스과 그림을 확인해보니, DFS로 풀면 안 된다는 것을 깨달았다. 그래서, BFS로 풀었다. 난이도는 쉬웠다. BFS를 진행하면서 2가지만 확인해주면 됐다. 1. map[행][열]이 0인 곳은 가지 않는다.2. 상황에 따라 현재 있는 터널 구조물에서 다음 위치(상, 하, 좌, 우)에 있는 터널 구조물..

엄청 어려운 문제였다.(내가 못 하는건 비밀) 아마 며칠 동안 풀어도 못 풀었을 것이다. 어쩔 수 없이 강의들으면서 코드를 작성하였다. 이 문제를 통해 기억해야할 것1. 문제를 풀기 전에 설계를 잘 하자.2. 배열을 잘 활용하자 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909..

※ 이 글의 모든 문제와 사진, 자료 등은 SW Expert Academy에 있음을 말씀드립니다. 문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18TrIqIwUCFAZN 풀이 : https://www.swexpertacademy.com/main/learn/course/lectureVideoPlayer.do 처음에 아무런 생각없이 단순히 DFS로 방문한 정점부터 출력하는 줄 알았는데 그게 아니었다. 예를 들어, 아래와 같은 노드들이 있다고 하자. 우리가 원하는 답은 8, 9, 4, 1, 5, 2, 3, 7, 6 이거나 4, 1, 2, 3, 8, 5, 7, 6, 9 이다. 4, 1, 2, 3, 8..

삼성 SW 역량 테스트 기출문제이다. 푼 문제이지만, 나는 첫 번째 코드처럼 무식하게 풀었다. 재귀로 풀까 생각을 하였지만, 어떻게 구현해야 톱니의 각종 정보(회전 방향, 2번 째 값, 6번 째 값 등)를 넘겨 줄지 잘 몰라서 그냥 무식하게 구현하기로 하였었다. 맞긴 맞았으나 틀린 기분이다. 그래서 다른 풀이가 당연히 있을 것이라고, 생각하고 찾아 보았는데 역시나 재귀로 푸신 분이 계셔서 그 분 코드를 참고하였다.(2번 째 코드) 문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH 해설 : https://www.swexpertacademy.com/main/learn/cour..