본문 바로가기
728x90

알고리즘339

[python] 백준 1431 시리얼 번호 https://www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 문제 해결 정렬 순서를 문제에 맞게 정리해서 정렬하면 되는 문제 문제는 문자열 길이, 문자열 안의 숫자의 합, 문자열 사전 순 (모두 오름차순)으로 정렬하기를 원하니 그 순서대로 리스트를 정렬해서 문자열만 출력하면 된다. CODE n = int(input()) X = [] for _ in range(n): string = str(input().rstrip()) num = len(string).. 2023. 7. 11.
[python] 백준 3986 좋은 단어 https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 문제 해결 중요한 것은 좋은 단어가 될려면 단어 안의 모든 알파벳이 짝을 만들어 아치형 곡선을 만들 수 있어야 하며 모두 겹치지 않아야 한다는 것이다. 왼쪽부터 오른쪽으로 단어의 알파벳을 보면서 짝이 없는 것을 stack안에 쌓아 놓고 만약 stack[-1]과 알파벳이 같으면 같이 아치형 곡선을 만들면 되므로 stack.pop()으로 짝을 이루고 사라지게 한다. 만약 단어 끝까지 보고나서 stack안에 쌓인.. 2023. 7. 10.
[python] 백준 21610 마법사 상어와 비바라기 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 문제 해결 순서대로 구현하면 어렵지 않은 문제 구름의 좌표를 모은 다음 주어진 방향, 주어진 크기만큼 이동해서 비를 +1씩 내려준다. 이 때 동시에 일어나도 모두 같은방향, 같은 크기만큼 가기 때문에 구름이 겹칠 일이 없다. 비가 내린 곳에서는 물복사를 할 거기 때문에 좌표를 리스트를 만들어 저장한다. 구름은 이제 모두 없고 물복사 할 곳 좌표에 차례대로 물복사를 한다. 이 때는 동시에 일.. 2023. 7. 9.
[python] 백준 21609 상어 중학교 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 문제 해결 놓치기 쉬운 조건들을 먼저 잘 인지하고 있어야한다. 블록 그룹은 연결된 블록 집합이며 일반 블록이 적어도 한개 이상 있어야하며 색은 모두 같아야한다.(무지개는 무조건 포함가능) 연결된 블록이 가장 많은 블록 집합을 골라야한다. 만약 같은 것이 존재한다면 무지개색이 가장 많은 것을 선택하며 그래도 같으면 기준 블록 행이 가장 큰 것, 그래도 같으면 기준 블록 열이 가장 큰 것을 고르는.. 2023. 7. 8.
728x90