본문 바로가기

분류 전체보기85

[프로그래머스] 주식가격 스택을 활용한 다른분들의 풀이를 보았으나 스택사용에 대한 학습이 우선인듯 싶어 이중for을 활용하여 풀었습니다. 시간복잡도 n제곱이기 때문에 데이터양이 많다면 효율성에서 걸릴걸로 생각됩니다. public int[] solution(int[] prices) { List list2 = new ArrayList(); for (int i = 0; i prices[j]) { break; } } list2.add(count); } int[] answer = new int[prices.len.. 2022. 2. 1.
[프로그래머스] 프린트 큐 자료구조를 사용한 풀이 큐 사용시에 인덱스로 접근이 불가능하기 때문에 queue.isEmpty를 활용한 연산 잘 고민해봐야겠다. 문제 - 프로그래머스 > 코딩테스트 연습 > 스택/큐 > 프린터 - https://programmers.co.kr/learn/courses/30/lessons/42587 풀이 1. 중요도와 위치를 기록하기 위한 클래스(Mock)생성 2. 큐에 입력 후 반복문 실행 3. 이중 반복문을 통하여 맨 앞의 중요도 보다 큰 중요도 존재 시 마지막으로 이동 제일 큰 수라면 카운트 증가 4. 제일큰수 이면서 location변수의 할당된 값과 동일하다면 리턴 제일 햇갈렸던건 무한반복이 걸리지 않을까 고민했지만 어쨋든 정렬과정에서 location이 발생할테니까 상관없다. 코드 class M.. 2022. 1. 23.
[JAVA] 예외(Exception) 처리에 관한 고찰 예외처리는 시스템안정성 및 오류현상 파악에 상당한 영향을 주는 아주 중요한 작업이라 생각합니다. 시스템관리자에게 잘 처리된 예외상황은 시스템관리의 용이함을 증대시키기 때문입니다. 개인적으로 한번 꼭 정리하고 넘어가고 싶은 내용이라 정리하게 되었습니다. 자바에는 크게 세종류의 예외가 존재한다. Error Checked Exception RuntimeException OR UnCheckedException 첫번째 Error을 제외하고 RuntimeException을 확장하지 않는 Exception은 모두 Checked Exception이다. 1.Error Error란 컴퓨터 하드웨어의 오동작 혹은 JVM 실행에 문제가 생겼을 경우 발생 Error와 Exception의 차이는 애플리케이션 안에서 발생한건지, .. 2022. 1. 22.
[프로그래머스] 기능개발 스택/큐가 주제인 문제라서 큐를 활용하여 풀이했습니다. 연산 마지막에 ArrayList에 데이터를 입력하는 이유는 반복문에 끝에 count가 1인 상태로 종료가 되기때문에 마지막 데이터를 입력하기 위해서 추가했습니다. public int[] solution(int[] progresses, int[] speeds) { Queue queue = new LinkedList(); List an = new ArrayList(); for (int i = 0; i 0) ? 1 : 0; queue.add(.. 2022. 1. 21.