본문 바로가기
728x90
반응형

전체 글602

[백준/java] 21922번: 학부 연구생 민상 - BFS https://www.acmicpc.net/problem/21922 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) boolean 타입 3차원 배열(boolean[][][] visit)을 이용해서 풀어야 한다. -> boolean 3차원 배열로 풀지 않고 int 타입 2차원 배열을 새로 만들어서 지나가는 곳마다 값을 누적해서 0이 아닌 곳을 카운트 했더니 시간초과가 발생했다. (2) 방문했던 위치는 또 .. 2021. 8. 10.
[백준/java] 1926번: 그림 - BFS(Breath-First-Search) https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net ※ 변수 설명 (1) board : 그림판을 나타내는 2차원 배열. 0과 1로 구성되어있으며, 1로 연결된 구역이 하나의 그림이다 (2) visit : board 2차원 배열 순회 시 방문 여부를 나타내는 2차원 배열. (3) dx, dy : Spot 객체의 위치를 기준으로 상(0, 1), 하(0, -1), 좌 (-1, 0), 우(1, 0)의 0과 1, 방문여부를 파악하기 위한 방향 배열 (4) N :.. 2021. 8. 7.
[백준/java] 20055번: 컨베이어 벨트 위의 로봇 - 시뮬레이션(삼성 기출) https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 삼성 기출 문제를 풀어보았다. 우선탐색, 동적 계획법 문제들 보다는 상대적으로 쉬운 시뮬레이션 문제였다. 하지만 점점 문제의 티어가 올라가면 올라갈 수록 아 괜히 이 티어와 레벨이 아니구나 라는걸 느끼게 된다. 문제를 이해하기가 상당히 난해했다. 정리하자면, 1. 먼저 컨베이어벨트를 가동한다. 2. 로봇을 처음 위치 belt[0]에 탑승시킨다. 3. 컨베이어벨트가 이동한다. .. 2021. 8. 5.
[백준/java] 5430번: AC - 큐 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 제출만 9번한 이 문제.. 간단하게 여겼지만 생각보다 그리 간단하지는 않았던 문제였다. ★ 1 'R' 연산 시 덱을 통으로 역순 정렬 → 시간 초과 발생 처음에 'R' 연산 시 역순으로 정렬하였다. Collections.reverse((List)deq); 를 사용하여 덱을 역순으로 정렬하였었다. 그래서 처음에는 while문 안에 deq.isEmpty()를 넣어서 'D' 연산이 아니더라도 덱에 데이터가 없으면 while문을 빠져나와서 에러처리를 했었다. .. 2021. 8. 5.
[프로그래머스/java] 프린터 - 큐 사용 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 위와 같은 문제로 백준에서 풀은 똑같은 프린터 큐 문제가 있는데 https://drcode-devblog.tistory.com/256 [백준/java] 1966번: 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’.. 2021. 8. 4.
[백준/java] 1966번: 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제가 어떤 문제인지는 알겠으나 막상 풀려고하니 생각보다 시간이 많이 지났던 문제이다. 큐의 사용 방법 + 구현력을 요구하는 문제같았다. ※ 문제 해결 방법 (1) Paper 클래스 선언 : 먼저 Paper 클래스를 선언하여 클래스 필드에 우선순위와 해당 순서가 맞는가에 대한 변수를 선언했다. (2) 큐 생성 및 우선순위 내림차순 정렬 : Paper클래스를 넣는 큐를 생하고 우선순위를 받은 배열을 내.. 2021. 8. 4.
728x90
반응형

티스토리툴바