가장 먼 노드

출처: 프로그래머스 코딩 테스트 연습n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을

4일 전
·
0개의 댓글

행렬 테두리 회전하기

출처: 프로그래머스 코딩 테스트 연습(https://programmers.co.kr/learn/courses/30/lessons/77485rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대

4일 전
·
0개의 댓글

[1차] 뉴스 클러스터링

출처: 프로그래머스 코딩 테스트 연습여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제

5일 전
·
0개의 댓글

[3차] 방금그곡

출처: 프로그래머스 코딩 테스트 연습 문제 설명 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목

5일 전
·
0개의 댓글

후보키

출처: 프로그래머스 코딩 테스트 연습프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다.그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중

6일 전
·
0개의 댓글

단어 변환

출처: 프로그래머스 코딩 테스트 연습(https://programmers.co.kr/learn/courses/30/lessons/43163?language=swift두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을

6일 전
·
0개의 댓글

스킬트리

출처: 프로그래머스 코딩 테스트 연습선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를

2022년 6월 20일
·
0개의 댓글

[3차] 파일명 정렬

출처: 프로그래머스 코딩 테스트 연습(https://programmers.co.kr/learn/courses/30/lessons/17686세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서

2022년 6월 18일
·
0개의 댓글

[3차] 압축

출처: 프로그래머스 코딩 테스트 연습신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로

2022년 6월 18일
·
0개의 댓글

N개의 최소공배수

출처: 프로그래머스 코딩 테스트 연습두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의

2022년 6월 17일
·
0개의 댓글

주차요금 계산

출처: 프로그래머스 코딩 테스트 연습자세한 문제 설명은 출처 링크 참조정확성 테스트 10초자세한 입출력 예 설명은 출처 링크 참조이번 문제는 특정한 알고리즘을 사용하지 않고 설명대로 구현하면 해결할 수 있다. 그리고 문제를 보면 표와 글이 섞여 다른 문제보다 길다. 이

2022년 6월 17일
·
0개의 댓글

피로도

출처: 프로그래머스 코딩 테스트 연습(https://programmers.co.kr/learn/courses/30/lessons/87946XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이

2022년 6월 17일
·
0개의 댓글

체육복

출처: 프로그래머스 코딩 테스트 연습점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을

2022년 6월 15일
·
0개의 댓글

베스트앨범

출처: 프로그래머스 코딩 테스트 연습스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서

2022년 6월 13일
·
0개의 댓글

예산

출처: 프로그래머스 코딩 테스트 연습S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구

2022년 6월 11일
·
0개의 댓글

수식 최대화

출처: 프로그래머스 코딩 테스트 연습IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다.이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다.해커톤 대회에 참가

2022년 6월 10일
·
0개의 댓글

예상 대진표

출처: 프로그래머스 코딩 테스트 연습△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행

2022년 6월 10일
·
0개의 댓글

[Swift] if vs if let vs guard let

이번 글은 알고리즘 공부를 하는 도중, optional 타입을 다룰 경우가 굉장히 많았다. 그럴 때 마다 if let vs guard let을 고민하는 경우가 많았다. 그래서 2개의 차이점과 어떤 상황에서 사용하는지 명확하게 알고자 공부한 내용을 정리한다. 공부를 할

2022년 6월 9일
·
0개의 댓글

프린터

출처: 프로그래머스 코딩 테스트 연습일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래

2022년 6월 9일
·
0개의 댓글

괄호회전하기

출처: 프로그래머스 코딩 테스트 연습(https://programmers.co.kr/learn/courses/30/lessons/76502다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), \[], {} 는 모두 올바른 괄호 문자열입니다.만

2022년 6월 9일
·
0개의 댓글