[BOJ] 백준_1931번_회의실 배정_Python3
백준 알고리즘2023. 11. 25. 13:15[BOJ] 백준_1931번_회의실 배정_Python3

🌟 회의실 배정 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 194632 62825 43779 30.197% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 ..

[BOJ] 백준_1541번_잃어버린 괄호_Python3
백준 알고리즘2023. 11. 24. 12:09[BOJ] 백준_1541번_잃어버린 괄호_Python3

🌟 잃어버린 괄호 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 조건 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 79282 42761 33525 53.312% 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’,..

[J04] Java_모듈과 패키지
Java/Java 기본 개념2021. 9. 10. 18:00[J04] Java_모듈과 패키지

//ch06_모듈과 패키지 📌 패키지 : 서로 관련 있는 클래스나 인터페이스의 컴파일된 클래스 파일들을 한 곳에 묶어놓은 것 📌 모듈 : 자바JDK가 패키지들을 묶는 단위 📌 import 문 : 클래스의 경로명을 컴파일러에게 알려주는 문 ex) import 패키지.클래스; 📌 한 패키지에 있는 여러 클래스를 import 하고자 하는 경우 *를 사용하여 한 번에 선언 ex) import 패키지.*; 📌 패키지 선언 : 자바 소스 파일이 컴파일되어 생기는 클래스 파일은 반드시 패키지에 소속되어야 한다. 클래스가 소속될 패키지 명은 pakage 키워드를 이용해 소스 파일 첫 줄에 선언한다. ex) pakage 패키지명; ex) Tools 클래스 작성 후 UI 패키지에 저장 package UI; //Tools ..

[C05] C언어/자료구조_구조체(기본, 별칭, 익명 구조체)
C언어_자료구조/C언어 기본 개념2021. 9. 7. 18:00[C05] C언어/자료구조_구조체(기본, 별칭, 익명 구조체)

구조체 📌 여러 개의 멤버들을 모아서 하나의 새로운 자료형을 만드는 개념 📌 구조체 변수의 멤버에 접근할 때는 구조체 변수명.멤버병 형식으로 접근한다. 📌 ex) struct Data d; d.data1 = 10; 📌 기본 구조체 정의하는 방법: struct 구조체이름 { 멤버; }; ⭐ Code [구조체 정의] #include // 기본 구조체 struct Data { int data1; int data2; }; // 별칭을 이용한 구조체 정의 // 별칭을 이용한 구조체를 사용하면 구조체 이름, 별칭 모두 사용 가능 typedef struct Data1 { int data1; int data2; }Da; // 익명 구조체 정의 // 익명 구조체를 사용하면 구조체 이름으로 변수 선언 x, 별칭만 사용 가..

[J03] Java_상속
Java/Java 기본 개념2021. 9. 3. 10:13[J03] Java_상속

//ch05_상속 📌 접근 지정자 4개 슈퍼 클래스 멤버에 접근하는 클래스 종류 private default protected public 같은 패키지에 있는 클래스 X O O O 다른 패키지에 있는 클래스 X X X O 같은 패키지에 있는 서브 클래스 X O O O 다른 패키지에 있는 서브 클래스 X X O O 📌상속 선언 : class SubClass extends SuperClass{} 📌 자바에서는 클래스의 다중 상속을 지원하지 않는다. 📌서브 클래스 객체가 생성되면 슈퍼 클래스의 생성자가 먼저 실행된 후 서브 클래스의 생성자가 실행된다. 📌서브 클래스 객체가 생성되었는데 슈퍼 클래스에 기본 생성자가 없을 경우 오류가 발생한다. 📌 캐스팅 : 타입 변환 📌 업캐스팅 : 서브 클래스의 객체에 대한 ..

[C04] C언어/자료구조_재귀
C언어_자료구조/C언어 기본 개념2021. 8. 31. 18:00[C04] C언어/자료구조_재귀

재귀 함수 📌재귀 : 원래의 자리로 되돌아가거나 되돌아옴. 반복, 되풀이 📌재귀 함수 : 함수 내에서 자기 자신을 다시 호출하는 함수 ⭐ Code [재귀함수의 탈출 조건] #include void Recursive(int n) { if (n == 0) return; //특정 값 반환X, 해당 함수 종료 역할 printf("Recursive Function!!\n"); Recursive(n-1); } int main() { Recursive(3); return 0; } ⭐ Code [1부터 n까지의 합] #include int Func(int n) { if (n == 1) return 1; else return n + Func(n-1); } int main() { int num; printf("입력 : "..

[J02] Java_클래스와 객체
Java/Java 기본 개념2021. 8. 27. 18:00[J02] Java_클래스와 객체

📌자바에서 부모 클래스를 슈퍼 클래스라고 부르며 자식 클래스를 서브 클래스라고 부른다. 📌메소드 오버라이딩 : 슈퍼 클래스에서 구현된 메소드를 서브클래서에서 동일한 이름으로 자신의 특징에 맞게 다시 구현 📌메소드 오버로딩 : 클래스 내에서 이름이 같지만 서로 다르게 동작하는 메소드를 여러 개 구현 📌생성자는 오버로딩이 가능하다 📌생성자는 new를 통해 객체를 생성할 때 한 번만 호출된다 📌생성자의 리턴 타입을 지정할 수 없다(return문은 사용 가능) 📌this 레퍼런스 : 객체 자신을 가리키는 레퍼런스 📌 자바의 인자 전달 방식은 '값의 의한 호출'이다. 📌static 멤버는 동일한 클래스의 모든 객체들에게 공유되지만 non-static 멤버는 공유되지 않고 객체 내에 각각의 공간을 유지한다. 📌st..

