코딩하는 간호사

문제 링크: https://www.acmicpc.net/problem/1264 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net 2가지 방법으로 풀수 있다! 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 # 단순 반복문--------------- 모음=['a','e','i..

문제 링크: https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net ❌ 1차시도 실패 import re t= int(input()) for _ in range(t): test=input() p=re.compile('(100+1+|01)+') if p.match(test): print('YES') else: print('NO') match로 쓴 바람 실패가 나왔다... ❓ 정답은 ?? 1 2 3 4 5 6 7 8 9 10 11 12 impor..

문제 링크: https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net ❌ 1차시도 실패 입력에서 주어진 자연수 조건을 잘 살펴보지 않고....... 문제와 예제 입력에 주어진 수들에 꽂혀서 작성해부림...ㅠ 하 창피하다..... #pqr이란 수의 분해합은 100p+10q+r+p+q+r = 101p+11q+2r 구함 #규칙을 찾아보면 생성자는 (101로 나눈 몫) (11로 나눈 나눈 몫) (2로 나눈 몫)으로 구성됨 #단! 마..

문제 링크: https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ❓ 정답은 ?? 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 29 30 31 32 from collections import deque from sys import stdin n=int(stdin.readline()) pot=[] pot=deque(pot) for _ in rang..

문제 링크: https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 최근에 배운 itertools 라이브러리 덕분에 쉽게 문제 아이디어를 캐치할 수 있었다! 순열!! itertools.permutations!! ❓ 정답은 ?? 1 2 3 4 5 6 7 8 9 10 #순열 라이브러리 알고있으면 겁나 쉬운 문제! # m개 중 n개 뽑기! 순서상관있음! import itertools m,n=map(int,input().split()) result=iter..

저기요................ 다시 도전하겠소!!!!!!!!!!!!!! 진지 궁서체요! 문제 링크: https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net ❌ 1차시도 실패 에라토스테네스의 체 & count 조합으로 구현해보려고 했는데.... 시간초과...........😕 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 29 30 31 32 #시간초과 (..

문제 링크: https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net ❌ 1차시도 실패 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #시간초과(약수성질 소수판별 알고리즘이용)---------------------- def sosu(x): for i in range(2, int(x**0.5)+1): if x % i == 0: return False return True from sys import st..

문제 링크: https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 최대공약수 ㅋㅋㅋ 배웠던 거가 나왔다. 유클리드 호제법을 이용하기! 샛길공부로 따로 자세하게 써놓은 글은 여기로 아래로👇👇👇👇 2021.11.22 - [코딩공부/파이썬 공부] - [샛길공부] 파이썬 최대공약수와 최대공배수 구하는 여러가지 방법 다... 그래서 틀린걸까 ❌ 1차시도 실패 최소공배수에서 return을 할 때, a,b가 재귀함수 돌면서 바뀔거라는 걸 생각안함... 그래서 실패.. !! 그래서 방법은! 아래에 나와있다! ❓ 정답은 ?? 1 2..

문제 링크: https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 1차시도만에 정답이 나왔긴했지만, 너무 많은 경우의 수를 생각해버렸었다..... 다른 분들이 쓴 코드를 보니 왠걸... 2줄만에 끝.............😂 하.... 화가 났다. 길게 썼던 식을 보면... y/x 기울기를 보고 1보다 크면 x값을 도출하는데 그 x값이 w/2 해봐서 반절을 넘으면 w-x값 안넘으면 x값 이런식으로 답을 도출했다... 그러나 쉬운 답..

문제 링크: https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 반복문과 재귀함수랑 2개를 섞어서 쓰다보니 더 복잡한 식이 되어버리고 엉망진창 ❌ 1~3차시도 실패 오랜만에 이진탐색 문제를 풀어서일까 10차시도까지 넘어갔다. 3번의 시간초과 3번의 런타임오류 3번의 틀렸습니다.......ㅜ 1) 시간초과 이유: input( )으로 써서 / result 정답후보를 리스트로 하나씩 넣어서 / 컷팅하고 get한것 ..