Problem : https://leetcode.com/problems/maximum-swap/ Difficulty : Medium Status : Solved Time : 00:01:44  문제 설명  더보기정수 num을 입력으로 받는다. 단 한 번 두 자릿수를 교체할 수 있고, 이를 통해 가장 큰 숫자를 만들어야 한다. 얻을 수 있는 가장 큰 숫자를 반환하라. 풀이 우선, 문제 조건이 그렇게 빡빡하지 않아 브루트포스로 풀린다. 단순히 모든 경우를 테스트해서 가장 큰 숫자를 반환하면 된다. 풀이 코드(브루트포스)class Solution: def maximumSwap(self, num: int) -> int: length = len(str(num)) result = num..

Problem : https://www.acmicpc.net/problem/30014 30014번: 준영이의 사랑 선린의 대표 스윗남인 준영이는 여자친구 아스나를 위한 선물을 준비 중이다. 그는 $N$개의 진주로 이루어진 원형의 진주 목걸이를 선물해 줄 생각이다. $i$ $(1 \leq i \leq N)$번째 진주알은 가치 $P_{ www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : ??:??:?? 문제 설명 더보기 선린의 대표 스윗남인 준영이는 여자친구 아스나를 위한 선물을 준비 중이다. 그는 N개의 진주로 이루어진 원형의 진주 목걸이를 선물해 줄 생각이다. i(1

Problem : https://www.acmicpc.net/problem/13415 13415번: 정렬 게임 즐거운 컴퓨터 프로그래밍 시간! 이번 시간의 수업 내용은 정렬이었다. 학생들은 오름차순 또는 내림차순으로 입력받은 값을 정렬해보기 시작하였다. 수업이 끝나갈 무렵, 오늘도 어김없이 조 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:20:47 문제 설명 더보기 즐거운 컴퓨터 프로그래밍 시간! 이번 시간의 수업 내용은 정렬이었다. 학생들은 오름차순 또는 내림차순으로 입력받은 값을 정렬해보기 시작하였다. 수업이 끝나갈 무렵, 오늘도 어김없이 조교의 과제가 주어졌다. 과제 이름은 정렬 게임. 과제 내용은 다음과 같다. 처음에 임의의 수열이..

Problem : https://www.acmicpc.net/problem/26149 26149번: 선물의 재분배 쿼리가 적용되면서, 각 부원들이 받는 선물은 아래와 같이 변한다. $ [\color{red}{2_{+1}}, 4, 6, \color{blue}{8}] \rightarrow [3, 4, 6, 7] $ $ [3, \color{red}{4_{+4}}, 6, \color{blue}{7}] \rightarrow [3, 8, 6, 3] $ $ [3, \color{blue}{ www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:38:17 문제 설명 더보기 성현이는 N명의 알고리즘 동아리 부원들에게 총 M개의 선물을 주기로 했다. 하지만, 부원들에..

Problem : https://www.acmicpc.net/problem/24729 24729번: 심각한 계단 중독입니다 병철이는 다이어트를 위해 매일 계단을 오른다. 너무 많은 계단을 오르다 보니, 주변의 모든 사물이 계단형이 아니면 불편함을 느끼게 되었다! 그러다 보니 알고리즘 문제를 풀 때도 이런 문제 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:25:44 문제 설명 더보기 병철이는 다이어트를 위해 매일 계단을 오른다. 너무 많은 계단을 오르다 보니, 주변의 모든 사물이 계단형이 아니면 불편함을 느끼게 되었다! 그러다 보니 알고리즘 문제를 풀 때도 이런 문제나 저런 문제가 아니면 불편함을 느끼게 되었고, 이 심각한 계단 중독이 점점..

Problem : https://www.acmicpc.net/problem/21873 21873번: 개구리 징검다리 건너기 첫 번째 줄에 개구리들을 움직여야 하는 횟수 $M$을 출력한다. 단, $M$은 $1\,500\,000$을 넘어서는 안된다. 두 번째 줄부터 $M$개의 줄에 걸쳐서 움직인 개구리의 정보를 순서대로 출력한다. $p$번째 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:12:21 문제 설명 더보기 서대문구에 있는 한 연못에 N마리의 하얀 개구리와 N마리의 검은 개구리가 2N+1개의 연꽃으로 이루어진 징검다리를 건너려고 하고 있다. 그림에서 보이는 것과 같이 각 무리의 개구리들에는 앞에서부터 1부터 N까지 번호가 붙어있다. 각 ..