PS/Programmers5

• 

  프로그래머스 등굣길 Lv3 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 최단거리 값이 아닌 최단거리 갯수를 구하는 문제이다. * m과 n 을 배열로 계산하기 위해 바꾸어주었다. > 풀이 class Solution { public int solution(int m, int n, int[][] puddles) { int answer = 0; int[][] dp = new int[n+1][m+1]; //물 웅덩이 for(int[] x: puddles) { dp[x[1].. PS/Programmers 2023. 4. 23.

• 

  프로그래머스 정수 삼각형 Lv3 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Top-down 방식으로 풀었다. > 풀이 import java.util.*; class Solution { static int[][] mem = new int[501][501]; public int solution(int[][] triangle) { for(int[] x : mem) { Arrays.fill(x, -1); } return dp(0,0,triangle); } public int d.. PS/Programmers 2023. 4. 22.

• 

  프로그래머스 피보나치 수 Lv2 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr > 풀이 import java.util.*; class Solution { static int[] arr = new int[100001]; public int fibonacci(int n) { if(arr[n] != -1) return arr[n]; // 값이 있다면 바로 리턴 if(n == 0 || n == 1) return n; // 고정값 return arr[n] = (fibonacci(n-.. PS/Programmers 2023. 4. 22.

• 프로그래머스 모의고사 / Lv1 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr > 풀이 import java.util.*; class Solution { public int[] solution(int[] answers) { int answr[] = new int[3]; int[][] supoza = { {1,2,3,4,5}, {2,1,2,3,2,4,2,5}, {3,3,1,1,2,2,4,4,5,5} }; int[] correct = new int[3]; for(int i = .. PS/Programmers 2023. 4. 17.

• 

  프로그래머스 삼각달팽이 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/68645?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr > 풀이1 // 아래로 이동 // 오른쪽으로 이동 // 왼쪽 대각선 위로 이동 // 출력 > 풀이2 * 중복된 코드 삭제 class Solution { public static int[] dx = {0,1,-1}; // {아래, 오른쪽, 왼쪽대각선 위} public static int[] dy = {1,0,-1}; // {아래, 오른쪽, 왼쪽대각선 위} public int.. PS/Programmers 2023. 3. 20.