728x90 전체 글129 [JAVA]백준 15686번: 치킨 배달 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 1. 문제 설명 크기가 N*N ( 2 2021. 7. 20. [JAVA]백준 1339번: 단어 수학 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 1. 문제 설명 알파벳 대문자로만 이루어진 N개의 단어가 주어질 때, 각 알파벳을 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합할 때 최댓값을 구하는 문제. * 두 개 이상의 알파벳이 같은 순서로 바뀌어지면 안된다. 2. 풀이 ABCD, ABC라는 2개의 단어가 주어졌다고 하자. 이를 더한다고 하면 ABCD+ABC= A*1000+B*100+C*10+D+A*100+B*10+C= A*1.. 2021. 7. 20. [JAVA]백준 2580번: 스도쿠 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 1. 문제 설명 스도쿠가 주어졌을 때 빈칸 (0)을 채우는 문제. 스도쿠 판을 채우는 방법이 여럿인 경우 그중 하나만 출력 2. 풀이 백트래킹 + 비트 연산으로 풀었다. 스도쿠 규칙 상 1 ~ 9까지의 숫자가 겹치지 않게 가로줄, 세로줄, 3*3 정사각형 안에 하나씩 존재해야 한다. 입력 값이 0인 경우에는 list에 저장하였고, 0이 아닌 경우에는 row, column, box (3*3 정사각형.. 2021. 7. 20. [JAVA]백준 1759번: 암호 만들기 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 1. 문제 설명 글자 수와 암호의 길이가 주어진다. 주어진 글자를 이용하여 암호를 만드는데, 암호는 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열 되었을 것이라고 추측한다. 암호는 최소 한개의 모음과 최소 두개의 자음으로 구성되어야 한다. 2. 풀이 백트래킹으로 풀 수 있는 문제이다. 암호는 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되기 때문에 암호의 X번째 알파벳은 이전 암호의 알파.. 2021. 7. 20. 이전 1 ··· 6 7 8 9 10 11 12 ··· 33 다음 728x90
