빰_s

서로소 또는 상호배타 집합들은 서로 중복 포함된 원소가 없는 집합들 교집합이 없음 대표자(repersentative) 집합을 구별하는 데 쓰일 수 있는 해당 집합의 특정 멤버 서로소 집합 연산(Union-Find Algorithm) Make-set(x) 원소 1개짜리의 단위 집합을 만듦 void make_set() { for(int i = 1; i

9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net - 시간 제한 : 10초 - 메모리 제한 : 128MB 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1 8 예제 출력 1 92 체스의 '퀸'을 각 열마다 1개씩 둬서 모든 열에 퀸을 하나씩 놓을 수 있는..

오라클 설치 과정에서 telnet을 통해 포트 상황을 확인하려고 ipconfig를 켜려고 했는데 안된다. 이렇게 ipconfig가 작동이 안될 땐 환경변수의 시스템 변수만 좀 편집해주면 간단히 해결된다. 환경변수 편집 창을 켠 후, 여기서 Path 변수의 편집을 진행한다. 이후 여기에 %SystemRoot%\system32 를 새로 넣어주고 cmd를 껐다가 다시 켜면 해결! 잘 켜진다.

- 시간 제한 : 1초 - 메모리 제한 : 128MB 문제 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수열의 크기 n이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 줄에는 x가 주어진다. (1 ≤ n ≤ 100000, 1 ≤ x ≤ 2000000) 출력 문제의 조건을 만족하는 쌍의 개수를 출력한다. 예제 입력 1 복사 9 5 12 7 10 9 1 2 3 11 13 예제 출력 1 복사 3 투 포인터 알고리즘과 정렬 기..

요약 단일 책임의 원칙(Single Responsibility Principle) 개방 폐쇄 원칙(Open Close Principle) 리스코프 치환 원칙(Liskov Substitution Principle) 인터페이스 분리의 원칙(Interface Segregation Principle) 의존성 역전의 원칙(Dependency Inversion Principle) 1. 단일 책임의 원칙 (Single Responsibility Principle) - 하나의 클래스는 하나의 목적을 위해 생성됨. - 클래스가 제공하는 모든 서비스는 하나의 책임을 수행하는 데 집중되어 있어야 함. ( A라는 캐릭터를 조작하기 위해 만들어진 클래스는 다른 캐릭터를 사용하면 안됨) 2. 개방 폐쇄 원칙 (Open Close..

문제 설명 다음은 식품의 정보를 담은 FOOD_PRODUCT 테이블입니다. FOOD_PRODUCT 테이블은 다음과 같으며 PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, PRICE는 식품 ID, 식품 이름, 식품코드, 식품분류, 식품 가격을 의미합니다. Column nameTypeNullable PRODUCT_ID VARCHAR(10) FALSE PRODUCT_NAME VARCHAR(50) FALSE PRODUCT_CD VARCHAR(10) TRUE CATEGORY VARCHAR(10) TRUE PRICE NUMBER TRUE 문제 FOOD_PRODUCT 테이블에서 식품분류별로 가격이 제일 비싼 식품의 분류, 가격, 이름을 조회하는 SQL문을 작성해주세요. 이때 식품..