타임머신2 초128 MB193286174246.814%문제다솜이는 타임머신을 타고 8364년으로 갔다. 다행히 지구는 평화롭다.다솜이는 2008년으로 돌아가기 전에 시계를 샀다. 다솜이는 시계를 볼 줄 모르기 때문에, 디지털 시계를 샀다. 디지털 시계는 HH:MM:SS와 같은 모양으로 시간을 나타내 준다. 그리고 앞에서부터 차례대로 HH는 시, MM은 분, SS는 초를 나타낸다.다솜이는 8364년에는 2008년과 같은 방법으로 시간을 나타내는지 모른다. 2008년엔 시:분:초를 나타내는지만, 8364년엔 분:시:초로 나타낼지도 모른다.다행히 시는 01부터 12, 분은 00부터 59, 초는 00부터 59를 나타낸다.다솜이의 시계에 쓰여 있는 숫자가 주어졌을 때, 이 시간을 읽을 수 있는 가능한 방법의 수를..

블랙잭시간제한메모리제한제출정답맞힌 사람정답률1 초128 MB182380913326994248.785%문제카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지..

시뮬레이션 문제란 무엇일까요?시뮬레이션 문제는 실제 상황이나 시스템을 모델링하고 코드를 통해 재현하는 문제 유형입니다. 즉, 문제에서 제시된 조건과 규칙에 따라 코드를 작성하여 컴퓨터上で 상황을 모방하는 것이 목표입니다.핵심 특징:알고리즘보다는 구현력: 특정 알고리즘보다는 문제 상황을 정확하게 이해하고 코드로 구현하는 능력이 중요합니다.논리적 사고력: 문제 상황을 분석하고, 논리적으로 코드를 구성하는 능력이 필요합니다.꼼꼼함: 디테일한 부분까지 꼼꼼하게 코드를 작성해야 정확한 결과를 도출할 수 있습니다.예시:주식 시장 시뮬레이션: 주식 가격 변동, 매매 전략 등을 고려하여 수익률을 계산하는 프로그램 작성자동 계산기: 사칙연산, 삼각함수 계산 등 다양한 계산 기능을 가진 계산기 프로그램 작성교통 신호등 시..

신기한 소수시간제한메모리 제한제출정답맞힌사람정답률2 초4 MB2426511757831945.921%문제수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다.7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수이고, 7도 소수이다. 즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 수빈이는 이런 숫자를 신기한 소수라고 이름 붙였다.수빈이는 N자리의 숫자 중에서 어떤 수들이 신기한 소수인지 궁금해졌다. N이 주어졌을 때, 수빈이를 위해 N자리 신기한 소수를 모두 찾아보자.입력첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다.출력N자리 수 중에서 신기한 소수를 오름차순으로 정렬해서 한 줄에 하나씩 출력한..

[문제 링크](https://www.acmicpc.net/problem/7562)성능 요약메모리: 114744 KB, 시간: 380 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2024년 6월 10일 16:22:02문제 설명체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ....

오늘 진행된 강의에서 학습한 내용은 무엇인가요?백준: 알고리즘 수업 - 깊이우선탐색1https://www.acmicpc.net/problem/24479깊이 우선 탐색(DFS)을 사용하여 그래프의 각 정점을 방문하는 순서를 계산하는 프로그램입니다. 그래프는 인접 리스트를 사용하여 구현되었고, 시작 정점에서부터 DFS를 수행하여 각 정점의 방문 순서를 기록합니다. 프로그램의 주요 구성 요소와 동작 방식은 다음과 같습니다:주요 구성 요소입력 처리 및 초기화정점의 수 N, 간선의 수 M, 시작 정점 R을 입력 받습니다.인접 리스트 graph, 방문 여부를 저장할 배열 visited, 방문 순서를 저장할 배열 order를 초기화합니다.그래프 구성간선 정보를 입력 받아 무방향 그래프로 만듭니다.각 정점의 인접 리스..

오늘의 다짐오늘 진행된 강의에서 학습한 내용은 무엇인가요?그래프: 개요, 특징, 표현 방법, 예시 코드, 실제 사용 예시개요그래프는 정점(Node)과 간선(Edge)으로 구성된 자료구조입니다.정점: 객체나 개체를 나타냅니다. (예: 도시, 사람, 웹 페이지)간선: 정점 간의 연결을 나타내며, 정점들 간의 관계를 정의합니다. (예: 도로, 친구 관계, 링크)특징데이터 구조: 그래프는 객체 간의 관계를 표현하는데 유용합니다.다양한 유형: 방향 그래프(간선에 방향이 있는 경우)와 무방향 그래프(간선에 방향이 없는 경우)가 있습니다.가중치: 간선에 가중치를 부여하여 거리, 비용 등을 표현할 수 있습니다.표현 방법인접 행렬: 2차원 배열을 사용하여 정점 간의 연결 여부를 나타냅니다.장점: 간선 존재 여부를 빠르게..

오늘 진행된 강의에서 학습한 내용은 무엇인가요?1. 서론정렬 알고리즘과 이분 탐색 알고리즘에 대한 개념, 구현, 응용 등을 다룹니다. 정렬 알고리즘은 데이터를 순서대로 재배열하는 데 사용되며, 이분 탐색 알고리즘은 정렬된 데이터에서 특정 값을 빠르게 찾는 데 사용됩니다. 2. 정렬2.1 정렬의 개념 및 중요성정렬은 데이터를 크기 순서대로 재배열하는 알고리즘입니다. 데이터가 정렬되어 있으면 검색, 비교, 분석 등 다양한 작업을 보다 효율적으로 수행할 수 있습니다. 정렬은 컴퓨터 과학에서 매우 중요한 개념이며, 다양한 분야에서 활용됩니다. 예를 들어, 운영체제, 데이터베이스, 웹 검색 엔진, 머신 러닝 등에서 정렬 알고리즘이 사용됩니다.2.2 Collection 정렬 방법Java에서는 다양한 방식으로 Col..