개발하는 사막여우

https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 소스코드 풀이 ★ a,b,c (c가 가장 긴변)가 주어졌을 때 a^2 + b^2 = c^2이면 직각삼각형. 이 공식을 사용하여 푸는 문제입니다 ! ★ 저는 테스트 케이스에 c가 가장 큰 수이길래 무작정 위와 같은 공식을 그대로 대입하였는데, 틀렸다는 결과를 받았습니다 ! 그 이유는 c가 가장 크다는 조건이 문제에 없기 때문입니다. (문제 잘 읽어야 함) ★ 그렇기에 입력값을 리스트로 받은 후 그 리스트를 오름차순 ..

https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 소스코드 풀이 ★ 입력으로 0이 들어오면 반복문을 종료해줍니다. ★ 반복문을 입력의 길이를 2로 나눈 몫만큼만 돌아줍니다. 이 때 문자열의 처음과 끝이 일치하는지 확인해야 하기 때문에 a[i] != a[-1-i]를 해줍니다. 인덱스로 음수의 값이 들어가면 문자열의 뒤부터 검색합니다 ! ★ 만약 일치하지 않으면 no를 출력한 뒤 break 해주고, 반복문이 break이 없이 정상적으로 끝난 경우 그 수는 팰린드롬 ..

https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 소스코드 풀이 ★ 재귀로 풀었을 때 시간초과가 떴습니다. 그래서 반복문을 사용하였고, 정상적으로 통과하였습니다 !

https://www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net 소스코드 풀이 ★ try ~ except문을 사용하여 에러가 발생하지 않았을 경우에는 input 값을 그대로 출력해주고, 에러가 발생하는 경우엔 반복문을 종료해줍니다 ! ★ 파이썬으로 알고리즘을 풀 때 입력값을 빠르게 받기 위해 sys.stdin.readline과 같은 입력형식을 많이 사용하는데, 이번 문제는 출력 초과가 뜨게 됩니다 ! 그 이유와 관련해서는 아래에 포스팅을 ..

https://www.acmicpc.net/problem/17224 17224번: APC는 왜 서브태스크 대회가 되었을까? 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참가 www.acmicpc.net 소스코드

https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 네 정수 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. 맨 처음 피로도는 0이다. www.acmicpc.net 소스코드 풀이 ★ 문제에서 주어진 조건들을 잘 고려하여 구현한다면 어렵지 않게 풀 수 있는 문제 같습니다 ! ★ 제가 헷갈렸던 부분은 피로도가 음수로 내려갈 때인데, 현재 피로도에서 휴식을 취한 경우 그 값이 음수가 되는 때를 말하는 것인지 아니면 일단 휴식을 부여한 뒤 그 피로도를 뜻하는지 였습니다 ! ★ 누적되는 피로도 a가 m보다 크다면 일을 할 수 없기 때문에 0을 출력해줍니다. 아닐 경우 반복문을 돌게 되는데 하루는 총 24시간이기 때문에 clock이라는 변수를 1로..

https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net 소스코드

https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 소스코드 풀이 ★ 스택을 사용하여 문제를 풀었습니다. ★ a 리스트의 원소들로 반복문을 돌면서 'LL', 즉 커플석을 찾아줍니다. 만약 커플석을 찾았을 경우에 커플석을 stack에서 제거한 뒤, 컵홀더를 놓을 수 있는 개수인 1을 cnt에 플러스해줍니다. ★ 위 과정을 거쳤을 때, stack 안에는 일반좌석만 남아있습니다. 양 끝의 일반좌석 옆에는 컵홀더를 하나씩 놓을 수 있고, 일반 좌석들 사이에도 하나의 컵홀더를 놓을 수 있기 때문에 stack이 비어있지 않는동안 일반석을 pop하면서 cnt..

https://www.acmicpc.net/problem/14659 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.net 소스코드 풀이 ★ python3으로 제출했을 때 50%에서 시간초과가 발생하였습니다. 그렇기에 pypy로 제출한 코드입니다 ! ★ 배열 안의 원소 하나를 나머지 원소들과 대소비교해줍니다. - for i in range(n): for j in range(i+1,n): 만약 해당 수가 배열 안의 수보다 크다면 용을 처치할 수 있는 봉우리에 있기 때문에 cnt를 ..

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 소스코드 풀이 ★ 문제를 해결하는 과정에서 몇가지 경우를 생각해줘야 합니다. 먼저 입력받은 세트와 낱개의 가격을 각각 리스트에 추가하고 해당 리스트의 최솟값을 변수로 설정해줍니다. 1. 세트의 가격이 낱개 가격으로 6개 사는 것보다 비싼 경우. 이 경우일 떈 끊어진 줄 수가 몇개인지에 상관없이 무조건 낱개로 사는 게 싸기 때문에 결과값에다 n*낱개 가격을 해줍니다. 2. 위의 경우가 아니면서 ..