다희의 코딩 성장일기

[ 문제 ] [프로그래머스] level2. 124 나라의 숫자 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr # 접근 방법 및 풀이 풀이를 생각해내는데 어려워서 인터넷 찾아봤다..휴! 방법은 첫번째 방법과 두번째 방법이 있는데, 두번째 방법이 응용될 경우 더 좋을 것 같다. 먼저 첫번째 풀이는 3진법과 1,2,4를 엮은 방법이다. 3진법은 0, 1, 2로 표현이되고, 124나라는 1,2,4로 표현된다. 여기서 나머지가 0이 나올경우 4로 표현해주고 몫에서 -1을 해주면 된다. 그러나 이 방법은 1, 2, 4 나라일 경우만 표현 가능하다. 만약에 1..

[ 문제 ] [프로그래머스] level2. N개의 최소공배수 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr # 접근 방법 및 풀이 두 수의 최대공약수와 최소공배수 구하는 법은 익히 공식을 알아 쉬웠다. 여기서 N개의 최소공배수를 구하기 위해선 다음과 같은 법칙(?)을 알아야한다. 3가지 수 A, B, C 가 있을때 두 수 A와 B의 ..

[ 문제 ] [프로그래머스] level2. 행렬의 곱셈 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr # 접근 방법 및 풀이 내 머리가 돌인가 싶었던 문제..문제 보자마자 쉽다고 생각했는데 ^^.. 일단 행렬의 곱셈을 정확히 이해해야한다. 처음엔 아무생각 없이 arr1[i][j] * arr2[i][j]라고 생각했는데 당연히 아니구요. 행렬 AxB가 있을때 A ..

[ 문제 ] [프로그래머스] level1. 실패율 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr # 접근 방법 및 풀이 오 생각보다 바로 안 풀려서 놀랐던 문제..ㅎ..왜때문에 level1이신건지..? 정렬과 구현을 이용해서 풀었다. Point class에 int x, double y 변수를 두었다. x는 stage, y는 실패율이다. 해당 클래스의 정렬 구현시, y 실패율을..

[ 문제 ] [프로그래머스] level1. 약수의 개수와 덧셈 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr # 접근 방법 및 풀이 문제 그대로 구현. 코드참조 # 주의할 점 없음 JAVA 코드 import java.util.*; class Solution { public int solution(int left, int ri..

[ 문제 ] [프로그래머스] level1. 음양 더하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr # 접근 방법 및 풀이 코드 참조 # 주의할 점 딱히 없음 JAVA 코드 class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = 0; for(int i =..