Algorithm
-
[프로그래머스] 위장Algorithm/JAVA 2022. 1. 17. 21:51
import java.util.HashMap; import java.util.Map; public class Solution3 { public static void main(String[] args) { String[][] clothes = {{"yellowhat", "headgear"}, {"bluesunglasses", "eyewear"}, {"green_turban", "headgear"}}; Map map = new HashMap(); for(int i = 0; i < clothes.length; i++){ map.put(clothes[i][1], map.getOrDefault(clothes[i][1], 0) +1); } Integer answer = 1; for(Integer i: map.val..
-
[JAVA] Hashmap, IteratorAlgorithm/JAVA 2022. 1. 17. 01:05
https://programmers.co.kr/learn/courses/30/lessons/42577?language=java 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr java 의 자료구조가 아직 익숙하지 않아서 기초 알고리즘 문제부터 풀어보려고 한다. Hash Table 이라는 key-value 쌍으로 이루어진 자료구조를 이용한 hash 카테고리의 문제를 풀어보려 했다. 처음부터 막혀서 아직은 문제를 풀기보다는 메소드, 자료구조를 익히는 정도로 공부해야겠다는 생각이 들었다. [Hash Table]..
-
[JAVA] 람다식 / 함수형 인터페이스Algorithm/JAVA 2021. 12. 15. 19:46
public class api { public static ArrayList Numbers = new ArrayList(); @FunctionalInterface interface MyFunction{ public abstract int max(int a, int b); } public static void main(String[] args) { MyFunction ftn = (a, b) -> a > b ? a : b; int a = ftn.max(1, 2); System.out.println(a); } } 함수형 인터페이스? - 단 하나의 추상 메소드만 선언된 인터페이스
-
[JAVA] implements / extendsAlgorithm/JAVA 2021. 9. 16. 19:14
상속 하위 객체는 상위 객체의 변수, 메소드를 상속하여 사용 가능하다. 변수 / 메소드를 그대로 사용하느냐, 직접 구현(정의)하여 사용하느냐에 따라 구분된다. 1. extends 부모 객체에서 선언 / 구현(정의) 모두 한다. 자식 객체는 그대로 사용할 수 있다. 2. implements (interface 구현) 부모 객체는 선언만 한다. 자식 객체에서 오버라이딩 하여 직접 구현(정의)하여 사용한다. 3. abstract (extends + implements) extends 하되 몇 개는 추상 메소드로 구현되어있다. Extends class Vehicle { protected int speed = 3; public int getSpeed(){ return speed; } public void setS..
-
Comparator / ComparableAlgorithm/JAVA 2021. 9. 13. 17:33
정렬을 구현하기 위해 필요한 내용 정리 sort 과정 1) 두 대상 비교 2) 자리 바꿈 정렬에는 1) 정렬 대상 2) 정렬 기준 필요 객체 정렬에 필요한 메서드(정렬기준 제공)을 정의한 인터페이스 - Comparable : 기본 정렬기준을 구현하는데 사용 (Default) - Comparator : 기본 정렬기준 외에 다른 기준으로 정렬하고자할 때 사용 public interface Comparator { int compare(Object o1, Object o2); // o1, o2 두 객체를 비교 boolean equals(Object obj); // equals를 오버라이딩 } public interface Comparable { int compareTo(Object o); // 주어진 객체를 자..
-
[Java] 14681Algorithm/JAVA 2021. 8. 31. 23:16
https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner in = new Scanner(System.in); int x = in.nextInt(); int y = in.nextInt(); if(x > 0) { if (y > 0) System.out.print(1); else System.out.print(4); } else { if (y > 0) System.out.print(2); else Sys..
-
자바 입출력 / 스트림Algorithm/JAVA 2021. 8. 18. 00:19
* I/O란? Input / Output. 컴퓨터 내부 또는 외부의 장치와 프로그램 간의 데이터를 주고받는 것을 말함. 자바에서 모든 입출력은 스트림(Stream)을 통해 이루어짐 * 스트림(Stream)? 데이터를 운반하는데 사용되는 연결통로. 스트림은 단방향 통신만 가능하여 하나의 스트림으로 입력과 출력을 동시에 할 수 없음. 입력과 출력을 동시에 하려면 2개의 스트림이 필요함. FIFO(First in First out) 구조로 되어 있음. 표준 입출력 System 클래스의 표준 입출력 멤버 public class System { public static PrintStream out; //표준 출력 스트림 public static InputStream in; //표준 입력 스트림 public sta..