알고리즘/백준-Python11 [python]백준 4153번: 직각삼각형 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 브론즈 3문제임에도 불구하고, 이걸 무려 5번 틀렸는데 이유가 뭐냐면, 예제에서 길이가 오름차순이라 당연히 a 2021. 12. 13. [Python]백준 1934번 : 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제를 풀 떄 어떻게 다가가야 하는 걸까 싶을 때 아래 알고리즘 분류에 유클리드 호제법(난생 첨 들어봄)이 있는 걸 보고 검색해보았다. https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 유클리드 호제법(-互除.. 2021. 11. 26. [Python]백준 3009번: 네 번째 점 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 생각 보다 쉬웠는데 에러먹어서 어쩌다 2가지 방향으로 코드를 짰다. 둘다 리스트를 이용하는 건 동일하다. 꼭지점에 해당하는 세 점이 입력이 되면 남은 하나를 찾아주는 그런 내용인데, 다들 같은 숫자가 2개씩있는 반면, 남은 하나에 해당하는 숫자만 1개씩만 카운트 된다. 그걸 이용해서 코드를 짰다. 1번째코드 li=[] lis=[] for i in range(3): (x,y)=map(int,input().split()) if x in li: li.remove(x) else: li.. 2021. 11. 26. [ Python]백준 10988번:팰린드롬인지 확인하기 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 우선 문자열의 길이가 짝수인지 홀수인지 고려하였다. 짝수일 경우는 나누기 2했을 때 짝의 갯수가 맞지만 홀수는 아니니까! 홀수는 range를 총 문자열의 길이/2+1을, 짝수는 /2를 하였다. 맨 처음과 맨 끝부터 비교를 해서 같다면 count의 값을 1씩 추가하는 형식으로 코드를 짰다. 어떤 사람은 나보다 코드가 짧길래 구경갔더니, list를 이용했더라. 나처럼 경우를 2개를 쪼개지도 않았고.. 나중에 좀 더 실력이 는다면 다시한번 코드를 짜봐야겠다.. 2021. 11. 25. 이전 1 2 3 다음