https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 발사한 미사일은 x축에 평행한 직선 형태의 모양이며 정수 쌍 (s, e) 형태로 표현됨 y 축에 수평이 되도록 미사일을 발사하며, 발사된 미사일은 해당 x 좌표에 걸쳐있는 모든 폭격 미사일을 관통하여 한 번에 요격할 수 있음 단, 개구간 (s, e)로 표현되는 폭격 미사일은 s와 e에서 발사하는 요격 미사일로는 요격할 수 없습 각 폭격 미사일의 x 좌표 범위 목록 targets이 매개변수로..

비트마스킹으로 푸는 문제이다. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* * M의 이진수 표현의 마지막 N비트가 모두 1로 켜져 있는지 아닌지 판별 */ public class Solution { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseI..

그냥 풀 수도 있지만 비트마스킹을 활용하여 풀 수도 있는 문제 package algo; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /* * 1. 양세기 : 첫 번째 N번 양, 두 번째 2N번 양 ... k번째 kN번양 * 2. 현재 본 숫자 : ex) 1295양 -> 1, 2, 9, 5 * 3. 0~9 모든 숫자를 보면 양 세기 멈춤 */ public class swea_새로운불면증치료법 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br =new Bu..

1. JDK 다운로드 & 설치 원하는 버전의 JDK를 윈도우 버전으로 다운하고 설치한다. Oracle이나 Azul에 가면 다운받을 수 있다. 여기서는 Azul zulu 11로 선택해 설치해보도록 하겠다. https://www.oracle.com/kr/java/technologies/downloads/ Download the Latest Java LTS Free Subscribe to Java SE and get the most comprehensive Java support available, with 24/7 global access to the experts. www.oracle.com https://www.azul.com/downloads/?package=jdk#zulu Azul Downloads ..

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 그래프 탐색 문제이다. 처음에는 입력에서 주어진 좌표로 가능한 범위로 그래프를 만들어서 탐색을 돌려야 하나 생각했었다. 하지만 좌표 자체를 한 정점으로 생각하고 정점 간 탐색을 해주면 됐었다. 0. 입력받을 때 편의점의 좌표를 Dot이라는 객체 배열에 저장한다. 1. 상근이네 집을 시작으로 BFS 탐색을 한다. 2. 락페에 도착할 수 있는지 검사를 한다.(맨하탄 거리가 1000이하여야 한다...

https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 어느 한지점에서 시작해서 다른 지점까지 갈 수 있는 모든 방법을 탐색해야 하는 문제이다. 그래프 탐색 + 백트래킹 유형의 문제이다. 백트래킹 문제에서는 재귀를 통한 DFS 탐색으로 푸는 것이 적합하다. 그래서 풀면서 같은 유형인 1987번 알파벳과 비슷하다고 생각했다. https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로..