👨🏻‍💻 PS

[Docker] 도커 교과서 Ch.2 연습문제

연습문제 도커 이미지 diamol/ch02-hello-diamol-web 컨테이너를 실행하고, index.html 파일을 교체하기 `diamol/ch02-hello-diamol-web` 이미지를 `-d` 옵션으로 실행시키고, 호스트의 8080 포트와 컨테이너의 80포트를 연결한다. 컨테이너 ID가 `2643dd31ff422c8e61fe66d19056e39024c5635dc3311eb288719b2ee4e4031f` 인데, 앞 몇 글자만 따서 명령어를 전달하면 된다. 컨테이너를 실행시키고 난 뒤, 8080포트에 접속하니, 위와 같은 index.html 화면이 나온다. 이제, 이 화면을 교체할 것이다. 교체하고 싶은 새로운 index.html을 만들어둔다. 위와 같은 내용이 담긴 html 파일을 `~/Dow..

[JAVA] 백준 2146번 【다리 만들기】

어제 이 문제 때문에 하루를 통으로 날렸다... 고민을 그만큼 많이 했던 문제, 해결을 위한 아이디어 자체는 간단하게 떠올랐는데, 이를 구현하는데 굉장히 오래 걸렸다. 1. 섬마다, 같은 육지는 번호를 부여해서 Labeling을 한다. 2. boolean 맵을 만들어서, 육지 부분을 True로 만들어 놓는다. 3. 섬마다 bfs를 실행해서, 다른 섬과 만나는 순간, 길이를 기록하고, 가장 최솟값을 남긴다. 먼저 전체 코드는 아래와 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; publi..

[MYSQL] 프로그래머스 【SQL 고득점 KIT SELECT】

LEVEL 1. 【조건에 맞는 회원수 구하기】 먼저, 몇 명인지 출력해야 하므로 COUNT() 를 사용해야 할 것이다. 또한, 특정 칼럼을 지정하지 않았으므로 COUNT(*) 를 사용하면 된다. 조건은 나이 속성이 20세 이상, 29세 이하이고, 2021년도 가입자가 몇명인지 출력해야 하므로 WHERE 문에 AND 를 사용해서 조건문을 작성하면 되고, 2021년도 가입자는 LIKE를 사용해서 '2021%' 하면 된다. SELECT COUNT(*) FROM USER_INFO WHERE AGE >= 20 AND AGE

[JAVA] 백준 1158번 【요세푸스 문제】

처음에 문제를 잘 이해못했었던 문제다. N 명의 사람들을 K 번째 사람을 계속해서 제외한다고 하는데, 예제 처럼, 7명의 사람을 3번째 사람을 계속해서 제외한다는 의미는 1 2 3 4 5 6 7 이렇게 사람이 있다고 할 때, 1 2 3 4 5 6 7 1 → 2→ 3 이므로 3번째 사람을 제외한다. 1 2 3 4 5 6 7 4 → 5 → 6 이므로 그다음 3번째인 6번째 사람을 제외하고 1 2 3 4 5 6 7 7 → 1 → 2 이므로 그다음 3번째인 2번째 사람을 제외하고 1 2 3 4 5 6 7 이미 제외된 사람은 순서에서 빼야하므로 4 → 5 → 7 이 되어 그다음 3번째인 7번째 사람이 제외되야 한다. 1 2 3 4 5 6 7 그 다음은 마찬가지로, 1 → 4 → 5 가 되어 5번째 사람이 제외되야..

[JAVA] 백준 1460번 【에디터】

이 문제는, 스택으로 해결하였다. 시간 제한이 까다롭기 때문에, 스택을 사용하였고 스택을 사용했어도, 마지막에 출력하는 과정에서 println을 사용하면 시간초과가 난다. 따라서 BufferedReader 와 BufferedWriter를 사용했다. 이 문제가 요구하는 기능을 구현하기 위해서는 2개의 스택이 필요하다. 커서를 기준으로 왼쪽 데이터를 모아둘 스택과 오른쪽 데이터를 모아둘 스택로 사용할 것이다. 스택의 경우, 배열처럼 사이즈가 고정되어 있는 것이 아니기 때문에 활용하기 매우 편하다!! dmih 11 B B P x L B B B P y D D P z 예제 처럼, 입력해보며 원리를 파악해보겠다. 먼저, 초기값으로 dmih 가 입력되므로 에디터 모습은 오른쪽과 같고 커서를 기준으로 왼쪽 스택에는 위..

[JAVA] 백준 10824번 【접미사 배열】

이 문제는 문자열로 입력을 받은 뒤, substring(start index, end index) 를 사용하여, 만들어둔 String [] 배열에 문자를 쪼개서 입력한 뒤, sort메서드를 사용해서 해결하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String i..

[JAVA] 백준 10824번 【네 수】

이 문제 역시 !! 매우 기초적인 문제이다. 두 수를 붙이는 것은 문자열의 성질을 이용해서 합치면 된다. 그리고 그 붙인 값이 int 범위를 초과할 수 있기 때문에, long 타입으로 받아야 오류가 발생하지 않을 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLi..

[JAVA] 백준 11655번 【ROT13】

문자열 처리 문제 중에서 꽤나 머리를(?) 쓰게 만들었던 문제다. 먼저, ROT문자는 문자를 13글자씩 뒤로 미룬 값으로 표현하는 것이다. 예를 들어 A 를 ROT 식으로 바꾸면 1번에서 13번 뒤에 있는 문자인 N이 되는 것이다. 유의할 점이 하나 있다. O의 경우 ROT 식으로 문자를 변경하면 Z를 넘어서 다시 문자의 순서가 A부터 시작하기 때문에 B가 된다는 것이다. 그리고, 소문자는 소문자를 유지해야하고 대문자는 대문자를 유지해야한다. 만약, 우리가 'a'의 아스키코드가 몇인지 몰라도, [입력되는 문자 - 'a'] 의 값은 0 에서 25까지임은 알 수 있다. 왜냐하면, 'a'-'a' ~ 'z'-'a' 이기 때문이다. [입력되는 문자 - 'a']+13 이 'a'의 위치를 0으로 잡았을 때, 13번째..

[JAVA] 백준 2743번 【단어 길이 재기】

단어의 길이라... 너무 간단한 문제라서 할말이 없다. 문자열을 입력받은뒤, length() 메서드를 사용하면 바로 답이 나온다. 문자열 처리 유형이 , 이전에 풀었던 Dp나 정렬 유형에 비해 매우 쉬운 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); S..

[JAVA] 백준 10820번 【문자열 분석】

String으로 입력받은 뒤에 charAt() 메서드를 활용하여 조건을 따져보고, 해당할때마다 카운팅해주면 되는 매우 간단한 문제였다! 조건식을 나는 문자형 데이터를 사용해서 표현했는데, 아스키 코드를 알고 있다면, 아스키 코드로 조건식을 작성해도 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; //소문자 대문자 숫자 공백 갯수 구하기 public class Main { public static void main(String[] args) throws IOException { BufferedRea..

[JAVA] 백준 10809번 【알파벳 찾기】

등장하는 위치만 알면 되기때문에, 알파벳 소문자를 key 값으로 하고 value 값을 -1으로 초기설정한 뒤, key에 해당하는 value 값이 -1인 경우에만 업데이트 해주는 방식을 사용하면, 처음 등장하는 위치만 기록할 수 있다. 참고로, 초기값이 -1로 등록되어있기 때문에, countMap.get(input.charAt(i)) + 1+ i 로 업데이트 해주여야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; //baekjoon 처음 등장하는 위치 //1 0 -1 -1 2 -1 -1 -1 -1..

[JAVA] 백준 10808번 【알파벳 개수】

알파벳 갯수 세는 것은 Map을 사용하면 매우 간단하다. 먼저, 소문자로만 입력되고, 0번나온 경우에도 출력해야하기 때문에. 키 값으로는 알파벳 'a'~'z' 까지 넣고 value 값을 0으로 초기화 시켜준다. 그리고 map.put(key,map.get(key)+1) 을 사용하여 횟수를 세면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) throws IOException { Map count..

[JAVA] 백준 10866번 【덱】

[JAVA] 백준 10845번 【큐】 이번 문제는, 문제 이름 그대로 큐를 구현하는 문제이다. 저번에는 스택의 기능을 직접 구현하였는데, 큐와 스택의 차이점은 큐는 데이터가 먼저 들어온 순서대로 추출이 된다는 것이다. 스택의 yinq.tistory.com [JAVA] 백준 10828번 【스택】 백엔드 스쿨에서 한번 했었던, 스택 구현하기 문제였다. 스택이 어떤 데이터 구조인지 알면, 더 쉽게 풀 수 있지만, 몰라도 위 설명을 보고 위 기능을 구현하는 매서드를 만들면 충분히 해결할 yinq.tistory.com 큐와 스택 문제를 풀었다면 그리 어려운 문제가 아니다. 나는 20002 크기를 가진 int 배열을 선언하였고, first index 와 last index 를 10000으로 시작하였다. first ..

[JAVA] 백준 10845번 【큐】

이번 문제는, 문제 이름 그대로 큐를 구현하는 문제이다. 저번에는 스택의 기능을 직접 구현하였는데, 큐와 스택의 차이점은 큐는 데이터가 먼저 들어온 순서대로 추출이 된다는 것이다. 스택의 pop 은 가장 최근에 들어간 데이터값이 나오는 것이고 큐의 pop 은 가장 먼저 들어온 데이터 값이 나오는 것이다. 이 문제 역시 명령 수가 10000개 이므로 10001 크기의 int 배열을 먼저 생성하였다. 그리고 stack 구현 문제와 차이점은, index를 first index 와 last index 2개를 조절하면서 구현해야한다. first index 와 last index는 0에서 시작하고, push할때마다 last index 값이 이동하면서 데이터가 채워지고 pop 할때마다 first index가 이동하면..

[JAVA] 백준 10799번 【쇠막대기】

이 문제는 Stack 클래스를 이용해서 해결하였다. 포인트는, 나눠진 쇠 막대기를 어떤 조건일 때, 어떤 값을 더해야하는지 파악하는 것이다. 차근차근 하나씩 그려보면, 바로 이해가 된다. 위와 같은 상황이 있다고 가정할때, '(' 가 있으면 스택에 '(' 를 계속 push 해주고 ')' 가 나올때 pop을 해주고 나서 조건을 따져봐야 한다. 첫 번째, ')' 를 만났다. 바로 이전 문자가 '(' 이므로 레이저임을 알 수 있다. 만약 ')' 를 만났을 때, 이전 문자가 ')' 라면 레이저가 아닐 것이다. 아무튼, 레이저가 발사되고, 남은 두개의 '(' 의 끝은 알 수 없지만, 확실한 건 현재 스택의 사이즈 만큼의 조각이 생긴다는 사실이다. 즉, result = result + stack.size(); 가 ..