개발자 퉁이리

https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 ⊙ 문제 접근 과정 A는 index별 접근이 필요 없으므로 바로 int로 변환하여 값을 저장한다. B는 index별 접근이 필요, str으로 받고 index에 접근한다. ⊙ 문제 풀이 A = int(input()) B = input() for i in range(2,-1,-1): print(A * int(B[i])) print(A * int(B)) ⊙ 결과 ⊙ 마무리 파이썬 연습 중이에요. 좋아요는 로그인하지 않아도 누를 수 있..

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 ⊙ 문제 접근 과정 N = int(input()) input_ = "" for i in range(1,N+1): input_ += str(i) print(len(input_)) 처음에는 위와 같이 코드를 짰다. 하지만 시간 초과. dp처럼 공식을 세워서 문제를 풀어야지 주어진 시간제한 안에 문제를 풀 수 있었다. 가만 생각해보니 패턴이 존재했다. 1부터 9까지의 값의 합이 아닌 자릿수의 합은 9이다. 마찬가지로 10부터 99까지 자릿수의 합은 90..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 정수론 소수 판정 에라토스테네스의 체 ⊙ 문제 접근 과정 범위를 입력받는다. 범위 안에서 소수를 에라토스테네스의 체 알고리즘을 통해 찾는다. 찾았다면 값 출력 ※주의 시간 초과를 해결하기 위해 에라토스테네스의 체 범위를 제곱근까지 했다. 그래도 무방하기 때문. ⊙ 문제 풀이 import sys M, N = map(int, sys.stdin.readline().sp..

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 브루트포스 알고리즘 ⊙ 문제 접근 과정 list에 2개의 쌍으로 저장 후, 조건문을 통해 결괏값을 도출해내자. ⊙ 문제 풀이 N = int(input()) #전체 사람 수 people = [] #사람 정보를 받을 list for _ in range(N): #입력한 순서대로 정보를 입력받는다. x, y = map(int,..

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 문자열 정렬 정수론 ⊙ 문제 접근 과정 이런 문제는 수학만 잘하면 엄청 쉬운 문제라고 생각한다. 30의 배수 조건은 그냥 각 자리 수를 다 더했을 때, 3으로 나누어 떨어지고 일의 자리수가 0이면 된다. 아래는 위 공식에 대한 코드다. ⊙ 문제 풀이 N = list(input()) N.sort(reverse=True) sum = 0 ..

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 백트래킹 ⊙ 문제 접근 과정 list와 dfs를 이용하였다. ⊙ 문제 풀이 N, M = map(int, input().split()) #값 입력 받기 S = [] #리스트 def dfs(): #dfs 함수 생성 if len(S) == M: print(' '.join(map(str, S))) return for i in range(1,N..

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 자료 구조 문자열 스택 ⊙ 문제 접근 과정 0이 아니면 list에 저장한다. 0이 들어오면 가장 최근에 입력받은 값 pop! 0이 지우개라고 생각하면 된다 ㅎㅎ ⊙ 문제 풀이 K = int(input()) list_= [] for _ in range(K): input_ = input() if(inp..

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 ⊙ 문제 접근 과정 str를 입력받고 그 요소를 result list에 넣어준다. 그리고 sort를 통해 역으로 정렬해주고 출력해주었다. ⊙ 문제 풀이 N = input() result = [i for i in N] # list에 값 저장 result.sort(reverse=True) # 앞뒤 바꾸기 print("".join(result)) # 출력 ⊙ 결과 ⊙ 마무리 NONE 좋아요는 로그인하지 않아도 누를 수 있습니다!

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 정렬 ⊙ 문제 접근 과정 S의 최솟값은 가장 큰 값과 가장 작은 값의 조합이다. 따라서 하나는 오름차순, 하나는 내림차순으로 정렬해준 후 서로 곱해주면 된다! 그리고 그 값들을 다 더해주자! ⊙ 문제 풀이 N=int(input()) A = list(map(int, input().split())) B = list(map(int..

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 자료 구조 문자열 해시를 사용한 집합과 맵 ⊙ 문제 접근 과정 T는 테스트 케이스, N은 의상의 수이다. 딕셔너리의 key, value를 활용했다. value에 1을 더하고 value의 개수만큼 다 곱한다. (1을 더하는 이유 : 안 입은 ..