본문 바로가기
반응형

전체 글160

프로그래머스 - 신규 아이디 추천 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 총평 : 아직 C++ stl을 완전 이해하지 못한 것 같다. 코딩테스트에 해당 문제가 나오고 구글링이 금지라면 꽤나 당황할 것 같다. 아래에 내가 헷갈렸던 것들을 적어보았다. erase()는 두 가지 용법이 있다. 포인터로 사용하면 해당 위치를 삭제하고, 실제 숫자를 사용하면 해당 인덱스부터 n개를 삭제한다. 마찬가지로 end()와 begin()은 포인터.. 2021. 3. 18.
Leetcode(리트코드) Two sum 문제 링크 : leetcode.com/problems/two-sum/ 리트코드를 처음 들어간 기념으로 문제를 보자마자 생각나는대로 풀어보았는데 시간복잡도가 거슬려서 조금 더 효율 좋은 방법을 찾아보았다. 1. 브루트 포스 방식 - O(N^2) class Solution { public: vector twoSum(vector& nums, int target) { vector ans; //return할 answer 벡터 생성 bool br = false; //이중 for문을 벗어나기 위해 break 변수 for(int i=0; i 2021. 3. 15.
프로그래머스 - 완주하지 못한 선수 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 아이디어 : unordered_map은 key와 value를 쌍으로 가지는 map이다. 먼저 participant 벡터를 이용하여 테이블에 를 생성한다. 그러면 table은 ("leo", 1), ("kiki", 1), ("eden", 1)과 같이 형성된다. 다시, completion 벡터를 이용하여 테이블에 을 하면 완주를 한 선수는 valu.. 2021. 3. 6.
프로그래머스 - 크레인 인형뽑기 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 아이디어 : 바구니가 LIFO(Last In First Out) 이므로 스택을 통해 구현한다. 배열은 n x n 형태이고 윗줄부터 차례대로 0, 1, 2행이다. 크레인으로 인형을 뽑을때는 해당 열에서 0이 아닌 것을 뽑으므로 col이라는 열을 담당하는 변수를 선언해서 for문을 돌려준다. 인형이 있다면 각자 1, 2, 3.. 의 순서로 인형의 번호가 있으므로 board[i][col]이 0.. 2021. 3. 6.
반응형

티스토리툴바