분류 전체보기
백준 JAVA 9655번 돌게임
백준 JAVA 9655번 돌게임
2021.12.07문제 링크: https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 상근이와 창영이가 가져갈 수 있는 돌의 갯수가 1 or 3개로 고정되어 있다. 돌갯수/승리자 상근 창영 1 o x 2 x o 3 o x 4 x o 5 o x 돌의 갯수가 주여졌을 때 다음과 같은 모습을 볼 수 있다. 따라서 2로 나눈 나머지의 여부로 승리자가 결정된다. import java.util.*; import java.io.*; public class Main { public static void main(String args[]) throws IOException { BufferedReader b..
백준 JAVA 14891번 톱니바퀴
백준 JAVA 14891번 톱니바퀴
2021.12.04문제 링크: https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 시뮬레이션 문제로서 하나의 톱니바퀴를 돌렸을 때 옆에 있는 톱니바퀴들이 돌아간다면 상태 배열을 변경시키고 상태 배열에 따라서 시계방향, 반시계방향으로 돌려주면된다. 시작 지점에서의 시계, 반시계 방향으로 퍼져나가는 것을 생각해주면 어려운 문제는 아니다. import java.util.*; import java.io.*; class info{ int num; int dir; publ..
백준 JAVA 1343번 폴리오미노
백준 JAVA 1343번 폴리오미노
2021.12.02문제 링크: https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net '.'을 기준으로 X의 문자 개수 % 2 == 0을 만족한다면 4와2의 몫을 이용하여 A와B로 치환해주고, 만족하지 않는다면 -1을 출력해주는 간단한 문제이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static StringBuilder sb = new StringBuilder(); stati..
윈도우 환경에서 AWS EC2 접근 ( putty 사용 )
윈도우 환경에서 AWS EC2 접근 ( putty 사용 )
2021.12.02putty와 puttygen 설치하는 과정은 생략하겠습니다. 1. puttygen을 실행시킨 후 type of key generate를 RSA에 맞추고 load를 클릭해줍니다. 2. 이전에 받아 두었던 key가 있는 곳으로가서 All Files로 변경주고 확인을 눌러줍니다. 3. 예를 눌러줍니다. 4. save private key를 눌러줍니다. 5. 이름을 정하고 확장자를 .ppk로 설정해줍니다. 저장 6. ec2 인스턴스를 우클릭 후 연결을 눌러 들어갑니다. 7. EC2 인스턴스 연결을 들어가 주신 뒤 IP주소와 사용자 이름을 복사해줍니다. 8. HOST NAME에 사용자 이름@ IP를 입력해줍니다. 9. 왼쪽 카테고리에서 SSH -> AUTH를 클릭한 후 이전에 생성했던 KEY를 넣어줍니다. 10...
AWS EC2 생성 (회원가입 과정은 생략)
AWS EC2 생성 (회원가입 과정은 생략)
2021.12.011. AWS에 로그인한 후 EC2를 검색하여 클릭해준다. 2. 인스턴스 생성을 클릭해준다. 3. Amazon linux 2를 사용할 예정이므로 Amazon linux2로 시작한다. 4. 프리티어는 일정한 사용량 밑으로는 요금이 무료이므로 프리티어 선택한 후 다음: 인스턴스 세부 정보 구성으로 넘어가 준다. ( 다른 인스턴스의 가격과 사양을 보고 본인에게 필요한 인스턴스로 생성해 주면된다.) 5. 현재 창에서는 설정을 건드릴 부분이 없고 다음: 스토리지 추가로 넘어가준다 6. 크기 (GiB)는 30까지 무료로 업그레이드 가능하므로 30으로 설정해준다. 7. Tag는 인스턴스를 구별할 수 있는 설정이며 각자 원하는 Tag 이름과 값을 지정하여 본인이 식별할 수 있게 해준다. 다음: 보안 그룹 구성을 눌러준다..
백준 JAVA 1991번 트리 순회
백준 JAVA 1991번 트리 순회
2021.12.01문제 링크: https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 트리의 전위, 중위, 후위 탐사를 진행하는 기초 문제다. List[] 의 배열 형태로 받아 저장한 후 루트부터 탐색을 진행하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Node{ char left;..