Study 18

(백준) 1182 파이썬 - 부분수열의 합

(백준) 1182 - 부분수열의 합 더보기 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. 출력 첫째 줄에 합이 S가 되는 부분수열의 개수를 출력한다. 코드 from itertools import combinations from sys import stdin N, S = map(int, stdin.readline().split()) lst = list(map(in..

Study/Algorithm 2021.05.20

(백준) 12904 파이썬 - A와 B

(백준) 12904 - A와 B 더보기 문제 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다. 두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다. 문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다. - 문자열의 뒤에 A를 추가한다. - 문자열을 뒤집고 뒤에 B를 추가한다. 주어진 조건을 이용해서 S를 T로 만들 수 있는지 없는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 S가 둘째 줄에 T가 주어진다. (1 ≤ S의 길이 ≤ 999, 2 ≤ T의 길이 ≤ 1000, ..

Study/Algorithm 2021.05.20

MySQL LOAD DATA 를 사용하며...

1. LOAD DATA ... INFILE 에 대하여 - LOAD DATA 문은 매우 빠른 속도로 텍스트 파일의 행을 테이블로 읽습니다. LOCAL 수정자가 지정되었는지 여부에 따라 서버 호스트 또는 클라이언트 호스트에서 파일을 읽을 수 있습니다. LOCAL은 데이터 해석 및 오류 처리에도 영향을 미칩니다. - LOAD DATA로 읽어들인 데이터를 테이블에 작성하고, 테이블에서 파일에 데이터를 쓰기 위해 SELECT... INTO OUTFILE을 사용합니다. 파일을 테이블로 다시 읽으려면 LOAD DATA를 사용합니다. FILDS 절과 LINES 절의 구문은 두 문에서 동일합니다. 2. 사용법 LOAD DATA [LOW_PRIORITY | CONCURRENT] [LOCAL] INFILE 'file_nam..

Study/ETC 2021.05.14

(백준) 1931 파이썬 - 회의실 배정

(백준) 1931 - 회의실 배정 더보기 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 각 회의의 정보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작..

Study/Algorithm 2021.05.11

Java의 boolean의 크기는 몇일까?

Java의 boolean의 크기는 몇일까? 서론 Java 스터디 중 자료형에 대해 학습하던 중 자료형의 크기를 알아보는 도중이었습니다. 원시 타입 중에 boolean 은 참과 거짓만 판별하면 된다고 하는데 검색하여 찾아보니 1bit의 크기를 가진다고 하는 글도 있고, 1byte의 크기를 가진다고 하는 글도 있다. 도대체 이유가 뭘까? The Java™ Tutorials에 따르면 boolean: The boolean data type has only two possible values: true and false. Use this data type for simple flags that track true/false conditions. This data type represents one bit of i..

Study/Java 2021.05.09

자바 스터디 - 2주차 자바 데이터 타입, 변수 그리고 배열

🎯 목표 자바의 프리미티브 타입, 변수 그리고 배열을 사용하는 방법을 익힙니다. ☑️ 학습할 것 프리미티브 타입 종류와 값의 범위 그리고 기본 값 프리미티브 타입과 레퍼런스 타입 리터럴 변수 선언 및 초기화하는 방법 변수의 스코프와 라이프타임 타입 변환, 캐스팅 그리고 타입 프로모션 1차 및 2차 배열 선언하기 타입 추론, var 1. 프리미티브 타입 종류와 값의 범위 그리고 기본 값 프리미티브 타입(원시 타입)의 종류는 다음과 같다. 구분 데이터형 범위 크기(Byte) 초기값 논리형 boolean 1 or 0 (참 혹은 거짓) 1byte false 문자형 char \u0000~\uffff 2byte \u0000 정수형 byte -128 ~ 127 1byte 0 short -32,768 ~ 32,767 ..

Study/Java 2021.05.09

자바 스터디 - 1주차 (JVM, java, JDK, JRE, 바이트코드)

백기선 님의 라이브 스터디를 따라, 정리해보았습니다. 🎯 목표 자바 소스 파일(.java)을 JVM으로 실행하는 과정 이해하기. ☑️ 학습할 것 JVM이란 무엇인가 컴파일 하는 방법 실행하는 방법 바이트코드란 무엇인가 JIT 컴파일러란 무엇이며 어떻게 동작하는지 JVM 구성 요소 JDK와 JRE의 차이 1. JVM이란 무엇인가 JVM(Java Virtual Machine)이란, '자바를 실행하기 위한 가상머신' 이다. 여기서 가상머신이란, 컴퓨팅 환경을 소프트웨어로 구현한 것으로 가상머신 상에서 운영 체제나 응용 프로그램을 설치 및 실행할 수 있다. 여기서 JVM 은 Java 애플리케이션을 실행하기 위해서 사용되어진다. 자바 애플리케이션은 일반 애플리케이션과 다르게 모두 이 JVM 에서만 실행되기 때문에..

Study/Java 2021.05.09