profile
대학생 근데 이제 컴공을 곁들인

[프로그래머스]stack/queue-프린터

Collections.reverseOrder()를 까먹어서 조금 애를 먹었지만 출력 찍어보며 해결.맨 앞 요소가 가장 우선순위가 높은지 확인하고, 그 요소가 내가 확인하고자 하는 프린트인지 확인한다. 조건에 따라 location과 answer의 값을 달리하며 내가 출력

2021년 2월 2일
·
0개의 댓글

[프로그래머스]해시-베스트앨범

알고리즘(1) 해시에 장르를 key로, 총 재생횟수를 value로 넣는다.(2) 재생 횟수가 가장 많은 ganre부터 재생횟수 top2인 노래를 골라 앨범에 넣는다.

2021년 1월 28일
·
0개의 댓글

[프로그래머스]해시-위장

조합을 써서 풀면 굉장히 간단하다.(1) 옷 종류마다 개수를 센다(2) +1 하여 다 곱하면 옷을 입는 가짓수를 구할 수 있다.(3) -1 하여 아무것도 안입는 경우를 제한다.

2021년 1월 27일
·
0개의 댓글

[프로그래머스]해시-전화번호 목록

직관적으로 생각하면 그렇게 어렵지 않은 문제다. 해시를 풀지 않고도 선형시간 안에 해결할 수 있다.\-> startsWith라는 메소드를 쓰는 방법도 있다.

2021년 1월 22일
·
0개의 댓글

[프로그래머스]해시-완주하지 못한 선수

첫번째 풀이효율성 측면에서 실패한 풀이. time complexity가 n^2이다.두번째 풀이알고리즘(1) part와 com를 각각 hashtable에 넣는다(2) key값이 name이고 value가 중복 수(3) 두 Hashtable을 비교할 때 part에 있는게 c

2021년 1월 22일
·
0개의 댓글

[프로그래머스]이분탐색-입국심사

첫번째 풀이알고리즘은 맞는 것 같은데 시간초과가 났다. 결국 쓸모 없어진 풀이..두번째 풀이다른 사람의 풀이를 참고하여 작성.이진탐색을 이용해 답을 구하는건데 답은 times의 모든 element로 나눴을 때 그 몫들의 합이 n이 되는 시간을 찾는 거였다..(그러면 그

2021년 1월 18일
·
0개의 댓글

[프로그래머스]완전탐색-카펫

level 1으로 했어도 무방한 문제! 간단해서 풀기 쉬웠다.이 문제를 풀면서 2차원 ArrayList를 처음 사용해보았는데 직관적이라 좋다.알고리즘(1) yellow에 대해 a\*b=yellow인 자연수 a, b쌍을 구한다.(2) 2a+2b+4=brown인 a, b를

2021년 1월 17일
·
0개의 댓글

[프로그래머스]완전탐색-소수 찾기

알고리즘(1) numbers의 모든 순열을 구한다.(2) 소수일 경우에만 ArrayList에 넣는다.(3) size를 return얻어갈 것이 많은 문제였습니다.. 순열 알고리즘, 소수 찾는 알고리즘, string과 string array 사이의 변환 등의 테크닉이 들어

2021년 1월 17일
·
0개의 댓글

[프로그래머스]완전탐색-모의고사

첫번째 풀이결과 리턴할 때 보기 안좋아서 리스트로 다시 구현해보려 함개선된 풀이저번에 ArrayList를 쓸 때 크기가 가변적이라는 특성이 생각나서 ArrayList를 이용하였다.

2021년 1월 15일
·
0개의 댓글

[프로그래머스]heap-이중우선순위큐

수연이의 도움을 많이 받은 풀이! 자바에 익숙하지 않다는 게 느껴지는 점이 ArrayList를 처음 써봤다ㅎㅎ; 앞으로 익숙해지면 되는거니까!각설하고, 알고리즘\~\~~중요! ArrayList는 길이가 가변적이다.알고리즘(1) 각 operation을 parsing하여

2021년 1월 13일
·
0개의 댓글

[프로그래머스]heap-디스크 컨트롤러

정말 어려웠던 문제! 내가 자바에 익숙하지 않다는 것을 실감시켜 준 문제다 ㅎㅎ 새로 익힌 개념이 많아 공부하고 정리해가며 풀었다.알고리즘요청 시간에 대해 오름차순 정렬. 동일한 요청 시간의 경우 작업 시간에 대해 오름차순 정렬대기 큐에 넣을 것이 있으면 넣기(작업이

2021년 1월 12일
·
0개의 댓글

[JAVA]여러가지 개념 모음

https://gmlwjd9405.github.io/2018/09/06/java-comparable-and-comparator.htmlhttps://vaert.tistory.com/108

2021년 1월 11일
·
0개의 댓글

[프로그래머스]heap-더 맵게

직접 짠 풀이java 내장 클래스 PriorityQueue는 heap으로 만들어졌다는 사실을 며칠전에 알고 이를 이용.직접 짜긴 했는데 정답 코드들 보니 너무 간결.. 나는 예외처리를 하다보니 코드가 너무 더러워졌다. 다시 깔끔하게 짜야지두번째 풀이예외처리를 깔끔하게

2021년 1월 11일
·
0개의 댓글

[프로그래머스]sorting-가장 큰 수

\*알고리즘: 앞뒤 조합을 비교하여 순서 바꿔가며 내림차순 정렬int 배열을 string으로 형변환하여 내림차순 정렬까지는 완료 했는데, 그 후 앞자리가 같은 수들 간의 순서를 정하는 데 있어서 애를 먹었다.https://codevang.tistory.com/

2021년 1월 10일
·
0개의 댓글

[프로그래머스]sorting-H-index

The method sort(int\[]) in the type Arrays is not applicable for the arguments (int\[], Collections.reverseOrder())내림차순으로 sort할 때 다음과 같은 에러가 발생했는데, ht

2021년 1월 10일
·
0개의 댓글

[프로그래머스]sorting-K번째 수

정렬을 직접 구현할 수도 있겠지만 java array에 내장된 method를 이용하여 간결하게 구현하였다.

2021년 1월 9일
·
0개의 댓글

[프로그래머스]stack/queue-다리를 지나는 트럭

먼저 bridge 배열을 bridge 길이만큼 선언하고 큐에 트럭 무게 배열을 넣어주었다!다리 위의 트럭들+다음트럭이 무게 한도에 못미치면 다음 트럭을 올리고, 무게 한도를 넘으면 다음 트럭 올리지 말고 다리 위 트럭들만 한칸씩 이동!그 와중에 answer을 incre

2021년 1월 6일
·
0개의 댓글

[프로그래머스]stack/queue-기능개발

조금 오래 걸렸던 문제.. 마지막 테스트케이스만 통과를 못해서 애먹었는데 수연이가 해결에 도움을 주었다.첫번째 풀이두번째 풀이세번째 풀이기존 테스트케이스 11번 런타임 에러 문제 이유: 테스트 케이스 3,2,1,1,1,1 → 1,1,1을 해보면 index out of

2021년 1월 6일
·
0개의 댓글