목록전체 글 (178)

슈뢰딩거의 고등어

[2019 카카오 개발자 겨울 인턴십] 징검다리 건너기 (LV3)

https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 이분탐색은 많이 풀어봐야 감을 잡을 것 같담 [풀이] 1. 최대로 이동가능한 사람 인원을 찾는다 - 가장 많은 횟수로 디딜수 있는 디딤돌의 수가 된다. 2. 중간값 N을 구한다. - 이 의미는, N 번째의 사람이 넘어갈때를 확인하는 것이 된다. 3. stone-mid 가 0 이하인지 확인한다. - stone-mid 는 N 번째 사람이 넘어갈때의 stone 상태값이 된다. 3-1. 0 이 된다면 패스해야하므로 cnt++ 해준다. 4. cnt가 k 이상이 되는지 확인한다. 4-1..
알고리즘 2022. 4. 20. 21:31
주니어 개발자의

보호되어 있는 글입니다.
etc 2022. 4. 17. 16:21
[2019 카카오 개발자 겨울 인턴십] 불량 사용자 (lv3)

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr [풀이 방법] 이 문제는 중복을 허용하지 않는 조합에 관한 문제이다. 1. 질문을 하나씩 돌면서 체크가 안되어있고 질문과 일치하는 단어를 체크한다. 2. 모든 문제를 다 돌았다면 체크된 단어들을 저장한다. 3. 모든 경우를 다 체크했다면 저장된 결과들을 중복 제거한다. 4. 중복제거해서 남은 결과의 갯수가 answer 이다. #include #include #i..
알고리즘 2022. 4. 17. 15:04
[2019 카카오 개발자 겨울 인턴십] 튜플

https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr [풀이] 1. 벡터에 각 원소를 저장한다. 2. 길이 순으로 정렬한다. 3. answer 에 넣은 적이 없다면 answer 에 숫자를 넣는다. [전체 코드] #include #include #include #include using namespace std; bool visit[100000]; vector v;..
알고리즘 2022. 4. 17. 14:13
[프로그래머스] 베스트 앨범 (c++)

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr [풀이방법] 장르별 총횟수를 저장할 map 을 정의합니다. map m; 장르별로 노래횟수를 분류할 map 을 정의합니다. map songs; 1. genres 를 하나씩 돌면서 위에서 정의한 자료구조에 저장합니다. 2. 장르 중, 플레이 합산이 높은 순으로 정렬합니다. - map 의 경우 sort 함수를 사용하기 위해서는 vector 구조로 복붙해줘야 합니다...
알고리즘 2022. 4. 16. 18:40
[2020 카카오 인턴십] 경주로 건설

https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 단순히, bfs 로 풀었더니 25번 테스트 케이스가 안맞음 더보기 #include #i..
알고리즘 2022. 4. 16. 14:59
04.14

현재 다니는 회사는 스프링 기반이라 학부시절 배웠던 자바를 다시 사용해야 했다. 처음으로 주어진 과제는 전산실 비품처리 관련 페이지를 생성하는 것이었는데 처음으로 스프링을 사용하는 것이기도 하고 페이지 화면도 직접 생성해야 하는 거라 많이 버벅였다. 물론 프론트엔드 혹은 풀스택 개발자가 아니기 때문에 화면을 만들어주는 툴인 Mi Platform 을 사용했는데 굉장히 마음에 들지 않는다. 이전에는 내가 백 코드를 짜고나면 디자이너가 디자인한 예쁜 화면으로 확인이 가능했다면 지금은 이쁘지도 않고 좋게 말해 올드스쿨… 나쁘게 말하면 2000년대에나 쓸만한 화면으로 나오니 시각적인 만족스러움이 없다. 기존에 Flask를 사용해 웹을 개발 및 운영해본 경험이 있지만 Spring 은 아무래도 좀 다르고 파일이 여러..
etc 2022. 4. 14. 08:50
[2021 카카오 채용형 인턴십] 표 편집 (lv 3)

https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 이 문제를 딱 봤을 떄 생각나는 것은 링크드리스트와 스택을 사용하면 되겠다! 였습니다. 하지만 링크드리스트를 사용해본지... 오억년... 나는 까먹은지 오래..;; 고로, 다른 방법을 써보자 해서 잔머리를 쓴게 각 캐릭터들의 상태값을 저장하는 배열을 정의하여 사용하자! 라고 결정했고 그 결과 정확성 테스트는 통과..
알고리즘 2022. 4. 7. 00:59
이전 Prev 1 ··· 4 5 6 7 8 9 10 ··· 23 Next 다음