본문 바로가기

알고리즘

(70)
프로그래머스 - 예상대진표 https://programmers.co.kr/learn/courses/30/lessons/12985# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 예상 대진표 문제입니다. Level 2의 문제이고 점화식을 만들었더니 금방 풀 수 있었습니다. 코드를 살짝 손볼 곳이 더 있을 것 같긴하지만! 시간이 없으므로 그냥 올립니다 ㅎㅎ.. 이 문제 대진표에서는 서로 붙은 숫자 중 짝수를 2로 나누면 그다음에 자신의 대진 숫자가 되는 것이 포인트이고 대진표의 두 숫자들의 합이 등차수열을 이루기 때문에 4n-1=a+b라는 식을 만들어서 풀 수 있었습니다...
프로그래머스 - 124 나라의 숫자 https://programmers.co.kr/learn/courses/30/lessons/12899?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이전에 python으로 한번 풀었었는데, 그 당시에 엄청 해맸었떤 문제다. 도저히 못 풀겠어서 풀이 답안들을 참고 했었는데 모두 3진법을 활용해서 풀었고, 이번에는 나도 3진법을 이용해서 풀었는데 나머지가 0을 나타날 때, remainder를 -1하는게 이해가 안갔었다 ㅜㅜ 그러다가 결국 일일이 샤프로 직접 테스트 케이스를 돌려본 결과 아 이래야 답이 나오는구나 했는데,, 머리로는 ..
프로그래머스 - 탑 https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 탑 문제입니다. 현재 알고리즘 공부를 위해서 프로그래머스 필터 기능을 사용해 Level 2만 푸는 중 입니다. 그런데 프로그래머스는 Level 필터가 조금 정확하진 않은 것 같네요.. 같은 Level 2라도 그 안에서도 난이도 차이가 많이 나는 것을 느낍니다. 이번 탑 문제는 Level 2 문제 중에서는 비교적 쉬운 난이도라고 할 수 있겠네요. 처음에는 answer에 탑의 값을 넣는 줄 알았더니 ..
프로그래머스 - 스킬트리(정답) https://programmers.co.kr/learn/courses/30/lessons/49993# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 며칠 전에 이 문제를 풀고 테스트 케이스 4갠가.. 5개정도가 맞지 않아서 당황해서 다음에 다시 한번 풀어서 올린다는 글을 올렸었는데요. 그 이후에 회사 업무 때문에 시간이 나질 않아서 못풀고 있다가 오늘 카페와서 30분정도 고민한 결과! 틀린 점을 찾아냈습니다.. 수정 전 풀이 (틀림) import java.util.*; class Solution { public int solution(String ski..
프로그래머스 - 스킬트리(틀림) https://programmers.co.kr/learn/courses/30/lessons/49993# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어제 밤에 풀다가 몇개 케이스들이 에러가 나서 아침에 풀어야겠다~ 하고 일어났는데 그럼에도 불구하고, 잘 모르겠어서 일단 코드를 올리고 다음에 한번 다시 풀어보려고 합니다! 코드도 별로 맘에 안들고 제대로 다시 풀어서 올려볼겠습니다 import java.util.*; class Solution { public int solution(String skill, String[] skill_trees) { int ..
프로그래머스(Level 2) - 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr heap과 관련한 문제를 풀어보았습니다. 개념에 대한 공부를 먼저 하고 우선순위 큐라는 자료구조를 미리 알았기 때문에 쉽게 풀 수 있었습니다. import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; int temp = 0; PriorityQueue heap = new PriorityQueu..
프로그래머스(Level2) - 가장 큰 수 프로그래머스 가장 큰 수 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 쉽게 접근할 수 있을줄 알았는데 생각보다 어려웠습니다. 알고리즘을 따로 준비해본 경험도 없고, 이전까지 알고리즘은 파이썬으로 풀었기 때문인지는 모르겠지만 이 문제를 풀면서 자바에 대한 기본기가 많이 부족하다고 느꼈습니다. import java.util.*; class Solution { public String solution(int[] numbers) { Str..
프로그래머스 - 다리를 지나는 트럭 시간 여유가 있을때마다 알고리즘을 풀려고 노력을 하고 있는데 이 문제 때문에 며칠 흥미를 잃어버렸습니다. 너무 어렵고 안풀려서 고생했어요 ㅠㅠ 큐를 활용한 문제이고 도저히 안풀려서 며칠의 시간 간격을 두면서 풀이를 진행했습니다. https://programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 보면서 큐를 활용한 문제풀이를 진행하면 될 것 같다고 생각을 했고 금방 풀 수 있을거라고 생각했지만 어려움이 많은 문제였습니다. 가장 애를 먹었던 부분이 시간이 지나면 트럭을 ..