본문 바로가기
728x90

분류 전체보기129

[JAVA]백준 1713번: 후보 추천하기 https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 1. 문제 설명 1) 어떤 학생이 특정 학생을 추천하면 추천받은 학생의 사진은 반드시 사진틀에 게시된다. 2) 비어 있는 사진틀이 없는 경우에는 현재까지 추천받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 3) 현재까지 추천받은 횟수가 가장 적은 학생이 두 명 이상인 경우에는 그러한 학생 들 중 게시된 지 가장 오래된 사진을 삭제한다. .. 2021. 7. 19.
[JAVA]백준 1062번: 가르침 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 1. 문제 설명 남극의 단어는 "anta"로 시작되고 "tica"로 끝난다. 김지민 선생님이 K개의 글자를 가르칠 수만 있다고 할 때, 남극의 단어 N개 중 학생들이 읽을 수 있는 단어의 최댓값을 구하는 문제. 2. 풀이 조합과 브루트포스 알고리즘으로 풀 수 있다. 비트 마스킹으로 풀면 더 빨리 풀 수 있는데 아래 코드에서는 배열을 사용하여 현재 배운 단어가 무엇인지 체크했다. 남극의 모든.. 2021. 7. 19.
[JAVA]백준 3055번: 탈출 https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 1. 문제 설명 고슴도치가 비버의 굴로 도망가 홍수를 피하려고 한다. 매 분마다 고슴도치와 물은 현재 있는 칸과 인접한 네 칸 중 하나로 이동할 수 있다. 고슴도치는 물로 차 있는 곳과 돌을 통과할 수 없으며, 물도 돌을 통과할 수 없다. 고슴도치는 다음 시간에 물이 찰 예정인 칸으로도 이동할 수 없다. 숲의 지도가 주어질 때, 고슴도치가 안전하게 비버의 굴로 도망가기 위해 필요한 최소 시간을 구하여라. 고슴.. 2021. 7. 19.
[JAVA]백준 3425번: 고스택 https://www.acmicpc.net/problem/3425 3425번: 고스택 각각의 입력값에 대해서, 해당하는 프로그램을 수행한 뒤, 출력값을 출력하면 된다. 출력값이란 스택에 저장되어 있는 숫자이다. 만약, 프로그램 에러가 발생하거나, 모든 수행이 종료됐을 때 www.acmicpc.net 1. 문제 설명 창영이가 스택을 변형해서 고 스택을 만들었다. 스택에 가장 위에 저장된 수를 첫 번째 수, 그다음은 차례대로 두 번째 수, 세 번째 수라고 할 때 NUM X : X를 스택 가장 위에 저장 POP : 스택 가장 위의 숫자 제거 INV : 첫번째 수의 부호를 바꾼다 DUP : 첫번째 숫자를 하나 더 스택의 가장 위에 저장 SWP : 첫번째 수와 두 번째 수 위치 바꿈 ADD : 첫번쨰 수와 두 번.. 2021. 7. 19.
728x90

티스토리툴바