끼루루룩

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60057?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 다른 사람들은 좀 더 짧고 간단하게 풀었더라 ;ㅅ; 재귀로 num개 단위로 자르도록 했다. 매개변수에 최솟값도 같이 넣어서 보내도록 했다. 뭔가 코드가 더러운거 같은데 ㅋㅋㅋ 최선을 다했당 아몰랑 3. 코드 import java.util.*; class Solution { public int solution(String s) { int answer = 0; ans..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 경우의 수 최대가 8!이기 때문에 재귀를 사용했다. backtracking을 사용해서 경우의 수를 줄이려고 했는데, 검사하는 경우의 수는 줄었지만 결과적으로 시간은 늘어났다. 왜지 3. 코드 class Solution { static char[] friends = {'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T'}; static boolean[] visited; sta..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 처음 문제 보고 무슨 의미인가 싶었는데 ㅋㅋ 그냥 문제에 나와있는 대로 코딩하면 된다. 딱히 알고리즘이라던가 없는 문제! 3. 코드 class Solution { public String solution(String p) { String answer = ""; answer = convert(p); return answer; } String convert(String w) { if(w.eq..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/1829# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 DFS로 순환해서 풀었다. visited 배열 없이 풀고 싶었는데 그렇게 하니까 테스트케이스는 통관데 정답 제출하니까 오류가 난다. 왜그런지 모르겠당. 카카오 문제는 왜캐 어렵징 3-1. 코드 - 재귀 import java.util.*; class Solution { static int picCnt; public int[] solution(int m, int n, int[][] pictu..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 int 범위 때문에 화날뻔한 문제 ★ int -> long 변환할 때, java는 그냥 아래와 같이 넣어줘도 변환 가능하다. 문제 자체의 알고리즘 식은 모르겠어서 참고해서 풀었습니다. w * h - ( w + h - 최대공약수 ) 라고 합니다. w랑 h의 범위가 1억까지라서 long으로 변환해서 넣어줘야 됨. 3. 코드 class Solution { public long solution(..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 1) skill_trees 각각 하나씩 skill에 요소가 있는지 비교 1-1) 여기서 선행스킬을 아얘 하나도 안쓰면 그 것도 정답임 2) 선행스킬을 사용했는데 그게 첫번째 요소가 아니다 -> 정답X isSkill을 false로 바꾸고 for문을 나감 2-2) skillNum으로 다음 검사할 요소로 ++해줌 3) isSkill이 계속 true면 정답쓰 설명고자네 ㅋㅋ 3. 코드 class..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 각 스테이지 별로 도전한 사람과 클리어한 사람의 수를 먼저 구하고, 공식에 넣어 실패율을 구한다. 0으로 나눠질 때 예외처리를 꼭 해줘야 된다. 안하면 틀림 정렬같은 경우, o1과 o2를 비교해서 내림차순 정렬하는 건데, 서로 떨어져 있는 요소를 교환하는게 아니라 요소들이 서로 뒤바뀌지 않는다. 따라서 안정된 정렬이므로 굳이 같은 실패율을 가진 스테이지를 다시 오름차순 정렬할 필요가 없다..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 먼저 금액을 오름차순으로 정렬해줬다. 그리고 값을 더하다가 예산보다 많아지면 break를 걸었다. 그 때 당시의 i 값이 지원해줄 수 있는 부서의 수 처음으로 겁나 쉬웠당 ㅠ 자신감 상승 문제 3. 코드 import java.util.Arrays; class Solution { public int solution(int[] d, int budget) { int answer = 0; Arr..