본문 바로가기

알고리즘/BOJ(백준)87

[ 프로그래머스 / BF / 그리디 ] 조이스틱 풀이 1. 문제 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 2. 소스코드 - 2020/06/25 - [알고리즘/PS] - [ 백준-3663번 / BF / 그리디 ] 고득점 풀이 의 열화 버전. 백준에 비해 테스트 케이스가 매우 매우 매우 허술 하고, N의 크기도 매우 매우 작다. - 테케가 허술하다 보니 별의별 코드가 AC된다. 믿지 말 것. - 자세한 풀이는 위 링크를 참조하면 될 것 같다. 소스코드 #include #include #include using namespace std; i.. 2020. 6. 25.
[ 백준-3663번 / BF / 그리디 ] 고득점 풀이 1. 문제 3663번: 고득점 문제 현수는 조이스틱을 이용해 지렁이를 미로에서 탈출시키는 게임을 하고 있다. 최고 점수를 얻은 경우에는 조이스틱을 이용해서 이름을 입력해야 한다. 이름을 입력하는 과정은 다음과 같다 www.acmicpc.net 문제 현수는 조이스틱을 이용해 지렁이를 미로에서 탈출시키는 게임을 하고 있다. 최고 점수를 얻은 경우에는 조이스틱을 이용해서 이름을 입력해야 한다. 이름을 입력하는 과정은 다음과 같다. 가장 처음에 화면에 나와있는 이름은 'A'로만 이루어져 있다. 또, 이름의 첫 글자가 선택되어 있다. 조이스틱을 앞으로 움직이면 선택된 글자가 알파벳 다음 글자로 바뀐다. 조이스틱을 뒤로 움직이면, 알파벳 이전 글자로 바뀐다. 'Z'의 다음 글자는 'A'이고, 'A'의 이전 글자는 .. 2020. 6. 25.
[ 프로그래머스 / Stack ] 쇠막대기 1. 문제 코딩테스트 연습 - 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레� programmers.co.kr 2. 소스코드 - Stack으로 분류된 문제이긴 한데... 사실 Stack을 안쓰고도 가능하고, 안쓰는게 더 빠를 것 같다. (배열 사용 시) - 2020/03/04 - [알고리즘/PS] - [ 백준-10799번 / 스택 ] 쇠막대기 기존에 풀었던 문제. 백준에도 있다. 위 코드는 백준 강의 해설에 나오는 정석코드. 소스코드 - 소스코드를 보면 알겠지만, 사실 stack을 배열로 바꿔도 상관없다. #include #include using namespa.. 2020. 6. 24.
[ 백준-2493번 / Stack ] 탑 (풀이) 1. 문제 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 �� www.acmicpc.net 문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사된 레이저 .. 2020. 6. 24.

티스토리툴바