본문 바로가기

전체 글168

[python]백준 4153번: 직각삼각형 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 브론즈 3문제임에도 불구하고, 이걸 무려 5번 틀렸는데 이유가 뭐냐면, 예제에서 길이가 오름차순이라 당연히 a 2021. 12. 13.
백준 실버1이 되었다 인생 한번쯤은 죽을 만큼 노력해야지 싶어서 신청한 사피에 떨어지고..멀캠 국비에 떨어지고ㅎ..조건부합격뭐야...그냥 탈락이지ㅋㅋ 약간의 우울감이 계속 되는 것 같다. 되는 게 없다 싶은?ㅋㅋ언젠가 노력하면 오겠지 싶긴 한데, 난 아직도 정신을 못 차린 것 같기도 하다 쨋든 우울해도 하루에 적어도 1번씩은 백준을 풀자 싶어서 풀기 시작했고, 약 한 달 만에 실버 1이 되었다. 내가 빠른 건지 느린건지는 잘 모르겠지만.. 거북이도 기어가다 토끼를 이겼듯, 언젠간 나도 어떤 토끼 하나 정도는 제칠 수 있겠지ㅎ. 아직까지는 머릿속으로 구상하고 풀 수 있는데 실버쪽으로 갈수록 이해 안가는 문제들이 많아졌다. 그리고 뭐랄까 똬라라라라 하고 풀면 중간에 채점하다가 틀렸다하고, 시간초과로 끝나고 약간그런..? 시간혼잡.. 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.

티스토리툴바