분류 전체보기

[백준] 나누기 - 1075 Java[자바]

[Bronze II] 나누기 - 1075 문제 링크 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 성능 요약 메모리: 17688 KB, 시간: 212 ms 분류 브루트포스 알고리즘(bruteforcing), 수학(math) 문제 설명 두 정수 N과 F가 주어진다. 지민이는 정수 N의 가장 뒤 두 자리를 적절히 바꿔서 N을 F로 나누어 떨어지게 만들려고 한다. 만약 가능한 것이 여러 가지이면, 뒤 두 자리를 가능하면 작게 만들려고 한다. 예를 들어, N=275이고, F=5이면, 답은 00이다. 200이 5로 나누어 떨어지기 때문이다. N=..

표현식 메타문자

메타문자란 정규표현식 또는 정규식을 제어할 수 있는 문자를 말합니다. 아래 메타 문자와 각 설명입니다. 메타문자 설명 . 임의의 한 문자 ? 앞 문자가 없거나 하나 있음 (0 또는 1번 발생) + 앞 문자가 하나 이상 있음 * 앞 문자가 0개 이상 있음 {m} 선행 표현식의 정확히 m 번 발생 {m,} 선행 표현식이 최소 m번 이상 발생 {m,n} 선행 표션식이 최소 m번 이상 , 최대 n 번 이하 발생 [...] 괄호 안의 리스트에 있는 임의의 단일 문자와 일치 | OR 를 나타 냄 (...) 괄호로 묵인 표현식을 한 단위로 최금 ^ 문자열 시작 부분과 일치 [^] 해당 문자에 해당하지 않는 한 문자 $ 문자열의 끝 부분과 일치 \ 표현식에서 후속 문자를 리터럴로(일반 문자) 처리 \n 괄호 안에 그룹..

[백준] 보물 - 1026 Java[자바]

[Silver IV] 보물 - 1026 문제 링크 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 성능 요약 메모리: 17888 KB, 시간: 220 ms 분류 그리디 알고리즘(greedy), 수학(math), 정렬(sorting) 문제 설명 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + ... + A[N-1] × B..

[백준] 타임카드 - 5575 Java[자바]

[Bronze IV] 타임 카드 - 5575 문제 링크 5575번: 타임 카드 JOI 상사는 직원의 근무시간을 타임 카드로 관리하고있다. 직원들은 전용 장비를 사용하여 타임 카드에 출근 시간을 기록한다. 근무를 마치고 퇴근할 때도 타임 카드에 퇴근 시간을 기록한다. www.acmicpc.net 성능 요약 메모리: 18568 KB, 시간: 240 ms 분류 사칙연산(arithmetic), 구현(implementation), 수학(math) 문제 설명 JOI 상사는 직원의 근무시간을 타임 카드로 관리하고있다. 직원들은 전용 장비를 사용하여 타임 카드에 출근 시간을 기록한다. 근무를 마치고 퇴근할 때도 타임 카드에 퇴근 시간을 기록한다. 타임카드에서 사용하는 시간단위는 24 시간제를 사용한다. 보안상의 이유로..

[백준] 고려대는 사랑입니다 - 11942 Java[자바]

[Bronze V] 고려대는 사랑입니다 - 11942 문제 링크 11942번: 고려대는 사랑입니다 첫째 줄에 “고려대학교”를 출력하세요. www.acmicpc.net 성능 요약 메모리: 14020 KB, 시간: 112 ms 분류 구현(implementation) 문제 설명 고려대학교는 사랑입니다. 입력 Empty 출력 첫째 줄에 “고려대학교”를 출력하세요. 답 : public class Main { public static void main(String[] args) { System.out.print("고려대학교"); } }

[백준] 콜센터 - 5339 Java[자바]

