기록하는 습관을 들이자

프로그래머스의 '다리를 지나는 트럭' 문제를 풀어보았다. 시뮬레이션 문제고 시간이 1초 지날 때마다 큐(Queue)를 이용해서 처리해주면 되었다. 문제보기 https://programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight..

이번에는 구현 시 많이 쓰이게 되는 Map 클래스에 대해 정리해보고자 한다. Map은 기본적으로 쌍으로 매핑해 주는 것으로써 key는 중복될 수 없고, value는 중복 가능하다는 특징을 가지고 있다. 자바의 Map 인터페이스와 클래스 구조는 다음과 같다. 1. HashMap 클래스의 기본 메소드 HashMap 메소드 설명 .put(key, value) (key, value) 쌍의 새로운 데이터 추가 .get(key) key값에 해당하는 value값 반환 .remove(key) key값에 해당하는 데이터 삭제 .keySet() key값들 집합 반환 .values() value값들 집합 반환 .size() map 사이즈 반환 .isEmpty() 비어있는지 여부 반환(boolean) ★ 중요 메소드 - .g..

보호되어 있는 글입니다.

---- 업데이트 중! 자주 까먹는 메소드 ArrayList, LinkedList의 .indexOf(Integer, String형 등) - 해당 element의 index 반환, 없으면 -1 ArrayList, LinkedList의 .addAll(List 형) - 해당 리스트에 parameter로 주어지는 리스트의 요소를 모두 추가 StringBuilder의 .setCharAt(index, char형) - 해당 index에 문자를 해당 요소로 바꿈 TreeMap의 .ceilingKey(int 형 등 숫자) - 인자 값으로 넘어온 숫자보다 큰 key 값들 중에 가장 작은 key 값 반환 Math 클래스의 .round(double 형 숫자) - 인자 값으로 넘어온 실수를 소수점 아래 첫째자리에서 반올림 문자..

이번에는 Set에 대해 알아보려고 한다. Set은 말그대로 집합을 의미하며 중복된 원소를 포함하지 않는다! 즉, 알고리즘 구현 시 중복을 제거해야할 때 사용된다. Set 자체는 인터페이스이고, 이를 상속한 HashSet, LinkedHashSet, TreeSet 등 다양한 클래스가 있다! 각각의 특징을 알아보자. 1. HashSet (중복 제거, 순서 보장 X) HashSet은 Set의 특성인 중복 제거가 가능하지만, 나중에 출력 시 원소가 출력되는 순서는 랜덤이다. HashSet hs = new HashSet(); hs.add(1); hs.add(3); hs.add(1); hs.add(4); Iterator it = hs.iterator(); while(it.hasNext()){ System.out.p..

해당 문제는 알고리즘보다는 아이디어를 떠올리는 것이 중요하다. 요새 브루트 포스, Dp, 이분 탐색 관련 문제만 풀다보니까 단순 아이디어 떠올리는데 꽤나 오래걸렸다,,, 문제보기 https://programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm ×..

첫 블로그 포스팅입니다! 프로그래머스의 탑 문제를 풀어보았습니다. 문제보기 https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면,..