프로그래머스
1.프로그래머스 - 124 나라의 숫자
모든 수를 1, 2, 4로만 표현자연수만 존재1 -> 12 -> 23 -> 44 -> 115 -> 12...자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수 완성저는 개발자를 희망하지만 수학이
2.프로그래머스 - 기능개발
각 기능은 진도가 100%일 때 서비스에 반영각 기능의 개발속도는 모두 달라 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정남
3.프로그래머스 - 타겟 넘버
n개의 음이 아닌 정수가 존재이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 함1, 1, 1, 1, 1로 숫자 3을 만들려면 5가지 방법이 존재막상 해결하고 나니 간단한 문제여서 놀랐습니다. 재귀 함수로 접근하는 방법은 처음부터 생각하였으나, 문제를 너무 어렵게 생
4.프로그래머스 - 문자열 압축
데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현
5.프로그래머스 - 오픈채팅방
카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을
6.프로그래머스 - 멀쩡한 사각형
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데
7.프로그래머스 - 소수 찾기
한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 soluti
8.프로그래머스 - 가장 먼 노드(그래프)
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/49189문제n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합
9.프로그래머스 - 순위(그래프)
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/49191문제n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B
10.프로그래머스 - 등굣길(DP)
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42898문제계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의
11.프로그래머스 - 로또의 최고 순위와 최저 순위
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/77484간단히 구현하는 문제였다. Set의 성질을 이용하여 현재 확실한 수 중에서 맞은 개수를 세고, 이 개수만큼 맞는 경우가 최저 등수, 0의 수만큼까지
12.프로그래머스 - 행렬 테두리 회전하기
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/77485배열을 회전시키는 문제는 나올 때마다 헷갈리는 것 같다.핵심 로직은, 시계 방향으로 회전하므로 연산은 시계 반대 방향으로 진행한다.가장 처음 값을
13.프로그래머스 - 헤비 유저가 소유한 장소
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/77487SQL 문제는 많이 안풀어봤는데, 코딩테스트를 대비하면서 한번 풀어보았다.흐린 기억만 남아있어서 검색을 통해 정보를 얻으며 풀었다.
14.프로그래머스 - 다단계 칫솔 판매
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/77486사람별로 번호를 부여하여 사람별로 이익을 저장할 수 있도록 하였다.먼저 현재 사람의 이익을 계산하고, 더이상 부모가 없을 때까지 상위 노드로 이동하
15.프로그래머스 - 신고 결과 받기
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/92334간단한 구현 문제였는데, 왜일까 시간이 오래 걸렸다.레벨 1짜리 문제인데 이렇게 시간을 많이 쓰다니 뭔가 자괴감이 든다.초반에 로직을 정리하는 연습