본문 바로가기
  • 기억의 유한함을 기록의 무한함으로✍️　 　 　 　 　 　 예비 개발자가 꿈꾸는 공간 여기는 안나의 개발 블로그 💻

Algorithm45

[백준 Java] 2659번 십자카드 문제 (중복순열, 구현, 브루트포스) [Silver III] 십자카드 문제 - 2659 문제 링크 성능 요약 메모리: 15096 KB, 시간: 100 ms 분류 브루트포스 알고리즘, 구현, 정렬 문제 설명 위와 같은 십자모양의 한 장의 카드에서, 네 모서리에 1 이상 9 이하의 숫자가 하나씩 씌여 있다. 이 네 개의 숫자 중에는 같은 숫자도 있을 수 있다. 모든 가능한 십자 카드가 주어질 때, 각각의 카드는 다음과 같은 '시계수'라는 번호를 가진다. 시계수는 카드의 숫자들을 시계 방향으로 읽어서 만들어지는 네 자리 수들 중에서 가장 작은 수이다. 위 그림의 카드는 시계방향으로 3227, 2273, 2732, 7322로 읽을 수 있으므로, 이 카드의 시계수는 가장 작은 수인 2273이다. 입력으로 주어진 카드의 시계수를 계산하여, 그 시계수가.. 2023. 6. 19.
[백준 Java] 1063번 킹 (구현, 시뮬레이션) [Silver III] 킹 - 1063 문제 링크 성능 요약 메모리: 11596 KB, 시간: 80 ms 분류 구현, 시뮬레이션 문제 설명 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다. 열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다. 예를 들어, 왼쪽 아래 코너는 A1이고, 그 오른쪽 칸은 B1이다. 킹은 다음과 같이 움직일 수 있다. R : 한 칸 오른쪽으로 L : 한 칸 왼쪽으로 B : 한 칸 아래로 T : 한 칸 위로 RT : 오른쪽 위 대각선으로 LT : 왼쪽 위 대각선으로 RB .. 2023. 6. 18.
[백준 Java] 1499번: 수리공 항승 : 그리디 [Silver III] 수리공 항승 - 1449 문제 링크 성능 요약 메모리: 11612 KB, 시간: 80 ms 분류 그리디 알고리즘, 정렬 문제 설명 항승이는 품질이 심각하게 나쁜 수도 파이프 회사의 수리공이다. 항승이는 세준 지하철 공사에서 물이 샌다는 소식을 듣고 수리를 하러 갔다. 파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샌다. 항승이는 길이가 L인 테이프를 무한개 가지고 있다. 항승이는 테이프를 이용해서 물을 막으려고 한다. 항승이는 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각한다. 물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이프의 최소 개수를 구하.. 2023. 6. 16.
반응형

티스토리툴바