개발 검색 결과
95 개의 검색 결과가 있습니다.
개발/알고리즘

[백준 14888] 연산자 끼워넣기 (python)

14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 연산자 개수만큼 리스트에 넣어준다 permutation으로 순열을 만든다 중복된 것들을 set으로 제거 계산 import sys from itertools import permutations N = int(input()) num_list = list(map(int, input().split())) opperand_input = list(map(int, input().split())) opperand_list ..

2021. 3. 17. 18:26
개발/알고리즘

[백준 17144] 미세먼지 안녕! (python)

17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net import sys from copy import deepcopy from collections import deque dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] input = sys.stdin.readline R, C, T = map(int, input().split()) arr = [] diff = [] for _ in range(R): arr.append(deque(map(int, input().split()))) def diffu..

2021. 3. 17. 02:39
개발/알고리즘

[백준 14891] 톱니바퀴 (python)

14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net deque로 톱니바퀴 세팅 왼쪽 오른쪽으로 맞물리는 곳이 다른지 확인 기준과 인덱스 차이가 짝수면 같은방향 회전, 다르면 다른방향 회전 2의 제곱수로 결과 계산 #14891 톱니바퀴 import sys from collections import deque input = sys.stdin.readline wheel = [] for _ in range(4): wheel.append(deque(input().rstrip())) rotate_num = int(inpu..

2021. 3. 16. 18:03
개발

[Python] 알고리즘 정리

기본 문법 a=3 b=4 a**b# 제곱 81 7/4# 1.75 7 // 4# 1 a, b= b, a# swap max= a if a > max else max// (True값) if (조건문) else (False값) String a = "Life is too short" len(a)# 길이 a[0]# L a[-1]# t a.count("Life")# 개수 세기 a.find("i")# 위치 찾기 (없으면 -1) a.replace("Life", "Banana")# 문자열 바꾸기 a.split()# 문자열 split a.split(' ')# delimiter 대로 split a.upper()# 대문자 a.lower()# 소문자 a.title()# 앞만 대문자 a.lstrip()# 왼쪽 공백 지우기 a.rs..

2021. 2. 4. 20:49
개발/CS

[Java] JVM 구조

JVM (Java Virtual Machine) - 환경, 플랫폼에 독립적이다. (운영체제 + CPU 아키텍쳐) - 프로그램 메모리를 관리하고 최적화한다. 과정 Java 컴파일러가 .java 파일을 .class라는 java 바이트 코드로 변환시켜 준다. Class Loader를 통해 class 파일들을 JVM으로 로딩한다. OS가 바이트코드를 이해할 수 있도록 해석해준다. 해석된 바이트 코드는 Runtime Data Area에서 실질적인 수행을 이루어진다. Class Loader JVM내로 클래스(.class 파일)를 로드하고, 링크를 통해 배치하는 작업을 수행하는 모듈. Runtime 시점에 클래스를 로드한다. Runtime Data Area 1) Method Area 모든 스레드가 공유하는 영역으로 ..

2020. 7. 24. 20:14
개발/CS

[CS] 자료구조

Array 연속된 자료를 다룰때 가장 간단히 사용할 수 있는 자료구조이다. + 인덱스를 통한 Random Access가 가능하다 -> 검색에 적합 - 중간에 값을 추가하거나 제거하는 과정에서는 다른 element들을 shift해주는 비용이 들어 비효율적이다. - 처음 생성할 때의 크기와 타입이 고정이기 때문에 데이터가 늘어나거나 최대 사이즈를 알 수 없을 때 부적합하다. Array는 선언시 컴파일타임에 Stack 섹션에 메모리할당이 된다. ArrayList array를 보완한 것으로 크기를 정해주지 않아도 된다. 용량을 초과하면 더 큰 용량의 배열로 복사하는 grow 작업을 한다. LinkedList + 필요할 때마다 메모리를 동적으로 할당하기 때문에 효율적이다. + 각 노드들이 자기 자신 다음에 어떤 ..

2020. 7. 23. 21:18