본문 바로가기

분류 전체보기293

[알고리즘 문제] 유니가 더한 수 (Python / 파이썬) 문제 유니는 대칭 강박증이 있다. 특히 좌우 대칭이 맞지 않는 것을 참지 못한다. 숫자에서도 마찬가지다. 유니는 수학 문제를 풀다가 필기한 숫자들을 보고 그만 양수를 더하여 각 수에 대해서 좌우 대칭이 되도록 만들었다. 다행인지 불행인지 유니는 대칭이 되는 최소 값이 되도록 양수를 더하였다. 유니가 적은 수는 0으로 시작할 수 있는데, 0으로 시작할 경우 유니는 0까지 포함한 자릿수가 유지되면서 대칭이 되도록 수를 더한다. 이때, 유니가 더한 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 유니가 필기한 수가 주어진다. 유니가 필기한 수는 2자리 이상 9자리 이하의 자연수다. ( 1 ≤ T ≤ 10 ) 출력 각 테스트케이스마다 '#'과 .. 2022. 5. 19.
[알고리즘 문제] 가장 긴 바둑돌 (Python / 파이썬) 문제 유니가 바둑돌 게임을 하려고 한다. 바둑돌의 색상은 빨강색(R), 초록색(G), 파란색(B), 노랑색(Y)이다. 처음에 NxN의 크기의 정사각형 바둑판에 바둑돌을 채워놓는다. 바둑돌의 색은 모두 같지 않을 수 있다.유니가 상하좌우의 방향 중 바둑돌의 색이 다른 인접한 두 칸을 골라 두 개의 위치를 바꾼다.이 상황에서 가로 혹은 세로 방향으로 모두 같은 색으로 이루어진 가장 긴 길이의 바둑돌을 가져갈 수 있다. 바둑돌이 채워진 상태가 주어졌을 때, 유니가 가져갈 수 있는 바둑돌의 최대 개수를 구하는 프로그램을 작성하시오 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 N이 주어진다. 각 테스트케이스의 두번째 줄부터 N줄에 걸쳐 바둑판의 상태가 공백 없이 주어진다. ( 1.. 2022. 5. 19.
[알고리즘 문제] 고장난 시계 (Python / 파이썬) 문제 유니는 예쁜 디지털 시계를 샀다. 그런데 아침에 일어난 유니는 깜짝 놀랐다. 시계의 특정 부분이 고장나서 불이 들어오지 않아 현재 시각을 알아볼 수 없었기 때문이다. 원래 정상적인 시계는 다음과 같은 형태로 0부터 9까지의 숫자를 표현한다. 여기서 '#'은 불이 들어오는 위치, '.'은 불이 들어오지 않는 위치다.유니의 고장난 시계는 불이 들어와야 하는 위치 중 일부에 불이 들어오지 않는다. 낙관적인 유니는 현재 시계 상태를 보고 몇 시 몇 분일지 가능한 경우를 모두 구한 뒤 그 중 가장 빠른 시각이 현재 시각이라고 생각하기로 했다.고장난 시계의 형태가 주어질 때, 유니가 생각하는 현재 시각이 몇 시 몇 분인지 출력하는 프로그램을 작성하시오 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테.. 2022. 5. 19.
[알고리즘 문제] 자릿수 세기 (Python / 파이썬) 문제 유니는 오늘 1억이라는 큰 수를 배웠다. 이제 유니는 1부터 1억까지의 자연수를 모두 적을 수 있다. 끈기가 대단한 유니는 종이에 1부터 1억까지 수를 순서대로 이어서 적고 있다. 그런데 N까지 적은 순간 문득 지금까지 몇 개의 숫자를 적었는지 궁금해졌다. 유니가 몇 개의 숫자를 적었는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트케이스의 수 T가 주어진다.. 각 테스트케이스의 첫 줄에 N이 주어진다 ( 1 ≤ T ≤ 10, 1 ≤ N ≤ 100,000,000 ) 출력 각 테스트케이스마다 '#'과 테스트케이스의 번호, 공백을 출력한 뒤 유니가 적은 숫자의 개수를 출력한다. 문제 풀이 자릿수 세기 문제는 유니가 n까지 수를 적었을 때 총 몇개의 수를 적었는지 구하는 문제 입니다. 처음엔 유니.. 2022. 5. 19.

티스토리툴바