본문 바로가기

반응형
Algorithm
반응형
40

[Java&알고리즘] 삼총사 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 71% 제목 삼총사 문제 설명 및 코드 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이.. 2023. 4. 11.
[Java&알고리즘] 예산 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 73% 제목 예산 문제 설명 및 코드 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액.. 2023. 4. 10.
[Java&알고리즘] 이상한 문자 만들기 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 74% 제목 이상한 문자 만들기 문제 설명 및 코드 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기.. 2023. 4. 6.
[Java&알고리즘] 3진법 뒤집기 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 74% 제목 3진법 뒤집기 문제 설명 및 코드 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. n은 1 이상 100,000,000 이하인 자연수입니다. 1 2 3 4 5 6 7 class Solution { public int so.. 2023. 4. 6.
[Java&알고리즘] 같은 숫자는 싫어 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 75% 제목 같은 숫자는 싫어 문제 설명 및 코드 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1,.. 2023. 4. 4.
[Java&알고리즘] 행렬의 덧셈 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 78% 제목 행렬의 덧셈 문제 설명 및 코드 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 1 2 3 4 5 6 .. 2023. 3. 31.
[Java&알고리즘] 부족한 금액 계산하기 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 79% 제목 부족한 금액 계산하기 문제 설명 및 코드 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 coun.. 2023. 3. 29.
[Java&알고리즘] 문자열 다루기 기본 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 78% 제목 문자열 다루기 기본 문제 설명 및 코드 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. s는 길이 1 이상, 길이 8 이하인 문자열입니다. s는 영문 알파벳 대소문자 또는 0부터 9.. 2023. 3. 29.
[Java&알고리즘] 약수의 개수와 덧셈 (Level 1) 프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다. 저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에 최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다. 많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다. 환경 언어 : 자바 단계 : 레벨 1단계 (입문자용) 정답률 : 80% 제목 약수의 개수와 덧셈 문제 설명 및 코드 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한 조건 - 1 ≤ left ≤ right ≤ 1,000 1 2 .. 2023. 3. 28.