미라클 코딩

📝 문제 📎 백준 14502 연구소 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; // 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 함 // 0 : 빈칸, 1: 벽, 2: 바이러스 publ..

1. 큐(Queue) 스택(Stack)과 반대로 선입선출(First - In First Out : FIFO) 구조 즉, 먼저 들어온 것이 먼저 나갑니다. 가장 앞에 있는 사람, 즉 가장 먼저 온 사람이 가장 먼저 서비스를 받아야 하고, 방금 도착한 사람은 줄의 맨 뒤에 서서 대기합니다. rear(후단) : 큐에서 삽입이 일어나는 곳 front(전단) : 큐에서 삭제가 일어나는 곳 큐는 스택과 마찬가지로 2가지 방법으로 구현이 가능합니다. 1. 배열 2. 연결리스트 - 배열 배열을 이용하여 큐를 만드는 경우 원형 큐 형태로 구현. 원형 큐 형태를 구현함으로써 배열의 첫 인덱스가 0 이 아닐 수 있습니다. 이를 통해 배열의 마지막 인덱스에 데이터가 있어도 앞서 들어온 데이터를 꺼내 앞쪽 인덱스의 배열은 비어..

N입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력하는 프로그램을 작성 만약 N=15이면 7+8=15 4+5+6=15 1+2+3+4+5=15 와 같이 총 3가지의 경우가 존재한다. 15 3 import java.util.Scanner; public class Inflearn29 { public int solution(int N,int A[]) { int answer = 0; int sum =0; int lt =0; for(int rt=0; rt=N) { sum -= A[lt++]; if(sum == N) { answer ++; } } } return answer; } public static void main(Strin..

현수의 아빠는 제과점을 운영한다. 현수아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 매출액의 종류를 각 구간별로 구하라고 했다 만약 N=7이고 7일 간의 매출기록이 아래와 같고, 이때 K=4이면 20 12 20 10 23 17 10 각 연속 4일간의 구간의 매출종류는 첫 번째 구간은 [20, 12, 20, 10]는 매출액의 종류가 20, 12, 10으로 3이다. 두 번째 구간은 [12, 20, 10, 23]는 매출액의 종류가 4이다. 세 번째 구간은 [20, 10, 23, 17]는 매출액의 종류가 4이다. 네 번째 구간은 [10, 23, 17, 10]는 매출액의 종류가 3이다. N일간의 매출기록과 연속구간의 길이 K가 주어지면 첫 번째 구간부터 각 구간별 매출액의 종류를 출력하는 프로그..

코테 준비를 시작해보려고 인프런에서 강의를 들으면서 깃허브에만 올리다가 블로그에도 복습겸 올려보겠슴 ! 다! 한 개의 문자열을 입력받고, 특정 문자를 입력받아 해당 특정문자가 입력받은 문자열에 몇 개 존재하는지 알아내는 프로그램을 작성 대소문자 구분 없음, 문자열 길이 100을 안넘음 . . 입력 : Computercooler c 출력 : 2 import java.util.Scanner; public class Inflearn1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); // 문자 입력 char c = scanner.next().charAt(0)..