본문 바로가기
반응형

문제풀이81

[ 알고리즘 ] 코딩 - 백준 19237 - 어른상어.java 문제 링크 www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 문제개요 BOJ 19237 - (자바) 어른상어 - 시뮬레이션 / 구현 상어에는 1 이상 M 이하의 자연수 번호가 붙어 있고, 모든 번호는 서로 다르다. 상어들은 영역을 사수하기 위해 다른 상어들을 쫓아내려고 하는데, 1의 번호를 가진 어른 상어는 가장 강력해서 나머지 모두를 쫓아낼 수 있다. N×N 크기의 격자 중 M개의 칸에 상어가 한 마리씩 들어 있다.. 2021. 4. 16.
[ 알고리즘 ] 코딩 - 백준 19236 - 청소년상어.java 문제 링크 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 개요 BOJ 19236번 (자바) 청소년 상어 - 시뮬레이션 / DFS / 백트래킹 4 ×4 크기의 공간이 있고, 크기가 1 ×1인 정사각형 칸으로 나누어져 있다. 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호, y는 열의 번호이다. 한 칸에는 물고기가 한 마리 존재한다. 각 물고기는 번호와 방향을 가지고 있다. 번호는 1보다 크거나 같고, 16보다 작거나 같은.. 2021. 4. 16.
[ 알고리즘 ] 코딩 - 백준 20055번 - 컨베이어 벨트 위의 로봇.java 문제 링크 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제개요 BOJ 20055번 - (자바)컨베이어 벨트 위의 로봇 - 시뮬레이션 길이가 N인 기기를 길이 2N의 벨트가 돌고있다. 1번위치는 로봇을 올리는 곳이며 N위치에 도달하면 로봇은 땅으로 내려간다(대기열에서 제거) 무조건 1번에서 추가되고, N위치에서 제거된다 로봇을 건너편으로 넘기려고 할 때, 아래와 같은 일이 순서대로 일어난다. 벨트가 한 칸 회전한다. 가장 먼저 벨트에.. 2021. 4. 14.
[ 알고리즘 ] 코딩 - Programmers - 숫자게임.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바) 숫자게임 - 우선순위 큐를 이용한 Heap 정렬 B가 A보다 큰 숫자의 갯수 중 최대가 되는 경우 얼마인가? 하는 문제 로직 Step 01. A배열과 B배열을 Heap 정렬하면서 저장할 우선순위큐를 2개 준비한다. Step 02. A배열과 B배열을 오름차순 PQ에 저장한다. Step 03. A_PQ.. 2021. 4. 12.
[ 알고리즘 ] 코딩 - Programmers - 최고의 집합.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바) 최고의 집합 - 규칙 찾기, 나누기 규칙? 자연수 n개로 이루어진 중복 집합 중 각 원소의 합이 s가 되고, 그중에서도 각 원소의 곱이 최대인 것을 구하는 문제 로직 이 문제는 규칙을 찾는 문제이다. 3가지의 규칙에 맞게 코드를 구현하자 Step 01. n 이 s보다 큰 경우에는 어떠한 .. 2021. 4. 10.
반응형

티스토리툴바