728x90

백준 92

[10989] 직각삼각형 / 파이썬 (피타고라스 정리 사용)

문제 링크: https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net ❌ 1차시도 실패 1 2 3 4 5 6 7 8 9 10 11 while True: test=list(map(int,input().split())) test.sort() if sum(test)==0: break if test[0]/3 == test[1]/4 == test[2]/5: print('right') else: print('wrong') cs 3:4:5를 하여 직각 삼각형을 구하려고 디버그 체크를..

[1011번] Fly me to the Alpha Centauri / python3 (공책에 써보면서 규칙찾기)

문제 링크: https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 연습장에 최소 2장이상은 써가면서 규칙을 찾아야 문제를 풀 수있을거라 말한다......😣 ❌ 1차시도 실패 마지막에 1로 끝내려면 서서히 거리를 줄여나가는 걸 생각못하고 그냥 마지막에 1만 넣어놓고 거리를 늘려가다가 빡1로 끝내는 이상한 식을 세워버렸다.. 나처럼 실수하질 않기 바라며....! ❓ 정답은 ?? 1 2 3 4 5 6 7 8 9..

[2775번] 부녀회장이 될테야 / python3 (방법 2가지)

문제 링크: https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 제목에서처럼 방법2가지라고 쓴 이유는 예전에 풀어봤었는데, 제출을 안했어서 안 푼문제로 되어있었음 다시 문제를 풀어봤는데, 다른 방법으로 풀었던 거 아니겠음?? ❓ 정답은 ?? 방법 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys t=int(sys.stdin.readline()) for _ in range(t): k=int(sys.stdin.readline()..

[5622번] 다이얼 / python3

문제 링크: https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 정답률이 57%가 넘어가는데... 나는 틀려버렸지 뭐얌... 그 것도 3번이나 ㅋㅋㅋ ❌ 1~3차시도 실패 아스키코드도 써보고 너무 복잡하기도 하고 틀려서 1차시도 실패 2차원 리스트로 구현을 해줬더니 2번이나 찾는 복잡한 식... 2차시도 실패 찾는 식 index함수로 했었는데, 포함여부를 묻는거니... 당연히 3차시도 실패 ❓ 정답은 ?? 1 2 3 4 5 6 7 8 9 10 11 12 alpha=['뿅','뿅','뿅','ABC','DEF','GHI','JKL','..

[9012번] 괄호 / python3 (다시도전하기. 서방님&새색시 방법)

문제 링크: https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 도전했다가 나중에 해봐야지 놔뒀던 문제였기에 뭔가 싶었따. ❌ 1~2차시도 실패 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 # 1차접근 -> 실패 예외 발생: ())(() # 괄호 "(" 개수 - ")" 개수가 0이면 y / 아니면 n t=int(input()) f..

[10250번] ACM호텔 / python3 (낮은 층을 선호하는 아이러니한 세상)

문제 링크: https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 방심하면 나처럼 여러차례 식을 고치고 멍하니 쳐다만보고 뭐가 틀렸나 시간 잡아먹는 문제... 아, 여담으로 문제에 사진이 삽입되어 있길래 실제로 ACM이란 호텔이 있나 찾아봤더니 없더라 ㅋㅋ 대신 ACM은 미국 컴퓨터 학회 줄임말이라는 걸 알수 있었음ㅋㅋ ❌ 1~2차시도 실패 1차시도: y가 나누어 떨어져서 0인 경우 빼먹음 1 2 3 4 5 6 7 8 9 t=int(in..

[3009번] 네 번째 점 / python 3

문제 링크: https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net ❓ 정답은 ?? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 # 마지막 네번째 점의 경우 # 앞에 나왔던 점중 하나만 나온 점을 출력하면 된다. data=[[] for _ in range(2)] for _ in range(3): m,n= map(int,input().split()) data[0].append(m) data[1].append(n) i=0 while i

[1920번] 수 찾기 / python3 (첫 등장! 이분(이진)탐색)

문제 링크: https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net ❌ 1~2차시도 실패 시간초과 실패였다...... 혹시나 input( ) 때문인가 싶어서 sys이용해서 했지만 그래도 시간초과... 1 2 3 4 5 6 7 8 9 10 n=int(input()) n_list=list(map(int,input().split())) m=int(input()) m_list=list(map(int,input(..

[10828번] 스택 / python3 (닌텐도 코딩테스트 같은 느낌?)

문제 링크: https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 어제 저녁 닌텐도 코딩테스트 체험판을 하고 나서 그런지 하나하나 명령어를 입력하는 문제를 보니 떠올랐다. 시간제한이 0.5초라는 짧은 시간이기에, input( )대신 sys.stdin.readline( )을 써줘야한다. ❓ 정답은 ?? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28..

[2869번] 달팽이는 올라가고 싶다 / python3 (쉽게 풀기)

문제 링크: https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net ❌ 1차시도 실패 (시간초과) 1 2 3 4 5 6 7 8 9 10 11 12 13 # 나무높이v, 낮에a미터 올라가고 밤에 b미터 내려감 # 끝까지 올라가려면 며칠 걸리는지? # 정상 도달 후 미끄러지지 않음 # 1차시도(시간초과)--------------------- import sys a,b,v=map(int,input().split()) # i는 걸린 일수 (반복문 돌리기!) for i in range(1,sys.maxsize): if..

728x90