분류 전체보기354

• [Python] 백준 10610: 30 n = list(input()) # 30의 배수란 # 1) 끝자리가 0이다. # 2) 모든 자리수의 합이 3의 배수이다. # 내림차순 n.sort(reverse=True) sum = 0 if n[-1] != "0" : print(-1) else : for i in n : sum += int(i) if sum % 3 != 0 : print(-1) else : print(''.join(n)) 30의 배수가 어떤 특징을 가지고 있는지만 알면 쉽게 해결할 수 있는 문제이다. 알고리즘/그리디 2021. 9. 14.

• [Python] 백준 2875: 대회 or 인턴 n, m, k = map(int, input().split()) team = 0 while(n >= 2 and m >= 1 and n+m-3 >= k) : n -= 2 m -= 1 team += 1 print(team) 먼저 k 인턴에 대한 조건이 없다고 가정하고 문제를 풀었다. n 이 2, m 이 1 일 때 한 팀이 구성되므로 while (n >= 2 and m >= 1) 이 성립할 때마다 한 팀이 추가 되는 것이다. 다음으로 k 인턴에 대한 조건을 추가했다. 저 조건 뒤에 n + m - 3 >= k 을 더해주면 된다 왜냐면 n + m 즉, 남은 학생 수에다가 3명 (n-2명, m-1명으로 구성된 한 팀) 을 제외한 숫자가 k 이상일 때 인턴을 나갈 수 있기 때문이다. 알고리즘/그리디 2021. 9. 8.

• [Python] 백준 11047: 동전 0 n, k = map(int, input().split()) coin = [] for i in range(n) : coin.append(int(input())) coin.sort(reverse = True) count = 0 for i in coin : if (k == 0): break else : count += k // i k -= i * (k//i) print(count) coin 을 내림차순으로 정렬한 후, 단위가 큰 동전부터 계산한다. 동전을 k로 나눈 몫이 그 동전이 필요한 개수이다. 계산이 된 만큼 K를 감소시키다가, 0 이 되면 동전으로 K를 다 만든 셈이므로 반복문을 탈출한다. 알고리즘/그리디 2021. 9. 7.

• [2019 카카오 신입 공채] 무지의 먹방 라이브 import heapq def solution(food_times, k): # 음식 시간의 총 합이 k와 같거나 작으면 # 다음으로 먹을 음식이 없는 것이므로 -1 리턴 if (sum(food_times) 한 음식을 다 먹을 수 있으면 반복문 실행 while (length * (q[0][0] - prev) 3초 가 걸린다. 다음으로 작게 걸리는 3번 음식을 먹는다고 하자. 3번을 다 먹는데에 2초가 걸리지만 아까 먹은 1초를 빼야한다. 즉, 3번을 다 먹기 위해 (2-1)초 * 2개(음식개수) -> 2초 가 걸린다. 다음으로 1번 음식을 먹어야 하는데, 지금까지 음식을 먹는데 걸린 시간은 5초이고, k 도 5초이다. 더 이상 k초까지 음식을 먹을 수 없다. 따라서 (k - 지금까지 먹은 시간) % 남은 .. 알고리즘/그리디 2021. 9. 7.

• [K 대회 기출] 만들 수 없는 금액 n = int(input()) coin = list(map(int, input().split())) # 화폐 단위를 오름차순 coin.sort() target = 1 for x in coin : if target < x : break target += x print(target) 화폐를 오름차순으로 정렬한 뒤에, 화폐 단위가 작은 동전부터 차례로 확인하면서 target 변수를 업데이트 하는 방법이다. target 변수는 화폐들을 누적해서 더한 값이다. (target - 1 의 숫자까지 만들 수 있음을 보장!!) 즉, 화폐 단위들로 만들 수 있는 최대 금액을 갱신해 간다는 아이디어로 생각하면 된다. 이때, x가 target 보다 크다면, 두 화폐 사이에 만들지 못하는 수가 생긴다는 뜻이다. 왜냐면 targ.. 알고리즘/그리디 2021. 9. 7.

• 

  안드로이드 NetworkOnMainThreadException 오류 해결 NetworkOnMainThreadException 이 발생했다. 말 그대로 메인 Thread 에서 network 통신을 시도하였을 때 발생하는 예외이다. Main 에서 간단히 http 통신 테스트를 하려했는데 발생하였다. 즉, AsyncTask 를 사용하여 Http 통신을 이용해라는 뜻이다. AsyncTask는 사용자가 thread 를 만들 필요 없이, 안드로이드 내부에서 자체적으로 스레드를 생성하고, 비동기로 진행한다. 만약 통신 중 어떠한 에러가 발생하더라도 통신은 새로운 thread를 통해 비동기로 진행되므로, 더 큰 문제를 막을 수 있다. 물론 직접 thread 나 Runnable 을 구현해도 되겠지만,, 나는 AsyncTask 를 애용할 것이다. 안드로이드개발 2021. 8. 12.

