문제 링크 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보다 작거나 ..
문제 링크https://www.acmicpc.net/problem/1343문제 설명민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다.폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.입력첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다.출력첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다.구조화sb : StringBuilder그냥 String length 반복문을 돌면서 처리‘.’를 만나면 ‘.’를 sb에 담아줌 아니라면 ‘.’만날때까지의 X의 길이 구함만약..
문제 링크https://www.acmicpc.net/problem/3987문제 설명보이저 1호는 1977년에 발사된 NASA의 태양계 무인 탐사선이다. 현재 보이저 1호는 태양권덮개 (헬리오시스)에 있다.보이저 1호와 같이 오랜 기간동안 활동하는 탐사선은 경로를 항성계를 만날 때 마다 라디오 시그널 메시지를 이용해서 기록하고 있다. 항성계를 N * M개의 직사각형으로 나누어져 있는 N행 M열의 직사각형 그리드라고 생각해보자. 각 칸은 행성, 블랙홀을 포함할 수 있으며, 비어있을 수도 있다. 탐사선은 인접한 네 칸(위, 아래, 오른쪽, 왼쪽)중에서 하나를 골라서 시그널을 보낸다.시그널은 항상 일직선으로 전파되며, 행성을 만났을 경우에는 전파되는 방향이 90도로 바뀌게 된다.시그널이 블랙홀이 있는 칸을 만나..
