Algorithm/problem solving
Today's Algorithm(2018-12-30)
오늘은 알고리즘 문제를 따로 풀지는 않고 스터디를 통해 지난 푼 문제에서 틀렸던 부분에 대해 수정하고 기록해두었습니다. 다음 일주일 동안은 프로그래머스에서 그리디 문제 2개, 동적계획 문제 3개를 목표로 풀어보려고 합니다! 화팅!! :)
Algorithm/problem solving
Algorithm/problem solving
Today's Algorithm(2018-12-29)
오늘도 별 문제 안 풀고 알고리즘 스터디를 진행만 했네요.알고리즘 스터디에서 제가 풀었던 문제 중에서 오류를 우연히 발견할 수 있었습니다.그 부분의 글을 수정 반영해야겠습니다.
Algorithm/problem solving
Today’s Algorithm(2018-12-28)
오늘은 알고리즘은 제대로 푼 게 없네요(반성).. leetcode 10번 문제가 어려워 해답을 학원 오는길에 조금 봤는데 아직 잘 이해가 안가네요. 좀 더 이해가 되면 조만간 올리도록 하겠습니다.
Algorithm/problem solving
Today's Algorithm(2018-12-27)
programmers. 조이스틱 이번 문제를 풀면서 고민되었던 부분은 앞으로 진행하다가 다시 돌아서 뒤로 가는 경우였습니다. 예를들어 "JIAAAZ"의 경우 "JI"를 지나고 나서 그 사이 "AAA"을 지나가는 것보다 지났던 길을 다시 지나가더라도 되돌아가는게 더 효율적이기 때문입니다. 그래서 처음엔 이러한 경우를 위해서 dfs를 고려했습니다. 하지만 재귀로 호출되는 부분에서 어디서 어떻게 재귀적으로 호출하는지 저 스스로도 잘 몰라 에러가 발생하였고 더 문제인 것은 어디에서 에러가 발생했는지 모른다는 것이었습니다. 그 주된 이유가 dfs에서는 재귀적 호출을 계속 새로 만들고 또 새로 만들어진 것이 끝날 때까지 진행되는데 그 과정을 못 쫒았습니다. 그래서 뒤로 갈 수 있을 때 지금까지의 정보를 Job 이라..
Algorithm/problem solving
Today's Algorithm(2018-12-26)
programmers. 조이스틱 힘겹게 풀었네요. 오늘은 너무 늦어서 내일 리팩토링도 하고 좀더 상세하게 정리해볼게요. 간략하게 어려웠던 점은 '여러방면으로 흩어지는 경우의 수를 어떻게 관리할 것인가?' 였구요. 각각의 경우에 Queue를 통해 관리했습니다. StringBuilder가 reference참조였다는 점!! 이 때문에 많은 실수가 있었네요.. 아 그리고 문제를 다 풀든 말든 알고리즘 블로그 글을 남겨 계속 그 끈을 잡아보려합니다. 알찬 내용은 아니겠지만 지속적인 관심가질 수 있도록 하려고합니다.
Algorithm/problem solving
Today's Algorithm(2018-12-17)
programmers. 디스크 컨트롤러 자료구조를 만들고 그것을 이용하여 제가 원하는 데이터를 찾는 과정이 쉽지 않았습니다. 왜냐하면 첫째로 제가 만든 자료구조가 복잡했고, 그 사이에서 또 정렬이 필요하였기 때문입니다. 우선 제가 만든 자료구조는 2개였습니다. Map : 각 시간에 해당하는 작업들을 모아두었습니다. Queue : 현재 대기중인 작업들을 모아두었습니다. 그럼 이러한 자료구조를 기반으로 풀이과정을 설명해볼게요. 먼저 jobs 가 주어지면 init() 메서드에서 위의 map 자료구조를 만듭니다. 경과 시간을 재는 elapsedTime 과 각 작업의 남은 시간을 재는 remainingTime 라는 변수를 만들고 반복문을 돌립니다. 반복문은 map과 queue가 모두 비워질 때 그만두고 그 외엔 ..
