본문 바로가기

분류 전체보기

스킬트리 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 스킬트리에서 선행스킬 요소만 뽑아내고, 선행스킬이 스킬트리 문자열로 시작하는지 체크해보면 쉽게 끝난다. 정규식을 사용하면 주어진 스킬트리에서 선행스킬 요소만 쉽게 뽑아낼 수 있다. class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; for (String s : skill_trees.. 코딩테스트/programmers 2023. 10. 28.
주식가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 너무 쉬운 스택 문제였는데....... 처음부터 길을 잘못드는 바람에 소스가 산으로 갔다 왔다. 주식 가격이 계속 오르고 있을 땐 스택에 쌓아주고, 주식 가격이 이전 가격보다 떨어지는 순간 스택에서 현재 가격보다 높은 가격인 순간을 모두 꺼내어 시간값을 계산해준다. 비록 스택이 자동으로 오름차순 정렬해주진 않지만 위 로직에 의하면 오름차순 정렬한 것과 다를바 없어지므로 정렬엔 신경 쓸 필요가 없다.. 코딩테스트/programmers 2023. 10. 25.
방문 길이 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 체크해야하는 건 방문한 '길'의 개수이지, 좌표가 아니다. 처음엔 좌표인 줄 알고 계속 답이 안나와서... 한참 고민했다. 좌표와는 다르게 방문했던 '길'은 좌에서 우로 이동한 경우나, 우에서 좌로 이동한 경우가 같은 '길'이므로 중복체크를 해야한다. 그래서 애당초 캐싱할 때 좌->우 케이스와 우->좌 케이스를 같이 집어넣었다. import java.util.*; class Solution { p.. 코딩테스트/programmers 2023. 10. 25.
땅따먹기 https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음엔 문제를 너무 대충 봐서.. 한 라인에서 최대값을 찾고, 그 다음 라인에선 윗 라인의 열을 제외한 최대값을 찾고.. 주어진 테스트 케이스는 통과했는데, 제출했더니 0점이더라. ... dp를 이용해 다시 풀었다. class Solution { int solution(int[][] land) { int[][] sum = new int[land.length][land[0].length]; for .. 코딩테스트/programmers 2023. 10. 25.
주차 요금 계산 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음엔 아래 방식으로 계산했다. 시간 계산 편의를 위해 입/출차 시간을 분으로 변환 했다. (시간 * 60 + 분) 차량 번호를 기준으로 맵을 만들고, 입차시 입차 시간을 기록하고, 출차시 (출차 시간 - 입차시간)을 총 주차 시간에 더해준다. 입차기록만 있는 경우 23시59분을 출차로 계산해야하므로 마지막 단계에서 처리해준다. import java.util.*; class Solution { s.. 코딩테스트/programmers 2023. 10. 25.
더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 섞은 음식의 스코빌 지수를 구할 때 가장 맵지 않은 음식의 지수와 두번째로 맵지 않은 음식의 지수를 구분해야함을 주의해야한다. 왜냐면 두번쨰로 맵지 않은 음식의 지수의 두배를 곱해야 하기 때문.. 처음엔 단순히 queue를 사용했다가 통과한 케이스보다 통과하지 못한 케이스가 더 많아 한참 고민했다 ㅎ_ㅎ 결론은 priorityqueue를 사용하자... import java.util.*; class.. 코딩테스트/programmers 2023. 10. 23.
모음사전 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음엔 규칙성을 찾아 풀어보았다.(solution1()) 각 자리의 문자가 1개 증가할때마다 각각 781, 156, 31, 6, 1 씩 증가한다. 속도는 빠르지만.... 이 규칙을 찾기가 쉽지 않을 뿐더러, 문제 조건이 바뀌면 다시 계산해야하는 문제가 있기때문에.. 얌전히 dfs로 다시 풀었다.(solution()) class Solution { int answer = 0; boolean comp.. 코딩테스트/programmers 2023. 10. 23.
게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최단 거리를 구하는 문제이므로 bfs를 사용했다. 시작 지점도 지나가야하는 칸에 포함된다는 것에 유의.. import java.util.*; class Solution { static final int[] dx = { 1, 0, -1, 0 }; static final int[] dy = { 0, 1, 0, -1 }; public int solution(int[][] maps) { boolean[][.. 코딩테스트/programmers 2023. 10. 23.

티스토리툴바