분류 전체보기

[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가 이동하면..

Git Bash로 Docker 설치하고 MYSQL 실행하기

인스턴스 생성 먼저, 인스턴스 시작 버튼을 눌러 인스턴스를 생성합니다. 이름은 원하는 이름으로 작성하면 되지만, t3.small 인스턴스를 생성할 것이기 때문에 t3.small로 open 합니다. Ubuntu를 클릭하고 Ubuntu Server 22.04.LTS 를 선택합니다. 인스턴스 유형으로는 t3.small을 선택합니다. 키 페어를 생성합니다. 새 키패어를 클릭합니다. 키 페어 이름은 원하는 이름으로 짓고 키페어 유형은 RSA , 프라이빗 키 파일 형식은 .pem 으로 설정하고 키 페어 생성을 합니다. 네트워크 설정에서 두 항목을 체크합니다. 스팟 인스턴스 요청을 체크합니다. 인스턴스 시작 버튼을 누릅니다. 인스턴스를 성공적으로 생성했습니다. Git Bash 설정 과정 인스턴스 주소를 복사합니다. ..

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

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

[JAVA] 백준 9012번 【괄호】

위 문제는, Stack 클래스를 사용해서 풀어도 된다. 근데, 문제를 잘 이해하고, Stack 데이터 구조를 잘 알 고 있으면 굳이 Stack을 사용하지 않아도 풀린다. 나같은 경우는 Stack을 사용하지 않았다...ㅎ 먼저 VPS 가 될 수 있는 조건은 괄호가 짝을 이뤄야 하고, 감쌀 수 있는 형태로 입력되야 한다는 것이다. 규칙 1. [ () () ( ] 의 경우 괄호가 짝을 이루지 못하므로 VPS가 아니다. 규칙 2. [ () () )( ] 의 경우 괄호의 갯수는 짝을 이루지만, )( 가 감쌀 수 없는 형태이므로 VPS 가 아니다. 이 규칙을 생각해서, 초기값 0으로 지정한 변수를, " ( " 가 입력되면 +1 을 하고 " ) " 가 입력되면 -1을 하도록 하고 최종 값이 0이 되면 괄호가 짝을 이..

[JAVA] 백준 10828번 【스택】

백엔드 스쿨에서 한번 했었던, 스택 구현하기 문제였다. 스택이 어떤 데이터 구조인지 알면, 더 쉽게 풀 수 있지만, 몰라도 위 설명을 보고 위 기능을 구현하는 매서드를 만들면 충분히 해결할 수 있다. 먼저, 명령어 수가 10000개 주어지므로, 모든 명령어가 push인 경우에도 데이터 공간은 10000개면 충분하기 때문에, 클래스 변수로 index = -1, 10001 크기의 int 배열을 생성하였다. 그리고 5개의 static 메서드를 구현하였다. push 의 경우 데이터를 저장만하면 되므로, index를 전위연산자로 1 증가시켜준 후 배열에 입력하였다. pop은 index가 -1을 가리키고 있으면 스택이 비어있다는 의미이므로 조건식을 활용해 index가 -1인 경우 -1을 출력하게 하였고, 그 외는,..