아모르의 GeekHub

내가 작성한 코드- 로직 설명1. printLCM (두 개의 정수를 인자로 받는 함수) -- > 최소공배수를 출력함2. printLCM 의 로직3. 정수 n,m 각각에 서로보다 작은 수를 계속 곱해봄4. 곱해진 수가 처음으로 일치할 때만 result 를 갱신해서 출력함import java.util.Scanner;public class Main { public static void printLCM(int n, int m) { int tmp1 = 0; int tmp2 = 0; int result = 0xfffff; for (int i=1; i tmp2) { result = tmp2; ..

int sumValue = 0;int cnt = 0;double avgValue = 0;avgValue += (sumValue / (double) cnt); System.out.printf("%d", sumValue);System.out.print(" ");System.out.printf("%.1f", avgValue); * 코테 대비용 Java 오답노트- cnt 를 double 로 형변환 해주지 않으면 정수 값이 avgValue 에 더해진다- 소숫점 아래 두 번째 자리에서 반올림해서 첫 번째 자리까지 출력하려면 - 다음과 같이 printf + "%.1f" + , 조합을 사용하고 변수를 넣어준다  ㄴ 자주 실수하는 점 : printf 인데 print로 씀  ㄴ 자주 실수하는 점 2 : %.1f 인데 %1..

1. 시간초과 코드def solution(nums): def solve(idx, used, chosen, total, N, nums, cnt): nonlocal answer if cnt == total: for el in range(N): if used[el] == 1: chosen.add(nums[el]) if answer  2. 개선 방법 ?

1. 문제 링크 : https://www.acmicpc.net/problem/23971 23971번: ZOAC 4i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크www.acmicpc.net 2. W개씩 H행에 걸쳐 있을 때, 모든 참가자는 세로로 N칸 또는 가로로 M칸 이상 비우고 앉아야 한다. 3. 메모리 초과 코드# col : W , row : H# 세로 N or 가로 M 띄고 앉기input_lst = list(map(int, input().split()))H, W, N, M = input_lst[0], inpu..

240127문제n개의 음이 아닌 정수들을 순서를 바꾸지 않고 더하거나 빼서 타겟 넘버 만들기숫자가 담긴 배열 numbers, 타겟 넘버 target문제 풀이 아이디어DFS 로 접근idx번째 operator 를 고르면서 check_num 으로 만든 숫자가 target 과 일치하는지 확인def solution(numbers, target): def solve(idx, check_num): nonlocal answer if idx == N: if check_num == target: answer += 1 return answer return elif idx Keep          ..

탐욕법(Greedy/그리디)체육복문제전체 학생 수 2 ~ 30체육복을 1개 이상 가지고 있는 학생의 최댓값 return도난당한 학생 : 바로 앞뒷번호 학생이 여유분 갖고 있을 경우 빌릴 수 있음도난당한 학생은 1~n여유분 갖고 있는 학생이 도난당했을 수도 있음 => 자기가 쓸 거 하나만 있어서 빌려줄 수 없음여유분 갖고 있는 학생은 1~n초기 전략 1도난당한 학생 -1 번호가 여유분 보유하는지 확인 -> 빌리기없을 경우, 도난당한 학생 +1 번호가 여유분 보유하는지 확인 -> 빌리기체육복 1개 이상인 학생 수 출력def solution(n, lost, reserve): ok = [i for i in range(1,n + 1)] for lo in ok: if lo in lost: ..

def solution(array, commands): answer = [] for command in commands: i,j,k = command[0], command[1], command[2] arr = array[i-1:j] arr.sort() answer.append(arr[k-1]) return answer 참고 : https://docs.python.org/3/howto/sorting.html

from collections import defaultdictdef solution(participant, completion): candidates = defaultdict(int) for runner in participant: candidates[runner] += 1 for runner in completion: candidates[runner] -= 1 for answer in candidates: if candidates[answer] != 0: return answer 참고https://docs.python.org/ko/3/library/collections.html?highlight=defaultdict#col..

def solution(arr): num = [arr[0]] for el in arr: if el != num[-1]: num.append(el) return num

def solution(sizes): answer = 0 w, h = [], [] # [가로, 세로] 의 크기 비교해서 따로 모아주기 for size in sizes: w.append(max(size)) # 큰 값은 가로 w 에 추가 h.append(min(size)) # 작은 값은 세로 h 에 추가 # 가로 중 가장 큰 값 * 세로 중 가장 큰 값 = answer answer = max(w) * max(h) return answer