목록공부 (208)
컴퓨터는 잘못이 없다..
[ Java 기본 데이터 type ] 1. 숫자형 정수형 : byte, short, int, long 정수형 datatype의 표현 가능한 범위 - byte 변수명; // -128 ~ 127 - short 변수명; // -32768 ~ 32767 - int 변수명; // -2,147,483,648 ~ 2,147,483,647 - long 변수명; // -9223372036854775808 ~ 9,223,372,036,854,775,807 (long에는 대입하려는 데이터옆에 l혹은 L을 붙여도되고 생략 가능) 실수형 : float, double 실수형 datatype의 표현 가능한 범위 - float 변수명; // 1.40129846432481707e-45 ~ 3.40282346638528860e+38 (..
[JAVA]자바 시작하기
[자바 본격적으로 시작해보기!] 1. 파일명과 클래스 이름은 같아야한다. 2. run했을 때 실행의 흐름이 시작되는 특별한 main메소드 3. System.out.println()의 의미는 '콘솔창에 내용을 출력하여라'라는 의미! [예제 코드1] package test; //MainClass 라는 이름의 클래스 //파일명과 클래스이름은 같아야한다. public class MainClass { //main 이라는 이름의 메소드 (함수) public static void main(String[] args) { //run하면 실행순서는 main에서 시작한다. //웹브라우저랑 비교해보면 console.log("Hello, World!"); 와 비슷한 의미 //여기서 붉은 색은 예약어를 의미한다. System.o..
[알고리즘]그리디_만들 수 없는 금액(파이썬 list, tuple, dict, set)(미해결)
['만들 수 없는 금액' 문제 설명] -난이도 : ★☆☆ -풀이시간 : 30분 -시간 제한 : 1초 -메모리 제한 : 128MB -기출 : K대회 기출 -출처 : 이것이 코딩테스트다 with 파이썬(p.314) -문제 : 동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 예를 들어, N=5이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리 (화폐 단위) 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 8원입니다. 또 다른 예시로, N=3이고, 각 동전이 각각 3원, 5원, 7원짜리(화폐 단위) 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 ..
[알고리즘]그리디_문자열 뒤집기(파이썬 min함수)
[문자열 뒤집기 문제 설명] -난이도 : ★☆☆ -풀이시간 : 20분 -시간 제한 : 2초 -메모리 제한 : 128MB -기출 : 핵심 유형 -출처 : 이것이 코딩테스트다 with 파이썬(p.313) -문제 : 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있습니다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 합니다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것입니다. 뒤집는 것을 1을 0으로, 0을 1로 바꾸는 것을 의미합니다. 예를 들어 S=0001100일 때는 다음과 같습니다. 1. 전체를 뒤집으면 1110011이 됩니다. 2. 4번째 문자부터 5번째 문자까지 뒤집으면 111111이 되어서 두 번 만에 모두 같은 숫자로 만들 수 있습니다..
[JAVA]자바 workspace와 project내에 있는 .metadata, src, bin폴더 살펴보기
[.metadata] 이클립스에서 workspace로 설정한 파일을 들여다보자 .metadata라는 폴더가 있을 것이다. workspace로 설정한 파일에 .metadata 폴더에는 이클립스의 설정(setting) 정보들이 저장된다. 이때 workspace를 새로 만들어 switch workspace를 하게 되면 새로운 .metadata 폴더가 생기므로 새롭게 설정해줘야한다. 따라서 git init할 때 주의할 점!!! .metadata는 설정정보를 저장하는 파일이기 때문에 절대 .metadata까지 init하면 안된다. 그럼 여기저기서 설정파일을 바꿀수가 있게된다. 즉, 이클립스에서 workspce로 설정한 폴더에서 git init을 하면 안된다.(git 관리는 workspace 폴더에서는 하지 말자)..
[곱하기 혹은 더하기 문제 설명] -난이도 : ★☆☆ -풀이시간 : 30분 -시간 제한 : 1초 -메모리 제한 : 128MB -기출 : Facebook 인터뷰 -출처 : 이것이 코딩 테스트다 p.312 -문제 : 각 자리의 숫자(0부터9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 x를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다. 예를들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰 수는 576입니다. 또한 만들어질 수 있는 가장 큰 수는 항상 20억 이하의 정..
