기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 2022 카카오 블라인드 코딩테스트 6번 작년에 인턴쉽문제를 풀었을때 누적합 문제가 있어서 조금 깊게 공부했는데 누적합의 확장인 imos법이라는게 있었음 시간복잡도도 좋고, 풀이법도 간단하여 기억하고 있었는데..

2022. 2. 5.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 2022 카카오 블라인드채용 1차 코딩테스트의 5번 문제 비트마스킹과 dfs를 이용했음 #include #include #define MAX 17 using namespace std; vector tree[MAX]..

2022. 2. 5.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr 2022 카카오 블라인드채용 1차 코딩테스트의 4번 문제 카카오측에서 제공한 풀이에서는 DFS, 비트마스킹, 중복조합등이 풀이가 될 수 있는데 DFS 풀이가 가장 많다고 함 본인은 최근 비트마스킹 공부를 했기에 비트마스킹으로 풀이했습니다. 아이디어 라이언의 스코어보드를 비트로 표현하고 해당 비트는 승패를 나타냅니다. 라이언이 0일때는 스코어를 얻을 수 없고, 1일때는..

2022. 1. 29.