• HttpURLConnection 405 에러 해결하는 법(GET,POST 변경해도 안될 때) 휴 두번다시 405 에러로 몇 시간의 삽질을 하지 않겠다는 다짐으로 글을 쓴다. 부들부들 🤬🤬🤬 보통 405 에러는 client 가 server 가 요청하지 않는 method 를 사용하였을 때 발생한다. 그래서 대부분의 구글링 결과로는 post get 을 변경해주면 해결되었다고 한다. 그런데 나는 왜,,,, GET GET 인데도 안되냐고요,, 서버에서 Request 하는 method 도 GET 이 분명하고, 나도 urlConn.setRequestMethod("GET"); 을 설정함이 확실하였다. 그런데 계속해서 Url 의 response 를 받아들이는 new InputStreamReader(urlConn.getInputStream() 부분에서 java.io.FileNotFoundException 가 발생.. 안드로이드개발 2021. 8. 11.

• 

  [Python] 백준 10825번: 국영수 소스코드 import sys n = int(sys.stdin.readline()) student = [] for i in range(n) : [a,b,c,d] = list(sys.stdin.readline().split()) student.append([a,b,c,d]) student.sort(key = lambda x : (-int(x[1]), int(x[2]), -int(x[3]), x[0])) for i in range(n) : print(student[i][0]) sort의 lambda 조건식을 사용할 줄만 알면 되는 문제이다. key = lambda 뒤에 인자를 조건의 우선순위대로 차례로 입력하면 된다. 그리고 내림차순은 (-) 를 붙혀준다. 이름을 제외한 과목의 성적은 int 형 시켜줘야 올바.. 알고리즘/이것저것 2021. 3. 9.

• 

  [Python] 백준 10814번: 나이순 정렬 소스코드 import sys n = int(sys.stdin.readline()) member = [] for i in range(n) : [a,b] = map(str, sys.stdin.readline().split()) member.append([a,b]) member.sort(key = lambda x : int(x[0])) for i in range(n) : print(member[i][0],member[i][1]) 처음에 왜 틀렸지,, 하고 애를 먹었는데 바보같은 실수를 하였다. 처음 코드에선 정렬해줄 때 key = lambda x : x[0] 이렇게 했는데,, 당연히 안되지,,,,, 왜냐면 나이를 string 으로 입력 받았기 때문에, 제대로 된 정렬이 안된다. 예를 들어서 '123' < '1.. 알고리즘/이것저것 2021. 3. 8.

• 

  [Python] 백준 11651번: 좌표 정렬하기 2 소스코드 import sys n = int(sys.stdin.readline()) dot = [] for i in range(n) : [a,b] = map(int, sys.stdin.readline().split()) dot.append([a,b]) dot.sort(key = lambda x : (x[1],x[0])) for i in range(n) : print(dot[i][0],dot[i][1]) 이전 문제와 동일 하고, sort의 조건만 변경해주면 된다. 이번에는 첫 번째 조건을 y좌표 즉, x[1] 을 오름차순으로 조건 설정해주고, 두 번째 조건을 x좌표 x[0]으로 조건 설정해주었다. 알고리즘/이것저것 2021. 3. 8.

• 

  [Python] 백준 11650번: 좌표 정렬하기 소스코드 import sys n = int(sys.stdin.readline()) dot = [] for i in range(n) : [a,b] = map(int, sys.stdin.readline().split()) dot.append([a,b]) dot.sort(key = lambda x : (x[0],x[1])) for i in range(n) : print(dot[i][0],dot[i][1]) 처음에는 쉽네~ 하고 풀었다가 시간 초과가 났다. 그래서 입력을 input() 대신 sys.stdin.readine() 으로 받고, dot에 점을 list로 입력 받을 때마다 append 해주는 방법으로 바꾸었다. sort 에 저렇게 조건을 걸어주는 건 처음 사용해봤다.사실 기본값이 오름차순이기 때문에 ke.. 알고리즘/이것저것 2021. 3. 8.

• 

  [Python] 백준 2751번 : 수 정렬하기 2 소스코드 n = int(input()) arr = [[0] for _ in range(n)] for k in range(n) : arr[k] = int(input()) arr.sort() for i in range(n): print(arr[i]) 하핫.... 방학 때 신나게 논다고 약 40일 만에 컴백한 나 ... 혼나야된다.. 개강도 하고 이제 진짜 3학년이다. 고학년이란 말이야...!!!!!! 오늘부터 하루에 최소 1문제는 풀기로 약속 !!!! 첫 문제는 간단하게 오름차순 정렬 문제이다. sort() 를 이용하면 간단하게 해결할 수 있다. sort 와 sorted 의 차이점을 간단하게 말하자면, list.sort() 는 원래의 리스트를 정렬한 후 반환하는 것, 즉 원래의 list 가 변하는 것이다. .. 알고리즘/이것저것 2021. 3. 8.