Sean :: Dev

프로그래머스) 다리를 지나는 트럭 github/Stack%2CQueue 큐를 정직하게 사용하기보다, 배열로 거리를 관리하고 left, right 역할의 두 변수로 비즈니스 코드를 해결했다. 나름 만족. (문제의 1차선도로 기능을 잊고 동시에 트럭의 출입이 가능한것으로 오해해, 추가적인 for문과 그 인덱스 관리하느라 삽질하며 시간소비함) v2 코드처럼 truckStack 스택과 bridgeMap 해시맵을 이용한 풀이도 있다. 전체적인 로직은 나와 비슷하지만, HashMap과 그 함수를 이용한 점, answer 시간값을 거리계산에 이용한 점 등은 주목할만하다. 자세히 읽어보진 않았지만, v3 코드처럼 정직하게 Queue를 이용해 코드의 가독성과 그 의미에 더 집중한 풀이도 있긴하다.

프로그래머스) 기능개발 github/Stack%2CQueue ver2 코드와 내 코드를 비교하면, 효율성의 차이가 매우 크다. 내 코드는 메모리공간도 더 사용하고, progress + n*speed 방식이 아닌, 매n마다 더하고 있으며, 이에따라 역시 매n마다 100을 넘었는지도 체크한다. Queue 문제라는 점이 오히려 사고를 제한할수도 있겠다. 좀더 자유롭게 생각해보자. * 특히 내 코드처럼 큐나 리스트 같은 자료구조를 순회하면서 동시에 삽입/삭제 작업을 하는것은 안정적이지 못하다. iterator도 없이. 그래서 queueSize 변수를 별도로 만들어서 for문 돌려야 제대로 동작했었음.

프로그래머스) 프린터 github/Stack%2CQueue 내 코드는 너무 문제에 충실하게 풀어서, 코드 가독성은 좋을수 있으나 효율적이지 못하다. ver2와 같이 자료구조 2개를 유지하며 순회할수도 있었다. 코드보며 이해할것.

Stack (스택) LIFO (Last In First Out) push, pop(반환,제거), peek(반환), search ... 배열 or 연결리스트를 이용한 구현 > 자바는 기본 라이브러리로 스택 제공 이용) 역순 문자열 만들기, 시스템 스택(함수 호출,복귀 관리), 수식의 괄호검사, 수식의 후위표기법 등 .. InputOutput첫 줄에 명령어의 개수 N이 주어집니다. (1 ≤ N ≤ 1,000,000)두번째 줄부터 N개의 줄에 걸쳐 아래의 명령어가 입력됩니다.push x : x를 스택에 삽입합니다.pop : 가장 마지막에 들어온 인자를 반환합니다.size : 큐의 크기를 출력합니다.top : 큐의 맨 앞 인자 값을 출력합니다.각 명령 순서에 따라 값을 출력합니다. import java.util..