우선 이 문제는 내가 예전에 한번 풀었었다. 하지만 최근에 다시 풀 기회가 생겨서 풀었는데 내가 제한 시간안에 풀지 못해 너무 자존심이 상해서 다시 풀고 풀이를 올린다! 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int answ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/134240?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 코드 public String solution(int[] food) { String answer = "0"; //answer을 xxx0xxx형태로 만들어주기 위해 미리 0을 answer에 대입 int food_n; //food의 갯수를 임시로 저장할 변수 생성 for(int i = food.length-1; i >= 1;i--){ //for문 안의 이유는 블로..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 코드 public int[] solution(int n) { //삼각 달팽이 int[] answer = new int[(n*(n+1))/2]; //삼각형의 갯수만큼 배열 생성 int[][] matrix = new int[n][n]; //위치에 따라 숫자들을 차례대로 저장할 이차원 배열 생성 int x = -1, y = 0; int num = 1; for (int i = 0; i < n;..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이코드 public int[] solution(int n, long k) { //줄 서는 방법 int[] answer = new int[n]; int idx = 0; //index값 long fac = 1; //factorial List list = new ArrayList(); k--; //k값에서 1을 빼준다 자세한 풀이는 블로그에 기재 for (int i = 1; i 0){ //자세한..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이코드 public static int[][] answer; public static int idx; public static void hanoi(int n, int first, int mid, int last) { //하노이의 탑 알고리즘 if (n == 0){ return; } hanoi(n - 1, first, last, mid); answer[idx][0] = first; answe..

문제 https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 풀이 코드 public long solution(int n) { //멀리 뛰기 long answer = 0; long f = 1; long s = 2; if (n == 1) { return 1; } else if (n == 2) { return 2; } else { for (int i = 3; i (..