본문 바로가기

Algorithm

(2)
[Java] 프로그래머스 : 로또의 최고 순위와 최저 순위 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr [풀이 과정] 민우가 로또를 구매했다. 민우의 동생이 로또에 낙서를 하여 일부 번호가 알아 볼 수 없게 되어 0으로 표기하기로 하였다. 민우의 로또 번호를 가지고 당첨 로또 번호를 맞춰 순위를 매기는 문제이다. 이때 최고 순위와 최저 순위를 찾아야한다. 최고 순위를 구하고 싶다면 0의 개수 를 맞은 로또번호의 개수로..
[Java] 백준 14502번 : 연구소 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net [문제] [입력] 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. (3 ≤ N, M ≤ 8) 둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 위치이다. 2의 개수는 2보다 크거나 같고, 10보다 작거나 같은 자연수이다. 빈 칸의 개수는 3개 이상이다. [출력] 첫째 줄에 얻을 수 있는 안전 영역의 최대 크기를 출력한다. [예제 입력] [풀이 과정] ..