끼루루룩

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..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 1) string을 한글자씩 파싱 2) 숫자일 경우 -> 10일 경우를 대비해 다음 i까지 확인 3) 스타상(*) 일경우 -> 바로 전의 점수도 같이 2배 해줌. (첫 번째 일경우엔 제외) 4) result 배열에 담아둔 값들을 다 더하면 답 이게 왜 Lv1문제일까 어려웡 3. 코드 class Solution { public int solution(String dartResult) { i..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 10진수로 입력받은 arr1과 arr2를 2진수로 변환하고, 앞 공백을 채워서, 1은 "#"으로, 0은 " "로 변환하면 된다. 3. 코드 class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for(int i=0; i