문제 https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 코드 import java.util.*; import java.io.*; class Main { public static void main(String args[]) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.rea..
문제 https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 코드 import java.util.*; import java.io.*; class Main { public static void main(String args[]) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n = 병사의 수 k = 무적권의 갯수 enemy [] = 매 라운드마다 공격해오는 적의 수가 순서대로 담긴 정수 배열 enemy.length = 라운드 개수 1. 무적권의 개수 == 라운드의 개수 : 모든 라운드를 막을 수 있다는 뜻으로 라운드의 개수 리턴 2. 무적권의 개수가 라운드의 개수보다 다를 때는 병사를 소모하여 라운드를 막아야한다. 이때, 특정 라운드에 무적권을 써서 최대..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/49993# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; for(String str : skill_trees){ String temp = ""; for(int i=0;i
문제 https://school.programmers.co.kr/learn/courses/30/lessons/132201 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 SELECT PT_NAME, PT_NO, GEND_CD, AGE, IFNULL(TLNO, 'NONE') AS TLNO FROM PATIENT WHERE AGE
문제 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { char board[][]; boolean visited[][]; List answer = new ArrayList(); int dx [] = {0, -1, 0, 1}; int dy [] = {-1, 0, 1, 0}; public List solution(String[] maps) { board = new char[ma..
문제 https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드 import java.util.*; import java.io.*; class Main { static int arr []; static int answer[]; static int n, m; static StringBuilder sb = new StringBuilder(); public static void main(String args[]) throws Exception{ Buf..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 HashMap을 2개 사용하여 풀이했다 map - 주차번호가 in / out 판단해주는 hashMap => map에 주차번호가 있으면 in / 없으면 out - (주차번호, 입차할때의 시간) 으로 저장 parking - 주차번호에 대해 전체 시간 구해주는 hashMap - (주차번호, 전체 시간) 으로 저장 1. records [] 에 대해 for문을 돌면서 다음을 수행 1) map에 ..
문제 https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드 import java.util.*; import java.io.*; class Main { static int arr []; static int answer[]; static int n, m; static StringBuilder sb = new StringBuilder(); public static void main(String args[]) throws Exception{ Buf..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/49994# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(String dirs) { int dx [] = {-1, 1, 0, 0}; int dy [] = {0, 0, 1, -1}; boolean visited [][][] = new boolean [11][11][4]; int x = 5; int y = 5; int answer = 0; fo..
