꾸준함

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 주의: 주어진 tickets 벡터 내 같은 항공권이 여러개 들어갈 수 있습니다. 알고리즘은 아래와 같습니다. 1. 주어진 조건 중에 '만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다.' 조건이 있으므로 우선 tickets 벡터를 전처리하여 출발지를 key로 갖고 오름차순으로..

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 우선순위 큐를 활용한 BFS 문제였습니다. 알고리즘은 아래와 같습니다. 1. 변환된 횟수가 낮을수록 우선순위가 높은 우선순위 큐에 {0, begin}을 넣어줍니다. 2. BFS를 진행하며 words 벡터 내 반복문을 돌리며 현재 단어와 한 글자 차이이고 기존에 pq에 넣어지지 않은 단어들을 넣어줍니다...

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 간단한 DFS 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 간단한 DFS 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 상당히 쉬운 문제였습니다. 문제에서 주어진 대로 정렬을 진행하면 되는 문제였으며 코드를 보시면 쉽게 이해가 될 것으로 판단됩니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr word의 길이가 비교적 짧으므로 모든 경우의 수를 구한 뒤 순서를 출력해주면 되는 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr map 자료구조를 사용하면 쉽게 풀 수 있는 문제였습니다. 알고리즘은 아래와 같습니다. 1. 언어를 key로 갖고 선호도를 value로 가지는 map을 생성해준 뒤 언어와 선호도를 각각 매핑해줍니다. 2. 이후 table을 순회하며 직업군과 언어점수를 vector에 넣어줍니다. 2.1 하나의 문자열 내에서 여러 문자열을 추출하기 위해서는 str..

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 타 위클리 챌린지 문제에 비해 정답자가 현저히 낮은 문제였습니다. 알고리즘은 아래와 같습니다. 1. 전처리를 위해 table..

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 문제에서 주어진 조건 그대로 구현하면 되는 문제였고 저는 아래와 같이 알고리즘을 작성했습니다. 1. 우선, i번째 학생에게 부여된 점수를 다 더해줍니다. 2. i번째 학생이 자기 자신에게 부여한 점수가 최고 혹은 최저점인지 판별합니다. 3. 2번의 조건을 만족할 경우 자기 자신에게 부..

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 프로그래머스 위클리 챌린지 1주 차 문제입니다. 쉬운 문제지만 많은 사람들이 오버플러우 때문에 고생하셨을 것이라고 예상이 됩니다. 간단한 수식은 아래와 같습니다. max(0, price * (count * (count + 1) / 2) * -1) 여기서 price와 count가 모두 int형인데 각각 최대인 2500을 대입하면 오버플..