Baby Yoshi Blinking
[파이썬 알고리즘 문제풀이 입문] 코드 구현력 기르기 - 뒤집은 소수
·
💻 코딩테스트/파이썬 알고리즘 문제풀이
*문제 본문은 강의 내용과 관련되어 있어 자세하게 적지 않았습니다. 문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요.••• 풀이 • 내 풀이 import sys input = sys.stdin.readline N = int(input()) nums = list(input().split()) def reverse(x): result = '' for i in range(0, len(x))[::-1]: result += x[i] return int(result) def isPrime(x): if x == 1: return 0 for i in range(2, x): if x%i == 0: return 0 else: return x for i ..
[파이썬 알고리즘 문제풀이 입문] 코드 구현력 기르기 - 소수의 개수 (에라토스테네스 체)
·
💻 코딩테스트/파이썬 알고리즘 문제풀이
*문제 본문은 강의 내용과 관련되어 있어 자세하게 적지 않았습니다. 문제 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 풀이 • 내 풀이 import sys input = sys.stdin.readline N = int(input()) sosu = list() def check_sosu(n): for i in range(2, n): if n%i == 0: return False for j in range(2, N): if check_sosu(j) == False: continue else: sosu.append(j) print(len(sosu)) • 답안 : Python import sys input = sys.stdin.readline N = int(input())..
[파이썬 알고리즘 문제풀이 입문] 코드 구현력 기르기 - 자릿수의 합
·
💻 코딩테스트/파이썬 알고리즘 문제풀이
*문제 본문은 강의 내용과 관련되어 있어 자세하게 적지 않았습니다. 문제 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하게 하는 프로그램을 작성하세요. (자릿수의 합을 구하는 함수 def digit_sum(x)를 꼭 작성해서 프로그래밍 하세요.) 풀이 • 내 풀이 import sys input = sys.stdin.readline N = int(input()) nums = list(input().split()) result = list() def digit_sum(x): count = 0 for j in nums[x]: count += int(j) result.append(count) for i in range(N): digit_sum(i) print(nums..
[파이썬 알고리즘 문제풀이 입문] 코드 구현력 기르기 - 정다면체
·
💻 코딩테스트/파이썬 알고리즘 문제풀이
*문제 본문은 강의 내용과 관련되어 있어 자세하게 적지 않았습니다. 문제 두 개의 정N면체와 정M면체의 주사위를 던져서 나올 수 있는 눈의 합 중 가장 확률이 높은 숫자를 출력하는 프로그램을 작성하세요. (정답이 여러개일 경우 오름차순으로 출력합니다.) 풀이 • 내 풀이 import sys input = sys.stdin.readline N, M = map(int, input().split()) add_nums = [0] * (N+M+1) for i in range(1, N+1): for j in range(1, M+1): value = i+j add_nums[value] += 1 for k in range(len(add_nums)): if add_nums[k] == max(add_nums): print..
[파이썬 알고리즘 문제풀이 입문] 코드 구현력 기르기 - 대표값
·
💻 코딩테스트/파이썬 알고리즘 문제풀이
*문제 본문은 강의 내용과 관련되어 있어 자세하게 적지 않았습니다. 문제 N명의 학생의 수학 점수가 주어집니다. N명의 학생들의 평균(소수 첫째자리 반올림)을 구하고, 평균에 가장 가까운 학생은 몇 번째 학생인지 출력하는 프로그램을 작성하세요. (평균과 가장 가까운 점수가 여러개 → 먼저 점수가 높은 학생의 번호를 답으로 하고,) (높은 점수를 가진 학생이 여러명 → 학생 번호가 빠른 학생의 번호를 답으로 합니다.) 풀이 from itertools import combinations import sys input = sys.stdin.readline N = int(input()) math_grades = list(map(int, input().split())) avg = round(sum(math_gra..
[파이썬 알고리즘 문제풀이 입문] 코드 구현력 기르기 - K번째 큰 수
·
💻 코딩테스트/파이썬 알고리즘 문제풀이
*문제 본문은 강의 내용과 관련되어 있어 자세하게 적지 않았습니다. 문제 1~100 자연수가 적힌 N장의 카드를 갖고 있습니다. (같은 숫자의 카드가 여러 장 있을 수 있다.) 이 중에서 3장을 뽑아 합한 값을 기록하려고 합니다. 3장을 뽑을 수 있는 모든 경우의 수를 기록합니다. 기록한 값 중 K번째로 큰 수를 출력하는 프로그램을 작성하세요. 풀이 • 내 풀이 from itertools import combinations import sys input = sys.stdin.readline N, K = map(int, input().split()) cards = list(map(int, input().split())) cards.sort(reverse = True) three = list(combinat..
[파이썬 알고리즘 문제풀이 입문] 코드 구현력 기르기 - K번째 수
·
💻 코딩테스트/파이썬 알고리즘 문제풀이
*문제 본문은 강의 내용과 관련되어 있어 자세하게 적지 않았습니다. 문제 N개의 숫자로 이루어진 숫자열이 주어지면 해당 숫자열 중에서 s번째 부터 e번째 까지의 수를 오름차순으로 정렬했을 때, k번째로 나타나는 숫자를 출력하는 프로그램을 작성하세요. 풀이 • 내 풀이 import sys input = sys.stdin.readline T = int(input()) for i in range(T): result = list() N, s, e, k = map(int, input().split()) nums = list(map(int, input().split())) result = nums[s-1:e] result.sort() print(f"#{i+1} {result[k-1]}") • 답안 T = int(i..
[파이썬 알고리즘 문제풀이 입문] 코드 구현력 기르기 - K번째 약수
·
💻 코딩테스트/파이썬 알고리즘 문제풀이
*문제 본문은 강의 내용과 관련되어 있어 자세하게 적지 않았습니다. 문제 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 풀이 • 내 풀이 import sys input = sys.stdin.readline N, K = map(int, input().split()) nums = list() for i in range(1, N+1): if N%i == 0: nums.append(i) if len(nums) < K: answer = -1 else: answer = nums[K-1] print(answer) • 답안 N, K = map(int, input().split()) cnt = 0 for i in range(1, N+1): if N%i == ..
[Android/Kotlin] ViewBinding (뷰 바인딩)
·
📚 공부/Android
1. ViewBinding 이란? viewBinding은 뷰와 상호 작용하는 코드를 더 쉽게 작성할 수 있게 해주는 기능으로, 기존에 사용하던 findViewById를 대체하기 위한 방법이다. (findViewById는 View의 Id를 R클래스에서 받아와서 사용하는 방법이다.) 🤔 "findViewById를 잘 쓰고 있었는데, 왜 viewBinding으로 대체되었을까?" ✏️ viewBinding의 장점 1. findViewById 보다 속도가 상대적으로 빠르다. 2. 정확한 view의 타입을 찾아 맵핑해준다. 3. NullPointerException을 방지 해준다. 1) findViewById 보다 속도가 상대적으로 빠르다. findViewById는 모든 View의 Id 값에 접근해서 확인하게 된다..
백준[2178] - 미로탐색
·
💻 코딩테스트/백준
문제 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 작성한 코드 from collections import deque import sys input = sys.stdin.readline N, M = map(int, input().split()) graph = [list(map(int, input().rstrip())) for _ in range(N)] dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] def bfs(x, y): q = deque() q.append((x, y)) while q: x, y = q.poplef..
백준[1012] - 유기농 배추
·
💻 코딩테스트/백준
문제 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 작성한 코드 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline T = int(input()) count = 0 result = list() dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] def dfs(x, y): global count if x = M or y = N: return False if graph[y][x] == 1: count +=..
백준[2667] - 단지번호붙이기
·
💻 코딩테스트/백준
문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 작성한 코드 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline N = int(input()) graph = [list(map(int, input().rstrip())) for _ in range(N)] dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] cnt = 0 result = list() def dfs(x, y): global cnt if x = N..
// 코드 블럭 복사