개발자 퉁이리

https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 ⊙ 문제 접근 과정 python list에 앞에 *를 쓰면 []를 생략하고 출력된다. ⊙ 문제 풀이 N,X = map(int, input().split()) num_list=list(map(int,input().split())) A=[] for a in num_list: if(a

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 문자열 사칙연산 ⊙ 문제 접근 과정 for문을 이용하여 문제를 풀었다. 먼저 N에 int 값을 input(입력) 받는다. 그 후 입력받은 값은 list에 저장해준다. 그리고 for문을 돌려 index로 접근한 후 그 값을 int로 형변환해주어 result라는 변수에 전부 더해준다. 마지막으로 모든 값을 저장한 result를 출력해준다. ⊙ 문제 풀이 N=int(input()) num_list=list(input()..

https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 ⊙ 문제 접근 과정 간단한 수학 문제다. list를 이용하여 풀었다. ⊙ 문제 풀이 C = int(input()) for _ in range(C): cnt=0 N_score=list(map(int,input().split())) avg=(sum(N_score)-N_score[0])/N_score[0] for i in N_score[1:]: if i>avg: cnt+=1 result=cnt/N_scor..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 정수론 유클리드 호제법 ⊙ 문제 접근 과정 math에 있는 gcd와 lcm 함수를 이용하여 문제를 풀었다. 라이브러리에 있는 기능들을 잘 이용하는 것도 중요하다고 생각한다. ⊙ 문제 풀이 import math A,B = map(int,input().split()) print(math.gcd(A,B)) print(math.lcm(A,B)) ⊙ 결과 ⊙ 마무리 라이브러리를 잘 활용하자 좋아요는 로그인하..

https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 문자열 사칙연산 ⊙ 문제 접근 과정 list의 count() 함수를 이용하였다. ⊙ 문제 풀이 A=int(input()) B=int(input()) C=int(input()) result = list(str(A*B*C)) for i in range(10): print(result.count(str(i))) ⊙ 결과 ⊙ 마무리 NONE 좋아요는 로그인하지 않아도 누를 수 있습니다!

https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 문자열 ⊙ 문제 접근 과정 문자열 형식으로 안 풀었다. int로 풀면 코드 10줄로 풀 수 있다. ⊙ 문제 풀이 result = num = int(input()) cnt = 0 while True: temp = num//10 + num%10 temp_new = (num%10)*10 + temp%10 cnt += ..

https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 N값을 int로 입력받은 후 for문으로 i값을 하나씩 증가하고 빼면서 출력했다. ⊙ 문제 풀이 N=int(input()) for i in range(N): print(N-i) ⊙ 결과 ⊙ 마무리 쉬운 문제더라도 파이썬 문제 자주 풀자!! 좋아요는 로그인하지 않아도 누를 수 있습니다!

https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 정수론 두 포인터 소수 판정 에라토스테네스의 체 ⊙ 문제 접근 과정 에라토스테네스의 체 알고리즘으로 소수로 이루어진 리스트를 먼저 만들어준다. 투 포인터 알고리즘으로 값을 찾아준다. n 입력 에라토스테네스의 체 알고리즘으로 prime_num이라는 소수로 이루어진 리스트 생성 값을 찾기 위해 반복문을 돌려준다. (투 포인터 알고리즘) 값이 같으면 count up 작으면 end 증가 크면 start 증가 ⊙ 문제 풀이 n = int(input()) is_..

www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 3,4개 정도를 직접 풀어보면서 규칙을 찾고 점화식을 만들면 된다. 1-> 1 2-> 2 3-> 4 4-> 7 5-> 13 점화식으로 표현하면 solution(n) = solution(n-1) + solution(n-2)+ solution(n-3) //(n>3) ⊙ 문제 풀이 t= int(input()) def solution(n): if n==1: return 1 elif n==2: return 2 elif ..

www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 ⊙ 문제 접근 과정 오늘 스터디에서 공부한 BFS를 적용해서 풀었다. BFS는 Breadth First Search이다. 넓이 우선 탐색, 그래프 탐색 중 하나이다. 가장 짧은, 가장 빠른과 같은 것을 물어보면 BFS를 생각하자. 그리고 파이썬에서 queue는 반드시 deque를 사용..