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

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

알고리즘/프로그래머스

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 2019 카카오 인턴쉽 코딩테스트에 출제되었었던 튜플 문제이다. 위 링크를통하여 프로그래머스에서 풀어볼 수 있다. 아이디어 본인만 그런건지 모르겠는데 문제 이해하기가 정말 어려웠다. 문제 이해가 안되서 구글링해서 설명을 보고서야 이해를 했고, 풀이 자체는 어렵지 않았다. 숫자를 받아서 전부 unordered_m..

2022. 6. 1.

알고리즘/프로그래머스

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 2020 카카오 인턴쉽 코딩테스트에 4번에 출제되었었던 경주로 건설 문제이다. 위 링크..

2022. 6. 1.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 2020 카카오 인턴쉽 코딩테스트에 3번에 출제되었었던 보석쇼핑 문제이다. 위 링크를통하여 프로그래머스에서 풀어볼 수 있다. 아이디어 투포인터 알고리즘을 사용해서 풀이했다. unorder_map을 이용하여 보석의 종류를 확인하고 연달아 구매한 보석의 종류가 전체 종류와 같을때 start 지점에서 구매한 보석을 하나씩 줄여가며 최댓값을 찾아냈다. #include #include #include using name..

2022. 6. 1.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 2020 카카오 인턴쉽 코딩테스트에 출제되었었던 수식 최대화 문제이다. 위 링크를통하여 프로그래머스에서 풀어볼 수 있다. 아이디어 100-200*300-500+20 과 같이 수식이 주어졌을때 수학적 우선순위를 따지지 않고 연산의 우선순위를 임의로 정하여 가장 큰 값이 나오도록하는 문제이다. dfs으로 완전탐색 하여 수식이 가질 수 있는 모든 우선순위 케이스를 ..

2022. 6. 1.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 2017 카카오 블라인드 코딩테스트 5번 뉴스 클러스터링 문제 아이디어 먼저 원소의 조건을 체크하는 부분에서 실수하지 않게 조심해야한다 운이 좋게도 테스트 케이스에서 있었는데 str1 = "aa1+aa2" str2 = "AAAA12" 가 aa aa 과 AA AA AA로 원소가 나누어지고 합집합이 3개 교집합이 2개로{ (aa AA), (aa..

2022. 5. 1.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 프로그래머스 소수찾기 문제입니다. #include #include #include using namespace std; string num, paper; int len; int cnt; vector nums; bool use[7]; bitset

2022. 3. 13.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 프로그래머스 프린터 문제입니다. #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; priority_queue pq; queue q; int pos =0; for(auto iter : priorities){ pq.pus..

2022. 3. 12.