1515 : 생명 게임 1 import java.util.Scanner; // 210125 // 1515 : 생명 게임 1 public class CU1515 { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int[][] myMap = new int[25][25]; int[] dx = {-1, 1, 0, 0, -1, -1, 1, 1}; int[] dy = {0, 0, -1, 1, -1, 1, -1, 1}; for (int i=0; i
1093 : [기초-1차원배열] 이상한 출석 번호 부르기1 import java.util.Scanner; // 210124 // 1093 : [기초-1차원배열] 이상한 출석 번호 부르기1 public class CU1093 { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int[] stu = new int[24]; // 학생 23명 for (int i = 0; i < num; i++) { stu[sc.nextInt()] += 1; } for (int i = 1; i < stu.length; i++) { System.out.print(stu[i] + " "); } sc..
1087 : [기초-종합] 여기까지! 이제 그만~ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; // 210123 // 1087 : [기초-종합] 여기까지! 이제 그만~ public class CU1087 { public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int inputNum = Integer.parseInt(br.readLine()); int num = 1; int sum = 0; do { ..
[CodeUp] 100제 - 1085 : [기초-종합] 소리 파일 저장용량 계산하기 [CodeUp] 100제 - 1086 : [기초-종합] 그림 파일 저장용량 계산하기 1. 범위 넘어가니 정수형 Long으로 입력 숫자 받기. 2. res가 1024보다 작아질 때 까지 나누도록 while문을 쓰면 0.5MB로 표기되어야 할게 468MB로 표기된다. cnt=1이 cnt=3이 될 때 까지 나누면 이미 몫이 0이 되어버린 숫자가 있어서 무한 루프에 빠진다 어차피 MB로 표기되어야 하니 두번 직접 나누자.
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODESW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com1) 행별로 탐색2) 열별로 탐색3) 그래도 테스트 케이스 다 안맞아서 3*3별로 탐색
programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr import heapq # 최소 힙 자료구조 h = [1, 2, 3] heapq.heapify(h) print(heapq.heappop(h)) # 1 - 최소값 반환 heapq.heappush(h, 0) # 입력 후 가장 작은 값이 앞에 오게 자동 정렬 print(heapq.heappop(h)) # 0 - 최소값 반환 import heapq def solution..
시간복잡도
List 배열의 크기가 증가하거나 index 값이 작은 부분의 삽입, 삭제가 비효율적 append() : O(1) pop last : O(1) insert : O(n) delete : O(n) collections.deque append(), appendleft() : O(1) popleft(), pop() : O(1) from collections import deque dq = deque([1, 2, 3]) dq.append(n) dq.popleft()