[.java/자바] 두 정수를 입력받아 연산자를 통해 크기를 비교하는 코드
Java/.java2021. 8. 25. 18:00[.java/자바] 두 정수를 입력받아 연산자를 통해 크기를 비교하는 코드

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("a 입력 > "); int a = sc.nextInt(); System.out.print("b 입력 > "); int b = sc.nextInt(); System.out.println("a와 b가 같은가요? "+(a==b)); System.out.println("a가 b보다 작은가요? "+(ab)); System.out.println("a가 50이 아닌가요?"+(a!=b)); } }

[C03] C언어/자료구조_변수
C언어_자료구조/C언어 기본 개념2021. 8. 24. 18:00[C03] C언어/자료구조_변수

변수의 범위 📌지역 변수 : '블록' 내부에서 선언된 변수로, 블록 내부에서만 유효하고 블록이 끝나면 해제 📌전역 변수 : 함수 외부에서 선언된 변수로, 프로그램이 종료될 때 해제 📌정적 변수 : 지역 변수와 전역 변수의 특성을 모두 가지고 있음 Code Data (전역 변수, 정적 변수) Heap Stack (지역 변수) ⭐ Code #include void Func() { int n1 = 3; static int n2 = 3; printf("n1 : %d\nn2 : %d\n", n1, n2); n1++; n2++; } int main() { //int num = 5; //int num2 = 7; //{ //int num = 3; //printf("num = %d\n", num); //printf("n..

[.java/자바] 초 단위의 정수를 시간, 분, 초로 나누어 출력하는 코드
Java/.java2021. 8. 23. 18:00[.java/자바] 초 단위의 정수를 시간, 분, 초로 나누어 출력하는 코드

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("초 입력 : "); int total_second = scanner.nextInt(); int hour = total_second / 3600; int minute = (total_second - (hour*3600)) / 60; int second = total_second % 60; System.out.println(total_second+" 초 : "+hour+" 시간 "+minute+" 분 "+second + " 초 "); } } - Im..

[Bricks Run] 벽돌 피하기_C언어 게임
Project2021. 8. 22. 18:00[Bricks Run] 벽돌 피하기_C언어 게임

⭐ Code [Bricks Run] //!주의!레거시 콘솔 사용 필수 //Bricks Run #include #include #include #include #define WIDTH 30 #define HEIGHT 20 #define GREEN12 #define RED14 const float AddSpeed = 0.5f; typedef struct { int x; int y; int act; }Bricks; typedef struct { int x; }Player; typedef struct { int x; } Coin; typedef struct { char name[64]; int score; }PlayerData; Bricks bricks[WIDTH]; Player player; Player pl..

[J01] Java_시작
Java/Java 기본 개념2021. 8. 20. 18:00[J01] Java_시작

//ch01_자바 시작 📌바이트 코드 자바 가상 기계에서만 실행되는 기계어 바이너리 코드 (binary code) 자바 컴파일러가 자바 소스프로그램을 컴파일하여 바이트 코드로 된 클래스 파일을 생성 클래스 파일은 CPU에 의해 직접 실행되지 않고 자바 가상 기계가 인터프리팅 방식으로 실행시킴 자바 클래스 파일을 디어셈블하여 바이트 코드로 볼 수 있는 도구(javap)를 JDK에서 제공 📌자바 가상 기계 서로 다른 플랫폼에서 자바 프로그램이 실행되는 동일한 환경을 제공 플랫폼마다 다르게 작성되어 배포되고 플랫폼 종속적이다. 📌자바 프로그램 개발 및 실행 여러 소스파일(.java)로 나누어 작성한 후 자바 컴파일러가 각 소스 파일들을 컴파일하여 클래스 파일(.class)을 생성 이들을 하나의 실행 파일(.e..

[C02] C언어/자료구조_반환값에 따른 함수의 여러가지 형태
C언어_자료구조/C언어 기본 개념2021. 8. 17. 18:00[C02] C언어/자료구조_반환값에 따른 함수의 여러가지 형태

⭐ Code [반환값이 존재하는 함수와 반환값이 존재하지 않는 함수] #include int Add(int n1, int n2) { return n1 + n2; } void Add2(int n1, int n2) { printf("연산 결과 : %d", n1 + n2); } int main() { //반환값을 저장할 변수 = 함수이름(인수) int result = Add(11, 22); printf("연산 결과 : %d\n", result); Add2(11, 22); return 0; } ⭐ Code [반환값이 존재하는 함수와 반환값이 존재하지 않는 함수로 구성된 사칙연산 코드] #include void Add(int a, int b) { printf("더한 값 : %d\n", a + b); } void ..

[C01] C언어/자료구조_포인터 기본 개념
C언어_자료구조/C언어 기본 개념2021. 8. 11. 23:43[C01] C언어/자료구조_포인터 기본 개념

포인터(pointer) 📌 포인터 변수는 주소를 저장해주는 변수 📌 포인터 변수 선언 방법 : 저장할 공간의 자료형 *(애스타리스크) 변수명; 📌 포인터 변수 안에 저장된 주소로 접근해서 주소 안의 값을 확인할 때는 📌 *포인터변수 형식으로 확인할 수 있다. 이를 역참조라 부른다. 📌 *(애스타리스크)는 포인터를 따라가라는 뜻 : *ptr (역참조) 📌 선언할 때 사용하는 *는 역참조 시 사용하는 *와 용도가 다름 (int * 자체가 하나의 자료형) 📌포인터 변수는 일반 변수의 주소를 저장할 수 있고, 📌이중 포인터 변수는 포인터 변수의 주소를 저장할 수 있고, 📌삼중 포인터 변수는 이중 포인터의 주소를 저장할 수 있고, 📌사중 포인터 변수는 삼중 포인터의 주소를 저장할 수 있고, 📌... ⭐code #..

728x90
반응형
LIST
image