분류 전체보기113 자바 : 해시맵 사용법 해시맵 : 다량의 데이터를 검색하는데 뛰어난 성능을 가진 맵 인터페이스 계열의 대표적인 클래스 키(key)와 값(value)의 쌍으로 이루어짐 key 값은 중복이 되지 않고, value 값은 허용 데이터 입력은 느리지만 검색은 효과적인 자료구조 import java.util.HashMap; HashMap map = new HashMap(); map.put(key,value); map.get(ket); map.getOrDefault(check_input,replace_value);//check_input키값이 존재x -> 대체값으로 리턴 map.keySet()//키 데이터들의 집합, 배열로 사용하려면 .toArray() 오브젝트 배열로 저장 사용한 문제 예시 4358번: 생태학 프로그램은 여러 줄로 이루어.. 2022. 8. 13. 자바 : 우선순위 큐 사용법 자바에서는 Heap을 위한 클래스가 따로 있진 않다. 우선순위 큐를 통해서 Heap기능을 대신할 수 있다. 우선순위 큐 : 우선순위 큐에서, 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리되는 Queue 특정조건에 맞게 queue를 배치하여 들어갈 때 우선순위 조건에 맞게 queue가 설정 주어진 원소들 중에서 조건에 맞게 순서대로 뽑아내고자 할 때 사용할 수 있다. 사용 방법 import java.util.PriorityQueue; PriorityQueue Q = new PriorityQueue((e1, e2) -> { //조건 등등 return e1 - e2;//예시 }); 해당 사용방식은 람다식을 사용한 형식으로 아마 코딩테스트를 하면 이런 방법으로 사용하지 않을까 싶다. 객체.. 2022. 8. 13. 자바 순열 조합 암기하면 좋은 메소드 자바는 내장함수로 순열, 조합이 없기 때문에 필요시 구현할 줄 알아야 한다. 방문탐색을 통해 구현하는 순열, 조합 코드 import java.util.Arrays; public class Perm_Combi { static int N; static int R; static int[] input; //길이 N 뽑을 대상 static int[] numbers;//길이 R 뽑힌 것 static boolean[] isSelect; //선택된거 기억 public static void main(String[] args) { N = 4; R = 3; input = new int[N]; isSelect = new boolean[N]; numbers = new int[R]; for (int i = 0; i < N; i+.. 2022. 8. 11. 도커의 원리와 컨테이너 기본 설정, 컨테이너 외부 노출 docker는 컨테이너를 생성하고 기존 주체인 host컴퓨터의 포트와 컨테이너가 가진 포트와 연결하는 역할을 한다. 이렇게 하여 host 80포트에서 들어온 신호를 컨테이너에게 전달하여 컨테이너를 운영할 수 있고, 이것을 "포트 포워딩" 이라고 한다. 컨테이너는 가상 IP주소를 할당 받기 때문에 외부에서 컨테이너 접근은 불가능하다.포트 포워딩을 통해 외부와의 연결통로를 뚫어야 한다. docker run -p 8080:80 httpd 해당 명령어는 호스트의 8080포트와 도커 컨테이너의 80포트를 연결한 컨테이너를 실행한다는 뜻이다. 포트연결 여러개를 하기 위해서 -p를 여러번 사용해서 설정할 수 있다. docker run -it -p 3306:3306 -p 192.168.0.005:8080:80 http.. 2022. 8. 10. 도커입문 간단한 명령어 및 초기설정 도커를 다운하는 것까지는 게임다운과 별 다를게 없다 버전과 운영체제에 맞게 다운하고나서 윈도우 기준으로 체크할 것 도커 WSL2가 다운되어 있어야한다. Hyper-V를 체크해야 한다. 나는 저 두가지 문제를 해결하고 나서야 도커 실행시 무한로딩에 걸리는 문제가 해결되었다. https://www.lesstif.com/software-architect/wsl-2-windows-subsystem-for-linux-2-89555812.html WSL 2(Windows Subsystem For Linux 2) 정식 버전 사용하기 만약 탐색기에서 \\wsl$ 로 접근시 WSL 목록이 보이지 않는다면 인스턴스가 기동되지 않아서입니다. www.lesstif.com 도커에 회원가입 후 도커 허브를 확인, 토큰 등 발급필.. 2022. 8. 10. 유기농 배추 (자바, 코딩테스트, 백준) https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 나의 풀이 : 재귀로 해결 테이블을 사용해서 배추의 위치를 찍는다. 그 다음 테이블을 탐색하며 배추를 찾는다면 처음 한번만 카운트를 한 다음 인접한 배추들을 모두 제거하는 remove메소드를 수행한다. 인접한 배추를 모두 뽑고 처음 한번만 카운트 한다면 문제에서 필요로 하는 답을 얻을 수 있다. 나의코드 import java.io.BufferedReader; import java.io.InputStreamRe.. 2022. 8. 9. 이전 1 2 3 4 5 6 7 8 ··· 19 다음
