백준 4

[백준] 21922번 - 학부 연구생 민상 (Java/자바)

21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 학부 연구생 민상 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 772 204 125 24.131% 문제 학부 연구생으로 새로 연구실에 들어온 민상이는 사용할 자리를 정하려고 한다. 연구실은 격자 모양으로 되어있고 에어컨에서 바람이 상,하,좌,우 4방향으로 분다. 물론 에어컨이 위치한 곳에도 바람이 분다. 민상이는 더위를 많이 타서 에어컨 바람이 지나가는 곳 중..

[백준] 2583번 - 영역 구하기 (Java/자바)

2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 바이러스 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 88100 41450 28192 45.555% 문제 눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다. 예를 들어 M=5, N=7 인 모눈종이 위에 과 같이 직사각형 3개를 그렸다면, 그 나머지 영..

[백준] 1780번 - 종이의 개수 (자바 /Java)

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 종이의 개수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 24882 14709 11083 58.918% 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (..

[계획] 3주간의 알고리즘 문제풀이 계획

⚠️공부할때 주의 할 점 - 지나치게 시간이 많이 소요될경우 개념을 모른다는 의미, 계속풀기보다는 다른사람의 코드 참고하여 배워가기 - 문제를 풀고나서 꼭 다른 사람의 코드를 볼것! 비슷하면 넘어가고 다르면 배워가기 - 이때 랭킹 100위권 정도의 코드가 적당함 (그앞은 길이를 줄이기 위해 코드가 이상할 수 있음) 📌 목표기간 및 계획 - 목표 기간 : ~2월 13일 - 총 155문제, 문제 순서는 다음과 같음 ​ [입출력] 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 244..

📅Plan 2022.01.25