haju__log

https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net ✅ 첫 번째 문제 풀이 2진수 ➡ 10진수 ➡ 8진수로 변화하려고 했지만 시간초과! (뭔가 그럴 것 같았음 ㅎㅎ) ✅ 시간 초과 나온 코드 import sys n=list(map(int,sys.stdin.readline().strip())) result=0 leng=len(n) for i in range(leng): result+=(2**i) * n[leng-1-i] na=[] while result!=0: na.append(result%8) result//=8 na.reverse() for i in..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net ▶ 메모리 초과 난 코드 빈 리스트를 만들어 입력값을 하나씩 append 해 준 후, 반복문을 돌며 정렬된 리스트 값을 출력함 import sys n=int(sys.stdin.readline()) nlist=[] for _ in range(n): tmp=int(sys.stdin.readline()) nlist.append(tmp) nlist.sort() for i in range(n): print(nlist[i]) ..

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ✅ 문제 풀이 요소들을 여러 개 확인하는 문제는 순차 탐색을 하면 시간초과가 나오는 경우가 대부분이기 때문에 이진 탐색을 사용하자! import sys n=int(sys.stdin.readline()) a=list(map(int,sys.stdin.readline().split())) m=int(sys.stdin.readline()) b=list(map(int,sys...

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net t=int(input()) for _ in range(t): a,b=map(int,input().split()) for i in range(max(a,b),a*b+1): if i%a==0 and i%b==0: print(i) break ✅==> 이렇게 풀었는데 시간초과됨 ㅎ ✅==>수정된 버전! t=int(input()) for _ in range(t): a,b=map(int,..