프로그래머스 298

[Programmers 코딩테스트 고득점 Kit] 네트워크

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

[Programmers 코딩테스트 고득점 Kit] 타겟 넘버

문제 링크입니다: 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 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers 위클리 챌린지 6주차] 복서 정렬하기

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

[Programmers 위클리 챌린지 5주차] 모음 사전

문제 링크입니다: 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 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

[Programmers 위클리 챌린지 4주차] 직업군 추천하기

문제 링크입니다: 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..

[Programmers 위클리 챌린지 3주차] 퍼즐 조각 채우기

문제 링크입니다: 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..

[Programmers 위클리 챌린지 2주차] 상호 평가

문제 링크입니다: 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번의 조건을 만족할 경우 자기 자신에게 부..

[Programmers 위클리 챌린지 1주차] 부족한 금액 계산하기

문제 링크입니다: 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을 대입하면 오버플..

SQL 고득점 Kit DATETIME에서 DATE로 형 변환

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/59414 코딩테스트 연습 - DATETIME에서 DATE로 형 변환 | 프로그래머스 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALS programmers.co.kr 정해는 아니지만 LEFT 예약어..

SQL 고득점 Kit 오랜 기간 보호한 동물(2)

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/59411 코딩테스트 연습 - 오랜 기간 보호한 동물(2) | 프로그래머스 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALS programmers.co.kr DATEDIFF 예약어를 사용하여 정렬을 ..