본문 바로가기

전체 글

[백준] #6064 카잉 달력 (Python3) 시간 제한 메모리 제한 1 초 256 MB 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x < M 이면 x' = x + 1이고, 그렇지 않으면 x' = 1이다. 같은 방식으로 만일 y < N이면 y' = y + 1이고, 그렇지 않으면 y' = 1이다. 은 그들 달력의 마지막 해로서, 이 해에 세상의 종말이 도래한다는.. Algorithm 2019. 10. 31.
[백준] #2775 부녀회장이 될테야 (Python3) 시간 제한 메모리 제한 1 초 128 MB 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고.. Algorithm 2019. 10. 31.
JAVA 제어문 [4] - 종합응용 목표 : 다중 사용자가 올바른 id와 pw을 입력했을 때 로그인 시켜준다. (실습1) 사용자 명단에 존재하는 id 인지 확인하고, 맞으면 로그인 public class AuthApp3 { public static void main(String[] args) { String[] users = {"egoing", "jinhuck", "youbin"}; String inputId = args[0]; boolean isLogined = false; //flag 변수 for(int i=0; i 코딩공부/JAVA 2019. 10. 30.
JAVA 제어문 [3] - 반복문과 배열 반복문(Looping statement) 조건에 따라서 프로그램이 반복적으로 동작 반복문 형식 while(반복 조건){ 실행될 코드 } for(초기값 세팅; 반복 조건; 증가값){ 실행될 코드 } for문의 실행 순서 1. 초기값 세팅 (딱 한번만 실행된다.) 2. 반복 조건의 참, 거짓을 확인 => 참이면 코드가 실행된다. 3. 코드 실행 4. 증가값 5. 반복 조건 체크(2)->3->4 를 반복하다가 조건이 안 맞으면 빠져나온다. * 반복 횟수를 체크하는 변수의 값을 디버깅을 통해서 확인하면 좋다. public class LoopApp { public static void main(String[] args) { System.out.println(1); System.out.println("=== whi.. 코딩공부/JAVA 2019. 10. 30.
JAVA 제어문 [2] - 조건문, 문자의 비교 ( ==과 equals의 차이점 ) 조건문(Conditional Statement) 프로그래밍 언어에서 가장 중요한 기본적인 동작 방법은 "시간의 순서에 따라서 동작한다"이다. 조건문을 이용해서 프로그램이 실행되는 순서를 제어할 수 있다. if() 안의 조건이 참이면 if(){} 안의 코드를 실행, 거짓이면 else {} 안의 코드를 실행한다. public class IfApp { public static void main(String[] args) { System.out.println("a"); if(false) { System.out.println(1); } else if(true) { System.out.println(2); } else{ System.out.println(3); } System.out.println("b"); } }.. 코딩공부/JAVA 2019. 10. 30.
JAVA 제어문 [1] - boolean, 비교연산자 시간의 순서에 따라 실행되는 컴퓨터 프로그램 만으로는 해결할 수 없는 문제를 제어문을 통해 해결 ex) 사용자 인증 시, 사용자가 입력한 비밀번호에 따라서 작업이 달라져야한다. 조건문(conditional statement) - "조건"에 따라서 실행되는 순서를 제어한다. 반복문(looping statement) - 대량의 데이터를 반복적으로 처리 Boolean data type - Boolean 타입에 속하는 구체적인 데이터는 단 2가지 이다. "true", "false" - "true", "false" 는 예약어(reserved word) 이기 때문에 변수명으로 사용할 수 없다. "따옴표가 없는 true, false 라는 텍스트는 Boolean 이다" 라고 약속되어 있다. ※ 예약어(reserved .. 코딩공부/JAVA 2019. 10. 30.
[15] JAVA 나의 앱 만들기 (2) - 조건문, 배열, 반복문, 메소드, 클래스, 인스턴스 조건문 이익(income)이 만원 이하인 경우에는 동업자1이 모든 이익을 가져가고, 만원을 초과할 경우에 동업자1:동업자2:동업자3 이 5:3:2의 비율로 이익을 나눠갖는 조건을 추가해보자 [실습] AccountingApp.java 복&붙 -> rename : AccountingIFApp.java -> class명을 파일이름과 동일하게 변경 : 빨간줄 쳐진 클래스명위에 마우스오버 후, [Rename type to 'AccountingIFApp'] 클릭 dividendN 변수를 조건문 밖에서 미리 선언해줘야 한다. public class AccountingIFApp { public static void main(String[] args) { double valueOfSupply = Double.parseD.. 코딩공부/JAVA 2019. 10. 29.
[14] JAVA 나의 앱 만들기 [앱 구상도] 우리는 물건을 판매하는 사업을 하고 있다. 매출액에서 세금, 인건비, 유통비등을 제외하고 남은 이익, 그 이익을 동업자들에게 공평하게 나누어 주는 작업을 물건을 팔 때마다 해야 되는 상황이라고 상상해보자 - 1 - 만드려는 애플리케이션의 가장 본질적인 기능을 최소한의 기능. 즉, "어떤 명령을 시간의 순서에 따라서 실행한다"라고 하는 가장 본질적인 개념만으로 우리의 문제를 해결해보자 (1) 판매하려는 물건값의 10%에 해당되는 부가가치세(VAT)가 얼마인지 알아낸다. "MyApp" 프로젝트 생성 "AccountingApp" 클래스 생성 - 2 - 변수화 public class AccountingApp { public static void main(String[] args) { double .. 코딩공부/JAVA 2019. 10. 23.
[13] 자바 문서 보는 법 & 자바의 구조 (클래스, 인스턴스, 상속) API vs UI 컴퓨터를 사용하려 한다. 컴퓨터를 직접 다루기 어렵기 때문에, 컴퓨터에 운영체제(Windows, MacOS etc..)를 설치한다. 그리고 운영체제에 맞는 Java 프로그램을 설치하고, 자바를 이용해서 나의 프로그램을 만들 수 있게 된다. 자바는 프로그램을 쉽게 만들 수 있도록 여러 가지 부품들을 제공한다. (화면에 출력 - System.out.println , 날짜 - Date, 수학 - Math etc...) 자바가 기본적으로 내장하고 있는 기능들을 "기본 라이브러리"라고 하고, 이 라이브러리라고 하는 부품을 이용해서 Java Program을 만든다. "시간의 흐름"에 따라서, 자바가 제공하는 기본적인 문법에 따라서 라이브러리가 실행되도록 하여 프로그램을 만든다. API ( Appl.. 코딩공부/JAVA 2019. 10. 21.
[12] JAVA 직접 컴파일하기(2) - 컴파일과 실행 동작원리 컴파일과 실행 [참고] JAVA 실행 - 코드, 컴파일, 실행 1. 순수하게 내가 만든 파일로 컴파일하여 실행 Program.java 파일을 컴파일하여 실행가능한 Program.class 파일로 만든 후, 'java'를 이용해서 프로그램을 실행 (1) Program.java 파일이 있는 디렉토리 경로로 이동 파인더에서 하단에 '경로 이름 복사' 를 한 뒤, 터미널에서 디렉토리 이동 Program.java 파일이 있고, 이전에 만들어진 Program.class 파일은 삭제한다. (2) 컴파일 - javac 명령(프로그램)을 이용해서 .java 파일을 컴파일하여 .class 실행파일을 생성 javac 컴파일할파일.java (* error 메시지가 나온다면, javac -cp "." Program.java 명.. 코딩공부/JAVA 2019. 10. 18.

티스토리툴바