기술 블로그

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW9j-qfacIEDFAUY 복습 캐시 메모이제이션 배낭 cache dp 다이나믹 코딩 코테 추천 가로로 계속 자르고, 끝까지 가로로 잘랐으면,되돌아 오면서 세로로 자른다. 이 때, 최솟값을 유지하도록 한다. 24번째 줄처럼 작성하지 않으면, 시간 초과가 발생한다. 연두색 넓이 = 24번째 줄 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include using n..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo 보자마자 시뮬레이션을 떠올렸다. 0인 곳을 4가지 방향(상, 하, 좌, 우) 모두 고려해준다. 주석 참고. block[r][c] : c방향으로 움직이고 있을 때, r번 째 블록을 만나면 block[r][c]의 방향으로 바뀐다. 값 자체임을 유의.rev[d] : d방향의 역방향. 그리고 바보같은 짓을 했다. 계속 49개만 맞고, 1개를 틀리길래 어디가 오류인지 로직을 봤는데도 불구하고 틀린 부분이 없는 것 같길래 뭐지 싶었는데 알고보니 웜 홀 조건을 40 ~ 46번 째 줄(주석 부분)로 구현하였었다. 당연히 올바른 로직인줄 알고 아예 무시하..

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo 2차원 배열을 백트래킹 함수의 인자로 넘겨주는 것이 핵심인 것 같다. 다시 풀어볼 문제이고, 복습할 문제이다. 2차원 배열을 복사하는 C++ STL이 있는지 잘 몰라서, 그냥 이중 for문으로 구현하였다. 복습 2019년 10월 19일 토요일 다시 복습할겸 푼 코드다. 맨 아래에 최초의 정답 코드가 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686..

https://www.swexpertacademy.com/main/solvingProblem/solvingProblem.do 저번 코드 : https://hsdevelopment.tistory.com/45 다시 풀어보았다. 처음에 시간 초과 나길래 이유가 뭔가 했더니 하나의 점에 대하여, BFS를 몇 십 번이나 반복하고 있었던 것이었다.그리고 각 그 경우마다 처음부터 끝까지 BFS를 또 돌리고 있었다.(아래 짧은 코드 참고)12345for(int k = 0; k

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf# SW 역량 테스트의 감시가 생각났었다. 이 방식으로 풀었다. 15683번 감시 문제가 생각보다 쉬워서, 금방 풀고 제출하였더니, 49번 째에서 틀렸다. 근데 아무리 생각해봐도 반례를 못 찾아서, 댓글을 참고하였다. 나는 무려 3가지나 놓치고 있었다. 1. core가 core들에 의해 둘러 쌓인 경우를 생각하지 못 했다.예를 들면 아래와 같다. MIN = 1e9 값이 그대로 출력되고 있었다.12345678910111213141516130 1 01 1 10 1 0#1 0 150 0 0 0 00 1 1 1 00 1 1 1 00 1 1 ..

어려웠다. SWEA의 미생물 격리 문제처럼 풀려고 하였으나, 방법이 안 떠올랐다. 그래서, 다른 분의 코드를 보았는데 queue를 활용하는 것이 중요하였다. 나는 queue를 '배열'로 활용한다는 것을 이 문제에서는 생각하지도 못 했다. 더 열심히 해야겠다. 추가적으로, cell 구조체 안에 occupy 때문에 조금 고생하였다. 61번 째 줄 코드에 p가 0일 경우도 occupy에 true가 들어가버리기 때문에, 105번 째 줄 if문을 무시하게 된다. 그래서, 65번 째 줄처럼 continue를 사용해 p가 0일 경우를 무시해줘야한다. 또한, 굳이 occupy를 쓸 필요가 없었다. 세포는 무조건 생명력 수치가 1 이상이기 때문이다. occupy를 안 쓰는 코드는, 두 번째 코드이다. https://ww..

문제 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy 엄청 어려웠다. 이와 같은 유형(http://hsdevelopment.tistory.com/27)을 잘 못 풀겠다. 시간에 따라 어디를 이용하는 유형.. 다른 분의 코드를 참고하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100..

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