소소한 코딩일지

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

안녕하세요 오늘은 프로그래머스 '방문 길이' 문제 풀이입니다. 문제 링크입니다! 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 ● 문제 간단 설명 주어진 문자열의 숫자 요소들을 조합하여 가능한 소수들을 모수 찾는 문제입니다. ● 문제 해결 방향 저는 일단 주어진 숫자들의 모든 조합을 구하고, 이후 소수를 구하는 방법으로 해당 숫자를 낮은 숫자들로 나누어주면서 소수인지 아닌지를 판별하였습니다. ● ..

안녕하세요! 오늘은 프로그래머스 '더 맵게' 문제를 풀어보았습니다. 문제는 아래의 링크를 참고해주세요! programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr ● 문제 간단 설명 주어진 스코빌 지수 리스트 내의 숫자가 모두 일정 수치 이상이 될 때까지 가장 맵지 않은 음식과 그다음으로 맵지 않은 음식 두 가지를 섞고, 마지막에 섞은 횟수를 출력하는 문제입니다. ● 문제 해결 방향 저는 리스트 내의 숫자가 일정 수치를 ..