본문 바로가기

그래프 탐색4

[프로그래머스 Lv3] : 카드 짝 맞추기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카드 뒤집기 게임에서 모든 카드의 짝을 맞추는 데 필요한 최소 커서 이동 횟수를 리턴하자. 풀이 어디에 어떤 카드가 있는 지는 이미 알고 있지만, 어떤 카드부터 뒤집어야 가장 적은 횟수로 모든 카드의 짝을 맞출 수 있는 지는 알 수 없다. 그렇기 때문에 모든 경우의 수를 다 해보고 최소 횟수를 구해준다. 보드가 4 X 4 크기로 그리 크지 않기 때문에 모든 경우를 다 해봐도 시간초과가 .. 2022. 7. 25.

[BOJ] 23288 : 주사위 굴리기 문제 링크 23288번: 주사위 굴리기 2 (acmicpc.net) 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 지도위에 놓인 주사위를 굴리며 점수를 획득하는 게임. 풀이 N x M 크기의 지도에 (1,1) 좌표에 주사위가 놓여져있다. 2 4 1 3 5 6 주사위의 초기 상태 전개도는 위와 같다. 윗면이 1이고, 아랫면이 6 오른쪽면이 3이다. 1. 주사위가 이동 방향으로 한 칸 굴러간다. 만약, 이동 방향에 칸이 없다면, 이동 방향을 반대로 한 다음 한 칸 굴러간다. 2. 주사위가 도착한.. 2022. 6. 3.

[BOJ] 21609 : 상어 중학교 문제 링크 21609번: 상어 중학교 (acmicpc.net) 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 상어 초등학교에 이어서 상어 중학교 문제. 역시 구현문제다. 풀이 N x N으로 주어진 격자를 주어진 과정에 따라 블록그룹을 삭제하는 게임. 최종 점수를 출력하자. 블록 그룹에는 반드시 같은 색깔의 블록들이 포함되어야하며, 무지개 블록은 어느 그룹에나 포함될 수 있다. 그리고 검은색 블록은 어떤 그룹에도 들어갈 수 없다. 이때 블록그룹에 일반 블록이 1개 이상 들어가야하며 그룹의 크기는 2 이상이어.. 2022. 6. 2.

[BOJ] 10037 : Decorating the Pastures 문제 링크 10037번: Decorating the Pastures (acmicpc.net) 10037번: Decorating the Pastures Farmer John has N (1 2022. 4. 27.

이전 1 다음

티스토리툴바