맛있는물회

문제 조건 보통의 정렬은 오름차순이나 내림차순으로 이루어지지만, 이번에는 특별한 정렬을 하려고 한다. N개의 정수가 주어지면 가장 큰 수, 가장 작은 수, 2번째 큰 수, 2번째 작은 수 식으로 큰 수와 작은 수를 번갈아 정렬하는 방법이다. 예를 들어 1부터 10까지 10개의 숫자가 주어지면 다음과 같이 정렬한다. 10 1 9 2 8 3 7 4 6 5 주어진 숫자에 대해 특별한 정렬을 한 결과를 10개까지 출력하시오 Input 첫 줄에 테스트 케이스 개수 T가 주어진다. 1

문제 조건 Input 첫 줄에 테스트 케이스 개수 T가 주어진다. 1

문제 조건 Input 첫 줄에 테스트 케이스 개수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 다음 줄부터 테스트케이스의 첫 줄에 칠할 영역의 개수 N이 주어진다. ( 2 ≤ N ≤ 30 ) 다음 줄에 왼쪽 위 모서리 인덱스 r1, c1, 오른쪽 아래 모서리 r2, c2와 색상 정보 color가 주어진다. ( 0 ≤ r1, c1, r2, c2 ≤ 9 ) color = 1 (빨강), color = 2 (파랑) Output 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 답을 출력한다. 생각한 아이디어 처음에는 일반적인 좌표평면을 생각해서 한참 고민했다. 예제를 넣었는데도 겹치는 부분이 없었다. 계속 다시 읽어보면서 친구와 논의해보니 일반 좌표평면처럼 겹치는 부분을 의미하는 것이 아니라 하나의 ..

문제 조건 N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력하시오. Input 첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 각 케이스의 첫 줄에 양수의 개수 N이 주어진다. ( 5 ≤ N ≤ 1000 ) 다음 줄에 N개의 양수 ai가 주어진다. ( 1 ≤ ai≤ 1000000 ) Output 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 답을 출력한다. 생각한 아이디어 정말 아주 아주 간단한 문제지만, 파이썬의 기본문법이 익숙하지 않았고, 너무 오랜만에 알고리즘 문제를 잡는 것이라서 시간이 정말 꽤 걸렸다,,, ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아주 간단한 문제이다. 먼저 Python에서 인풋은 int(input())으로 받는다. 그리고 입력값이 연달아서 주어..

문제 조건 A도시는 전기버스를 운행하려고 한다. 전기버스는 한번 충전으로 이동할 수 있는 정류장 수가 정해져 있어서, 중간에 충전기가 설치된 정류장을 만들기로 했다. 버스는 0번에서 출발해 종점인 N번 정류장까지 이동하고, 한번 충전으로 최대한 이동할 수 있는 정류장 수 K가 정해져 있다. 충전기가 설치된 M개의 정류장 번호가 주어질 때, 최소한 몇 번의 충전을 해야 종점에 도착할 수 있는지 출력하는 프로그램을 만드시오. 만약 충전기 설치가 잘못되어 종점에 도착할 수 없는 경우는 0을 출력한다. 출발지에는 항상 충전기가 설치되어 있지만 충전횟수에는 포함하지 않는다. Input 첫 줄에 노선 수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 각 노선별로 K, N, M이 주어지고, 다음줄에 M개의 정류장 번호가..

문제 조건 0에서 9까지 숫자가 적힌 N장의 카드가 주어진다. 가장 많은 카드에 적힌 숫자와 카드가 몇 장인지 출력하는 프로그램을 만드시오. 카드 장수가 같을 때는 적힌 숫자가 큰 쪽을 출력한다. Input 첫 줄에 테스트 케이스 개수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 다음 줄부터 테스트케이스의 첫 줄에 카드 장수 N이 주어진다. ( 5 ≤ N ≤ 100 ) 다음 줄에 N개의 숫자 ai가 여백없이 주어진다. (0으로 시작할 수도 있다.) ( 0 ≤ ai ≤ 9 ) Output 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 가장 많은 카드의 숫자와 장 수를 차례로 출력한다. 생각한 아이디어 빈도 수를 Count 하는 하나의 List를 만든다. 처음에 당황했던 것이 파이썬 문법을 잘..

파이썬으로 알고리즘 공부를 시작했다. 아직 문법이 익숙지 않은 것도 있고 알고리즘 손 놓은지 약 4개월이 다 되어간다. 취업을 위해서라도 오늘부터 꾸준히 쉬운문제부터 열심히 해야겠다!! ㅎㅎ 문제 조건 Input 첫 줄에 테스트 케이스 개수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 다음 줄부터 테스트케이스의 첫 줄에 정수의 개수 N과 구간의 개수 M 주어진다. ( 10 ≤ N ≤ 100, 2 ≤ M ＜ N ) 다음 줄에 N개의 정수 ai가 주어진다. ( 1 ≤ a ≤ 10000 ) Output 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 답을 출력한다. 생각한 아이디어 아주 기초적인 문제라서 블로그를 찾아올 사람이 있을지는 모르겠지만 적어본다. 정말 간단한 그리디 문제이다. 테스트 케..