문제 링크https://www.acmicpc.net/problem/16500문제 설명알파벳 소문자로 이루어진 문자열 S와 단어 목록 A가 주어졌을 때, S를 A에 포함된 문자열을 한 개 이상 공백없이 붙여서 만들 수 있는지 없는지 구하는 프로그램을 작성하시오. A에 포함된 단어를 여러 번 사용할 수 있다.입력첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)이 주어진다. 셋째 줄부터 N개의 줄에는 A에 포함된 단어가 한 줄에 하나씩 주어진다. A에 포함된 문자열은 알파벳 소문자로만 이루어져 있고, 길이는 100을 넘지 않는다.출력A에 포함된 문자열로 S를 만들 수 있으면 1, 없으면 0을 출력한다.구조화문자열의 끝까지 정확하게 매칭되어야..
문제 링크https://www.acmicpc.net/problem/19699문제 설명지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐 하늘을 날 수 있다는 사실을 깨달았다. 이 사실이 퍼지자 소들은 다시 자유롭게 하늘을 날기 시작했다.소들이 하늘을 날며 우(牛)통사고가 빈번해지자, 농부 존은 소들이 하늘을 나는 것에 제한을 두었다. 소들은 항의했지만 소들의 항의는 받아들여지지 않았다.농장에는 N마리의 소가 있다. 농부 존은 소들의 몸무게의 합이 소수(prime)가 되도록 M마리의 소를 선별할 계획이다. 농부 존의 계획에 맞게 소를 선별했을 때 나올 수 있는 몸무게의..
문제 링크 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai구조화최대 4쌍? -> 조합그런데 다른 문제들처럼 몇개 뽑는지가 아니라 최대 4개 뽑는다고 해서 재귀할때마다 최댓값 갱신해줌걸린 시간(23:46)소스 코드// 4개의 쌍 -> 픽스import java.io.*;import java.util.*;public class Main { static int n, ans = 0; static int[][] map, way = {{-1,0},{1,0},{0,-1},{0,1}}; static boolean[][] visit; public static void main(String[] args) throws IOException{ BufferedReade..
DeadLock이란?두 개이상의 프로세스 혹은 스레드가 서로가 가진 리소스를 기다리는 상태교착 상태 → 무한 대기교착 상태는 아래의 사진을 보면 이해가 쉬울거다. 일을 하고 싶은데 할 수 없는 것이다...Deadlock을 발생시키는 4가지 조건Mutual exclusion(상호 배제)- 리소스(critial session or lock ,cpu, 메모리, ssd 등)를 공유해서 사용할 수 없음Hold and wait(점유와 대기)- 프로세스가 이미 하나 이상의 리소스를 취득한(hold)한 상태에서 다른 프로세스가 사용하고 있는 리소스를 추가로 기다림(wait)No preemption(비선점)- 리소스 반환은 오직 그 리소스를 취득한 프로세스만 할 수 있음- 지난 발표에서 다른 사람이 lock을 해제하는 ..
HTTP Method와 각각 사용되는 경우를 설명해주세요.HTTP 메소드는 클라이언트가 서버에게 사용자 요청의 목적을 알리는 수단 GET : 데이터를 조회하기 위해 사용, 데이터를 헤더에 추가하여 전송이때, URL에 데이터가 노출되기 때문에 보안적으로 중요한 데이터를 포함해서는 안됨POST : 데이터를 추가 또는 수정하기 위해 사용, 데이터를 바디에 추가하여 전송완전히 안전하다는 것은 아니지만 URL에 데이터가 노출되지 않아 GET보다는 안전PUT : 리소스가 있으면 대체하고 리소스가 없으면 생성PUT 요청 시 요청을 일부분만 보내면 나머지는 null값으로 대체 -> 수정하지 않는 데이터도 모두 보내야 함PATCH : PUT과 마찬가지로 리소스를 수정할 때 사용하지만, PATCH는 리소스를 일부분만 변경..
문제 링크https://www.acmicpc.net/problem/1655문제 설명백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다.예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오.입력첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 ..
