소소한 코딩일지

프로그래머스 위클리 챌린지 5주 차 '모음 사전' 문제입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr ● 문제 간단 설명 모음 A, E, I, O, U 만 있는 모음 사전에서 제시된 단어가 몇 번째 단어인지 반환하는 문제입니다. ● 문제 해결 방향 사전식 나열이라는 것이 해결해야 될 가장 큰 문제입니다. 단어를 전부 나열하는 것이 가장 빠른 문제..

프로그래머스에서 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 ● 문제 간단 설명 n명의 학생이 제출한 과제물의 점수를 가지고, 각 학생이 받은 점수의 평균을 구하는 문제입니다. 이때 본인이 본인의 점수를 평가한 점수가 유일하게 가장 높은 점수 이거나 낮은 점수일 때, 그 점수는 제외하..

프로그래머스 '직업군 추천하기' 문제풀이입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr ● 문제 간단 설명 언어 배열, 선호도 배열과 직업군 언어 점수 배열이 주어지면 언어 배열에 존재하는 언어 점수와 선호도 배열 점수를 곱해 최대 점수를 얻은 언어를 출력합니다. 최대 점수인 언어가 2개 이상일 경우 사전 순으로 빠른 언어를 출력합니다. ● 문제 해결 방향 table에 주어진 요소들이 ['..

안녕하세요 오늘은 프로그래머스 '방문 길이' 문제 풀이입니다. 문제 링크입니다! programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr ● 문제 간단 설명 5 X 5위의 좌표평면에서 주어진 문자열에 따라 (0, 0)에서 시작하여 점을 움직일 때, 점이 새롭게 이동한 길의 개수를 구하는 문제입니다. ● 문제 해결 방향 새롭게 이동한 길이라는 것에서 조금 헷갈렸는데 예를 들어 (0, 0) --> (0, 1)로 이동했다고 할 때, 이후 이동에서 (0, 0) --> (0, 1)이나 (0, 1) --> (0, 0)으로 이동한 경우는 이전에 같은 경로로 이동한 이력이 있기 때문에 새롭게 이동했다고 생각하지 않습니다. 따라..

안녕하세요! 프로그래머스 '다음 큰 숫자' 문제 풀이입니다. 문제 링크입니다! programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr ● 문제 간단 설명 주어진 10진수 숫자보다 크면서 2진수로 변환했을 때 1의 개수가 같은 최솟값을 찾는 문제입니다. ● 문제 해결 방향 간단하게 주어진 숫자를 2진수로 바꾸어 1의 개수를 세고, 주어진 숫자에서 하나씩 수를 키워가면서 그 1의 개수를 비교하는 방식으..

안녕하세요 오늘은 프로그래머스 최솟값 만들기 문제 풀이입니다. 문제 링크입니다! programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr ● 문제 간단 설명 주어진 길이가 같은 배열 두 개가 주어질 때, 각 배열의 요소를 1 대 1로 곱한 값들의 합의 최솟값을 구하는 문제입니다. ● 문제 해결 방향 최소가 되는 경우는 A 배열에서 최댓값과 B배열에서 최솟값을 곱할 때 그 합이 최소가 될 것이라고 생각했습니다. ..

안녕하세요 프로그래머스 '문자열 압축' 문제 풀이입니다. 문제 링크입니다! programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr ● 문제 간단 설명 주어진 문자열에서 중복되는 문자열에 대해서 반복을 제거하고 반복하는 숫자만큼 앞에 숫자를 붙일 때, 가장 짧은 문자열의 길이를 반환하는 문제입니다. ● 문제 해결 방향 저는 단위 문자열을 하나씩 늘려가면서 중복된 값을 계산하여 압축 문자열의 길이를 구하고 그중 가장 짧은 문자..

안녕하세요 프로그래머스 오픈 채팅방 문제 풀이입니다. 문제는 아래의 링크로 확인해주세요! programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr ● 문제 간단 설명 오픈 채팅방을 사용하는 경우는 아래 세 가지와 같습니다. 채팅방에 들어오는 경우 : 채팅방에 'OOO님이 들어왔습니다'라고 화면에 출력됩니다. 채팅방을 나가는 경우 : 채팅방에 'OOO님이 나갔습니다.'라고 화면에 출력됩니다. 채팅방에서 닉네임을 변경하는 경우 : 채팅..

안녕하세요 프로그래머스 피보나치 수 문제풀이입니다 문제는 아래의 링크를 참고해주세요. programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr ● 문제 간단 설명 주어진 스코빌 지수 리스트 내의 숫자가 모두 일정 수치 이상이 될 때까지 가장 맵지 않은 음식과 ..

안녕하세요 프로그래머스 '소수 찾기' 문제 풀이입니다. 문제는 아래의 링크로 확인해주세요! programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr ● 문제 간단 설명 주어진 문자열의 숫자 요소들을 조합하여 가능한 소수들을 모수 찾는 문제입니다. ● 문제 해결 방향 저는 일단 주어진 숫자들의 모든 조합을 구하고, 이후 소수를 구하는 방법으로 해당 숫자를 낮은 숫자들로 나누어주면서 소수인지 아닌지를 판별하였습니다. ● ..