🍀 String 🍀 String 관련 메소드String str = "Hello World!";// 문자열 길이 반환str.length();// 빈 문자열 체크str.isEmpty();//문자 찾기str.charAt(0); // -> H, 0번째 인덱스 문자 반환str.indexOf("H"); // -> 0, H 인덱스 반환(가장 첫번째)str.lastIndexOf("l") // -> 9, 문자가 속한 가장 마지막 인덱스 반환// 문자열 자르기str.substring(from, to); // 인덱스 from 이상, to미만 위치의 문자열 반환str.substring(to); // 인덱스 to 미만 위치의 문자열 반환// 문자 치환str.replace('기존문자', '바꿀문자' , n); // 기존문자를..

문제두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하시오.즉, f(x) = x를 이진수로 표현 했을 때 1의 개수라고 정의하고, 아래 식의 결과를 구하자. 입력첫 줄에 두 자연수 A, B가 주어진다. (1 ≤ A ≤ B ≤ 10^16)출력1의 개수를 세어 출력한다.예제 입력2 12예제 출력21해결 방법import sysinput = sys.stdin.readlinex,y = map(int,input().split())def func(n): count = 0 k = 0 while 2**k

문제선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 최대 100이다. 각 테스트 케이스의 ..

문제2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다.출력첫째 줄에 면적을 출력한다. 면적을 출력할 때에는 소수점 아래 둘째 자리에서 반올림하여 첫째 자리까지 출력한다.예제 입력 140 00 1010 1010 0예제 출력 1100.0해결 방법신발끈 공식을 통해 구할 수 있다. import sysinput = sys.stdin.readlinen = int(input())num_list = [list(map(int, input().split())) for _ in..

문제서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, 회의는 한번 시작되면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작 시간은 끝나는 시간보다 항상 작다. N이 너무 커서 괴로워 하는 우리 서준이를 도와주자.입력첫째 줄에 배열의 크기 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231−1보다 작거나 같은 자연수 또는 0이다.출력첫째 줄에 최소 회의실 개수를 출력한다.예제 입력..

🍀 싱글톤 패턴이란?싱글톤 패턴 (Singleton Pattern)이란 특정 클래스의 인스턴스가 "하나만" 생성되도록 보장하는 디자인패턴이다. 하나의 클래스를 기반으로 하나의 인스턴스만을 만들어 이를 기반으로 로직을 만든다. 즉 애플리케이션 전체에서 해당 클래스의 인스턴스가 하나만 존재하도록 관리하는 패턴을 의미한다. 🍀 싱글톤 패턴의 특징유일한 인스턴스클래스는 인스턴스를 하나만 가지고, 그 인스턴스에 전역적인 접근이 가능하다. 글로벌 접근다른 클래스들이 유일한 인스턴스에 접근할 수 있도록 getInstance()와 같은 메서드를 제공한다. 인스턴스 생성 제어생성자를 private로 선언하여 외부에서 직접 인스턴스를 생성할 수 없다.  🍀 싱글톤 패턴을 사용하는 이유효율적인 자원 사용여러개의 인스턴..

🍀 디자인 패턴이란?디자인 패턴 (Design Pattern)은 소프트웨어 개발에서 자주 발생하는 문제를 효율적으로 해결하기 위해 사용되는 "검증된 일반적인 설계 방법" 을 정리한 것을 의미한다. 🍀 디자인 패턴의 목적소프트웨어 설계에서 공통으로 발생하는 문제에 대한 모범 사례개발의 효율성, 유지 보수성, 운용성을 높이고 프로그램 최적화에 기여함 🍀 디자인 패턴의 주요 장점재사용성 : 반복적인 문제에 대한 일반적인 해결책 제공가독성 : 명확하고 일관된 구조로 코드 이해가 용이함유지보수성 : 모듈화된 코드로 쉬운 수정 가능확장성 : 기존 코드의 변경 없이 새로운 기능 통합 🍀 디자인 패턴의 분류생성 패턴 ( Creational Pattern )객체의 생성과 관련된 패턴객체 생성 및 조합을 캡슐화하여..

문제정수 N을 정수 D로 나눴을 때의 몫을 Q, 나머지를 R이라고 하면 항등식 R = N - Q×D가 성립한다. n개의 정수로 된 수열이 있을 때, 모든 정수를 한 정수 D로 나눴을 때 나머지가 같아지는 경우가 있다. 그리고 수열에 따라서는 이러한 정수 D가 여러 개 존재할 수 있다. n개의 정수로 된 수열이 주어졌을 때, 가장 큰 D를 구하는 프로그램을 작성하시오.입력수열에 따라서는 이러한 정수 D가 여러 개 존재할 수 있다. n개의 정수로 된 수열이 주어졌을 때, 가장 큰 D를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1 ≤ n ≤ 1,000)이 주어진다. 다음 줄에는 절댓값이 1,000,000을 넘지 않는 n개의 정수들이 주어진다.출력첫째 줄에 가장 큰 D를 출력한다. 항상 가장 큰 D가 ..