이번에 소마 코딩테스트를 준비하면서 골드문제를 풀어보았는데, 헷갈리는점이 많아 정리한다. 문제 풀이 DP 문제로 분류되어있지만, DFS로도 풀수있지 않을까 라는 생각이 들었지만 아주 바보같은 생각이었다. ㅎㅎ 아무튼 풀이를 해보자. 예제 1을 보면, 20을 0~20까지의 정수 2개를 더하여 20을 만들수있는경우의수를 도출한다. 케이스별로 경우의수를 정리해보면 아래와 같다. N =1 N = 2 N = 3 N = 4 N =5 N =6 K = 1 1 1 1 1 1 1 K = 2 2 3 4 5 6 7 K = 3 3 6 10 15 21 28 K= 4 4 10 20 35 56 84 N = 2 이고 K = 2인 경우는 N = 2 이고 K= 1 인것과 N = 1이고 K = 2인것을 더한값과 같다는것을 확인할 수 있다...
이번에 소마 지원을 위해 코딩테스트를 준비하고있다. 소마 관련 정보를 찾던 와중에, 한 귀인분께서 소마 12기를 준비하시면서 풀어봤던 문제들을 문제집으로 만들어놓으셨다. 아래를 참고해보기를 바란다. 문제집: SW마에스트로 12기 지원대비 문제풀이 (1,2차) (bc1916) www.acmicpc.net 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 ..
시작하기에 앞서 이번에 맨날 사용하던 Spring Boot, JPA , Spring Security 말고 무언가 기술적이나 재미를 통해 변화를 주고싶었다. 그래서 이번 개인프로젝트에서는 Dokcer를 활용하여 AWS에 배포하는 것까지 실행에 옮기고자 한다. 그러기 위해서는 첫번째로 Docker로 이미지를 배포하는 방법을 알아야했다. 거창하게 이미지를 만들어서 배포한다는 의도는 아니고, 일단은 실행이라도 해보고자 했다. 참고로 필자는 아래의 환경으로 테스트 프로젝트를 진행한다. Java 17 Gradle Spring boot 3.2.2 프로젝트 생성 결론적으로는 위와 같은 프로젝트 구조가 나온다. DokcerFile 테스트를 위한 Controller 컨트롤러 도커 컨테이너를 실행시켜 localhost:80..
커피챗 이후로 일정을 조율하며 수요일에 면접을 봤다. 현재 재직중임을 배려해서 퇴근시간 이후인 6시 30분에 화상면접을 진행했다. 무한한 배려에 먼저 감사인사를 드린다 😄 면접은 준비는 어떻게 했어요? 물론 직접 사무실로 방문하여 면접을 보는것이 대부분의 상황이겠지만, 회사측에서 계속되는 나의 요청에도 불구하고 화상면접까지 이르게 되었다. 너무나 죄송스러웠다. 자율출퇴근제의 회사에 6시30분에 진행하는 면접을 진행하기에는 많이 힘든점이 많았을거라는 생각이 든다. 그럼에도 불구하고, 고작 한명의 면접자를 위해서 3명의 팀원들이 시간을 내어준것에 대해서 매우 감사했다. 나는 현재 다니고있는 회사가 충무로에 위치한 동국대학교에 위치하고있다. 아무래도 화상면접이다 보니, 조용하고 방해가 되지 않을만한 장소를 찾..