[Bronze V] 콜센터 - 5339 문제 링크 5339번: 콜센터 스타워즈에 등장하는 로봇인 C3PO는 요즘 콜센터에 근무하고 있다. 콜센터에 앉아있는 C3PO를 그리는 프로그램을 작성하시오. www.acmicpc.net 성능 요약 메모리: 13944 KB, 시간: 120 ms 분류 구현(implementation) 문제 설명 스타워즈에 등장하는 로봇인 C3PO는 요즘 콜센터에 근무하고 있다. 콜센터에 앉아있는 C3PO를 그리는 프로그램을 작성하시오. 입력 Empty 출력 예제 출력처럼 콜센터에 앉아있는 C3PO를 출력한다. 마지막 세 줄의 두 '|' 사이에는 공백이 10개 있다. 답 : System.out.println을 통해 한칸씩 내려 출력한다. public class Main { public ..

[백준] 공 - 1547 Java[자바]

[Bronze III] 공 - 1547 문제 링크 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 성능 요약 메모리: 14180 KB, 시간: 124 ms 분류 구현(implementation), 시뮬레이션(simulation) 문제 설명 세준이는 컵 3개를 탁자 위에 일렬로 엎어놓았다. 컵의 번호는 맨 왼쪽 컵부터 순서대로 1번, 2번 3번이고, 세준이는 이 컵을 이용해서 게임을 하려고 한다. 먼저 1번 컵의 아래에 공을 하나 넣는다. 세준이는 두 컵을 고른 다음, 그 위치를 맞바꾸려고 한다. 예를 들어..

[백준] 캥거루 세마리 - 2965 Java[자바]

[Bronze III] 캥거루 세마리 - 2965 문제 링크 2965번: 캥거루 세마리 첫째 줄에 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100) www.acmicpc.net 성능 요약 메모리: 14220 KB, 시간: 124 ms 분류 수학(math) 문제 설명 캥거루 세 마리가 사막에서 놀고 있다. 사막에는 수직선이 하나 있고, 캥거루는 서로 다른 한 좌표 위에 있다. 한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프한다. 한 좌표 위에 있는 캥거루가 두 마리 이상일 수는 없다. 캥거루는 최대 몇 번 움직일 수 있을까? 입력 첫째 줄에 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < ..

[백준] 심부름 가는 길 - 5554 Java[자바]

[Bronze IV] 심부름 가는 길 - 5554 문제 링크 5554번: 심부름 가는 길 승균이는 매일 학교, PC방, 학원에 다닌다. 반복되는 일상에 익숙해진 승균이는 이동시간을 단축해서 PC방에 더 오래 머물고 싶었다. 그래서 스톱워치를 들고 이동할 때마다 기록을 잰 후 집 www.acmicpc.net 성능 요약 메모리: 14156 KB, 시간: 120 ms 분류 구현(implementation), 사칙연산(arithmetic), 수학(math) 문제 설명 승균이는 매일 학교, PC방, 학원에 다닌다. 반복되는 일상에 익숙해진 승균이는 이동시간을 단축해서 PC방에 더 오래 머물고 싶었다. 그래서 스톱워치를 들고 이동할 때마다 기록을 잰 후 집에 가서 분석해보기로 했다. 집에 도착한 승균이는 측정한 결..

[백준] 집 주소 - 1284 Java[자바]

[Bronze III] 집 주소 - 1284 문제 링크 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net 성능 요약 메모리: 13984 KB, 시간: 120 ms 분류 사칙연산(arithmetic), 구현(implementation), 수학(math) 문제 설명 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하는 간격이 조금씩 상이하다. 다행이도 규칙은 매우 간단하다. 각 숫자 사이에는 1c..

[오라클] 그룹 함수로 조회한 행의 다른 데이터 가져오는 방법 MAX/MIN KEEP 함수

그룹 함수로 조회한 행의 다른 데이터 가져오는 방법 - 서브쿼리를 사용하는 방법 SELECT 컬럼A FROM 테이블A WHERE 컬럼 B = (SELECT MAX(컬럼B) FROM 테이블(A)) - KEEP 함수를 사용하는 방법 SELECT MAX(컬럼A) KEEP(DENSE_RANK FIRST ORDER BY 컬럼 B DESC) FROM 테이블 A SELECT MIN(컬럼A) KEEP(DENSE_RANK FIRST ORDER BY 컬럼 B) FROM 테이블 A 와 같이 MAX, MIN 컬럼A 값을 가져오면서 같은 라인에 있는 컬럼B 값을 가져올 수 있다.

[백준] 미국 스타일 - 2712 Java[자바]

[Bronze III] 미국 스타일 - 2712 문제 링크 2712번: 미국 스타일 첫째 줄에 테스트 케이스의 개수 T(1 싸이가 강남 스타일로 2012년 10월 4일 현재 빌보드 핫100 차트 2위에 2주 연속 랭크되고 있다. 싸이는 곧 다시 미국으로 가서 해외 활동할 예정이라고 한다. 하지만 미국은 한국과 사용하는 단위 체계가 다르다. 한국은 미터법을 사용하지만, 미국은 미국 단위계를 사용한다. 싸이를 위해 단위를 바꾸어 주는 프로그램을 작성하시오. 아래 표를 참고해서 계산하면 되고, 킬로그램 파운드, 리터 갤런만 변환하면 된다. 종류미터법미국 단위계 무게 1.000 킬로그램 2.2046 파운드 0.4536 킬로그램 1.0000 파운드 부피 1.0000 리터 0.2642 갤런 3.7854 리터 1.0..