목록2020/06/24 (4)

기술 블로그

베스트앨범

https://programmers.co.kr/learn/courses/30/lessons/42579 제가 푼 이 코드가 정답이긴 하나 복잡하니 다른 블로그의 코드를 참고하세요. 후에 다시 풀 예정입니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301..
알고리즘 문제/Programmers 2020. 6. 24. 18:11
셔틀버스

https://programmers.co.kr/learn/courses/30/lessons/17678 핵심은 다음 2가지이다. 1. 모든 버스를 사용하였고(n만큼), 모든 손님을 모두 다 태웠을 경우에는 마지막에 탄 사람의 시간(=Last)에서 1을 빼준다.2. 위의 경우가 아니라면, 버스의 마지막 운행시간이 정답이다. 주의할 것은 35~37번 째 줄에서 break를 통해 time이 계산되기 전에 빠져 나오는 경우도 생각하자. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283..
알고리즘 문제/Programmers 2020. 6. 24. 13:06
예산

https://programmers.co.kr/learn/courses/30/lessons/43237 budgets를 Vector에 넣어주고, Vector를 정렬해주는 방식(Collections.sort())으로 구현했다가 효율성에서 시간 초과가 발생했다. 그래서, 그냥 Arrays.sort()를 사용했다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103import java.io.*;import ..
알고리즘 문제/Programmers 2020. 6. 24. 01:31
N으로 표현

https://programmers.co.kr/learn/courses/30/lessons/42895 문제 분류가 dp라서 dp로 접근하려다가 계속 고민해봐도 안 풀리길래 dfs로 풀었다. 최댓값이 32,000이므로 N을 활용해서 최대 NNNNN까지 만든 후에 활용하면 된다. 이때, +와 *는 상관없지만, -와 /는 연산자를 기준으로 앞, 뒤의 순서에 영향을 받기 때문에 이 부분도 고려해준다. 사실 long을 쓸까 말까 하다가, int로 썼다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778..
알고리즘 문제/Programmers 2020. 6. 24. 00:04
이전 Prev 1 Next 다음