yoo.dev

문제 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3≤N≤100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가로수 www.acmicpc.net 풀이 같은 간격으로 가로수를 심기 위해서 각 간격들의 최대공약수를 구해줬다. 두 가로수 사이에 심을 가로수의 개수는 간격 // 최대공약수 -1 이다. import sys from math import gcd # 이미 심어져 있는 가로수 수 N = int(sys.stdin.readline()) # 첫 가로수 위치 a = int(sys.stdin.readline()) # 가로수들 사이의 값을 저장할 배열 arr = [] # 가로수들 사이의 간격 저장 for..

문제 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되� www.acmicpc.net 풀이 본인의 약수들 중 1과 자기 자신을 제외한 애들이 인풋으로 들어온다. 따라서 소팅해준 후 제일 앞 값과 제일 뒤 값을 곱해서 출력해줬다. import sys N = int(sys.stdin.readline()) arr = sorted(list(map(int, sys.stdin.readline().split(" ")))) print(arr[0]*arr[len(arr)-1])

문제 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거� www.acmicpc.net 풀이 Ai * Bi의 값의 합이 최소가 되는 값을 출력하면 되는 문제다 문제 이해를 위해 A를 재배열할 수 있으나 B는 재배열하지 못한다고 써있지만 그냥 둘다 소팅해서 작은애랑 큰애를 곱해주면 된다. A: 오름차순 정렬, B: 내림차순 정렬 후 A[i]*B[i]를 다 더해주기 import sys N = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().split(" "))) B = ..

문제 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 중복을 허용하지 않는 set을 활용해서 풀었다. import sys N = sys.stdin.readline() arr = sorted(list(set(map(int, sys.stdin.readline().split(" "))))) for each in arr: print(each, end=" ")

문제 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 풀이 브루트포스로 각 날짜마다 상담을 받는경우/안받는 경우 나눠서 큐에 넣었다. import sys import copy from collections import deque N = int(sys.stdin.readline()) T = [] P = [] # N번 돌며 인풋 저장 for _ in range(N): t, p = map(int, sys.stdin.readline().split(" ")) T.append(t) P.append(p) # 큐 생성 queue = deque() # 큐에 초기값 넣어주기 # 배열: 오늘까지 날짜별로 번 돈 (여러 날에 걸쳐 상담을 진행할 경우 첫날에 금액을 저장..

네이버 아이디로 로그인 안드로이드 개발가이드 네이버아이디로로그인 안드로이드 개발가이드 NAVER Developers - 네이버아이디로로그인 안드로이드 개발가이드 developers.naver.com [오픈 API 이용 신청] 에서 신청한 후 클라이언트 아이디값과 시크릿 값을 얻어주기 build.gradle(Module.app)에 추가해주고 dependencies { // 네이버 아이디로 로그인 implementation 'com.naver.nid:naveridlogin-android-sdk:4.2.6' ... } activity_login.xml 원하는 위치에 로그인 버튼을 추가해준다. Login.kt naver_client_id : 위에서 얻은 클라이언트 아이디 값 naver_client_secret ..

문제 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 � www.acmicpc.net 풀이 학생이 최대 100명이니 그냥 학생수만큼 다 돌려보면 된다. selected배열을 받아올때 .split(" ")을 했다가 런타임에러가 나서 .split()으로 바꿔줬다. 결과적으로는 같음 (www.acmicpc.net/board/view/50262 참고) import sys N = int(sys.stdin.readline().strip()) selected = list(map(int, sys.stdin.readline().split())) li = [..

문제 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net 풀이 처음엔 문제에서 설명하는 순서대로 인접리스트를 만들고, set으로 풀었는데 메모리 초과가 났다. 따라서 disjoint set을 사용해서 풀어야하는데 루트배열을 두고 서로 루트가 같으면 같은 집합에 속해있는것으로 판단하면 된다. 먼저 n의 크기의 root 배열을 만들고, i(본인)로 채운다. i 0 1 2 3 4 5 6 7 root[i] 0 1 2 3 4 5 6 7 그 후 a, b 두 집합을 합치기 위해서는 a의 ..