코딩테스트/SWEA_Java
-
Q. 3316 자바 : 동아리실 관리하기(D4)코딩테스트/SWEA_Java 2023. 1. 22. 22:52
문제: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBnFuhqxE8DFAWr D4 난이도의 문제이고, DP, 메모제이션을 이용한 문제이다. 최근에 DP 알고리즘을 공부중이긴 하지만, 문제를 보고 A, B, C, D를 비트로 변경해서 저장하는 방법까지는 접근을 했지만 이후 꽤 오랜 시간동안 고민했지만 푸는 방법을 모르겠어서 다른분들의 코드를 참고해서 내 방식으로 바꿔서 풀었다. 먼저 A, B, C, D의 포함 여부를 4개의 비트로 쪼개서 생각한다. 만약 A만 동아리 활동에 참여할 경우 0001(2), D와 A가 참여할 경우 1001(2) = 9(10)으로 생각하면 된다. 이런식으로 데이터를 다룬다고 생각한 다..
-
삼성 DX 알고리즘 역량 강화 특강 지원코딩테스트/SWEA_Java 2023. 1. 12. 22:57
https://samsungalgorithm.com/ 코딩테스트 준비를 한지 좀 되기도 했고 백준에서 보여주는 solved.ac 티어도 저번주에 달성을 했는데, 마침 운이 좋게 삼성에서 알고리즘 특강을 하는 것을 보고 지원했습니다. 1/7(토) ~ 1/11(수) 까지 사전 문제 풀이인 코딩 테스트를 진행했고 아직 결과는 나오지 않았지만, 출제된문제는 모두 Pass 해서 아마 좋은 결과가 있을 것이라고 생각됩니다. 백준을 통한 코딩테스트 연습이 아닌, 실제로 코딩테스트가 진행되는 환경인 것 같았는데 백준은 문제 난이도에 따라 다르지만, 어느정도 시간을 쓴 뒤에도 문제가 풀리지 않으면 다른 블로그 글을 검색해 문제 풀이 방식을 참고할 수 있었지만 이번 진행한 코딩테스트는 제가 원래 백준에서 하던 방식과 차이..