#백준

24 posts

백준BOJ/Python : 1331번 나이트 투어

백준BOJ/Python : 1331번 나이트 투어

4분

나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다.

 백준BOJ/Python : 1009번 분산처리

백준BOJ/Python : 1009번 분산처리

2분

1009번 : 분산처리 원본 알고리즘 분류 수학 구현 문제재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이터들을 처리하기로 하였다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... …

백준BOJ/Java/Python : 2292번 벌집

백준BOJ/Java/Python : 2292번 벌집

2분

2292번 : 벌집 원본 알고리즘 분류 수학 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 …

 백준BOJ/Java/Python : 2751번 수 정렬하기 2

백준BOJ/Java/Python : 2751번 수 정렬하기 2

3분

2751번 : 수 정렬하기 2 원본 알고리즘 분류 정렬 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 …

백준BOJ/Java/Python : 2750번 수 정렬하기

백준BOJ/Java/Python : 2750번 수 정렬하기

3분

2750번 : 수 정렬하기 원본 알고리즘 분류 정렬 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 …

백준BOJ/Java/Python : 2161번 카드1

백준BOJ/Java/Python : 2161번 카드1

4분

2161번 : 카드1 원본 알고리즘 분류 구현 자료 구조 큐 문제N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 …

백준BOJ/JAVA : 14928번 큰 수 (BIG)

백준BOJ/JAVA : 14928번 큰 수 (BIG)

3분

14928번 : 큰 수 (BIG) 원본 알고리즘 분류 수학 사칙연산 임의 정밀도 / 큰 수 연산 문제제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자. 입력첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. …

백준BOJ/JAVA : 2338번 긴자리 계산

백준BOJ/JAVA : 2338번 긴자리 계산

2분

2338번 : 긴자리 계산 원본 알고리즘 분류 수학 사칙연산 임의 정밀도 / 큰 수 연산 문제두 수 A, B를 입력받아, A+B, A-B, A×B를 구하는 프로그램을 작성하시오. 입력첫째 줄에 A가, 둘째 줄에 B가 주어진다. 각각의 수는 10진수로 1,000자리를 넘지 않으며 양수와 음수가 모두 주어질 수 있다. 출력첫째 줄에 A+B, 둘째 줄에 …

14499번 - 주사위 굴리기

8분

1. 주사위 굴리기 난이도 골드 4 출처 14499번: 주사위 굴리기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 1차 시도 (성공) import sys input=sys.stdin.readline class Dice: def __init__(self): """ :param nums: 주사위에 적힌 번호 :param top, bottom, front, back, right, left: 현재 각 …

22859번 - HTML 파싱

15분

논리가 맞았는데, 어디에서 틀린건지 모르겠어서이다. 여기서 내가 틀렸음을 쉽게 인정하고 물러나면, 나는 코테에서도 비슷하게 행동할지도 모른다. 한 발자국만 더 나아가면, 정답으로 바로 갈 수 있는데도 말이다. 포기하지 말자. 원래 미래는 보이지 않고 불안하다. 1. HTML 파싱 난이도 골드 3 출처 22859번: HTML 파싱 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 …

2252번 - 줄 세우기

3분

1. 줄 세우기 난이도 골드 3 시간 제한 2초 메모리 제한 128 MB 출처 2252번: 줄 세우기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 😊 1차 시도 (성공)import sys from collections import deque input=sys.stdin.readline def topology_sort(indegree: list) -> list: global lines …

[백준 자바] 01-08 A/B

[백준 자바] 01-08 A/B

3분

01단계 입출력과 사칙연산08. A/B (1008)문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다. 예제 입력 1 1 3 예제 출력 1 0.33333333333333333333333333333333 …

[백준 자바] 01-07 AxB

[백준 자바] 01-07 AxB

2분

01단계 입출력과 사칙연산07. AxB (10998)문제 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A×B를 출력한다. 예제 입력 1 1 2 예제 출력 1 2 예제 입력 2 3 4 예제 출력 2 12 …

[백준 자바] 01-06 A-B

[백준 자바] 01-06 A-B

2분

01단계 입출력과 사칙연산06. A-B (1001)문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A-B를 출력한다. 예제 입력 3 2 예제 출력 1 문제 분석 A와 B를 입력 받는다. : Scanner 클래스 사용 두 …

[백준 자바] 01-05 A+B

[백준 자바] 01-05 A+B

2분

01단계 입출력과 사칙연산05. A+B (1000)문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 2 예제 출력 3 문제 분석 A와 B를 입력 받는다. : Scanner 클래스 사용 두 …

[백준 자바] 01-04 개

[백준 자바] 01-04 개

1분

01단계 입출력과 사칙연산04. 개 (10172)문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 예제 입력 예제 출력 문제 분석 01-03 고양이 문제에서 말한 거와 같이 '\'와 큰따옴표(")는 혼자 사용할 수 없다. 이스케이프 문자인 '\'를 문자 앞에 사용하여 출력한다. 01-03 고양이 문제 https://blex.me/@happyhw0589/%EB%B0%B1%EC%A4%80-01-04-%EA%B3%A0%EC%96%91%EC%9D%B4 제출 public class Main{ public static …

[백준 자바] 01-03 고양이

[백준 자바] 01-03 고양이

1분

01단계 입출력과 사칙연산03. 고양이(10171)문제 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. 예제 입력 예제 출력 문제 분석 '\'는 이스케이프 문자(Escape Sequance)로 문자와 조합하여 사용하며 단독으로 코딩을 할 수 없다. '\'를 출력하기 위해서는 '\'를 하나 더 사용하여 '\\' 로 사용해야 '\'를 출력할 수 있다. 그러니 '\'를 '\\'로 바꾸어주면 …

[백준 자바] 01-02 We love kriii

[백준 자바] 01-02 We love kriii

2분

01단계 입출력과 사칙연산02. We love kriii (10718)문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 없음. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 …

[백준 자바] 01-01 Hello World

[백준 자바] 01-01 Hello World

0분

01단계 입출력과 사칙연산01. Hello World (2557)문제 Hello World!를 출력하시오. 입력 없음. 출력 Hello World!를 출력하시오. 예제 입력 예제 출력 Hello World! 문제 분석 괄호 안의 내용을 단순하게 출력하는 것이므로 print() 메소드를 사용한다. 제출 public class Main{ public static void main(String[] args){ System.out.print("Hello World!"); } ★ 메모 오타 Hellow world!로 오타 …

10546번 - 배부른 마라토너

1분

1. 배부른 마라토너 난이도 실버 4 시간 제한 1초 메모리 제한 256 MB 출처 10546번: 배부른 마라토너 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) import sys input=sys.stdin.readline n=int(input()) participants={} p_hash=0 for _ …