이쿠의 슬기로운 개발생활

https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... 이건 정말.. 내가 봐도 좀 무식하게 풀이한 것 같음 풀이 시간이 엄청 오래걸렸지만 최대한 답을 확인하지 않고 내 머리로 풀기위해 노력해본 문제임. 코드가 더러워도 이해부탁함.. #include #include ..

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 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include #include using namespace std; vector solution(string s) { vector answer; int c..

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include #include #include using namespace std; long long findResult(vector numbers, vector calculate, vector prior..

https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는..

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include #include using namespace std; vector makeInsert(string str){ vector result; for(int i=0; i < st..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include using namespace std; string solution(string p) { string answer = ""; string u; string v; string tmp; int front = 0; i..

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... from itertools import combinations def solution(orders, course): answer = [] ordersList = [] for data in orders: dataSize = len(data) d..

https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include #include #include using namespace std; vector solution(int rows, int columns, vector queries) { v..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include using namespace std; int solution(string s) { int answer = -1; stack temp; for(int i=0; i< s.size();..

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include using namespace std; int dfs(vector &numbers, int result, int location, int target, int &answe..