live the life you love

  • 홈
  • 태그
  • 방명록

삼성 A형 1

[삼성 A형 기출문제] - 17135 캐슬 디펜스

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 처음에 문제의 조건을 꼼꼼하게 읽지 않아서 시간을 많이썼다. 시간을 많이 쓴부분은 다음과 같다. 궁수는 성에만 위치해야 한다. 궁수는 가장 가까운 거리의 적을 먼저 쏘고, 그 거리가 같은 적이 2명 이상이면, 가장 왼쪽의 적을 쏜다. 또한, 문제를 풀면서 궁수의 위치를 큐에 담아서 pop()을 하는 방식으로 다음 궁수의 행동을 하게했는데, 이렇게 하면 안됐었다. 이부분이 가장 시간을 많이 잡아 먹었다. 구현..

Problem Solving/백준 2020.03.01
1
더보기
프로필사진

IT 프로그래밍 코딩테스트 Devops

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (126)
    • 일상 (1)
    • Problem Solving (81)
      • 백준 (64)
      • 알고리즘 (11)
      • 프로그래머스 (4)
      • LeetCode (0)
      • 코딩테스트 후기 (1)
    • DevOps (24)
      • Kubernetes (13)
      • Terraform (1)
      • CICD (5)
      • AWS (1)
      • Azure (2)
      • Jira (1)
      • CKA (1)
      • Monitoring (0)
    • BackEnd (1)
      • Server (1)
      • Network (0)
    • Programming (14)
      • React (1)
      • C++ (2)
      • Java (4)
      • Python (6)
      • 기타 (1)
    • Computer Science (2)
      • 네트워크 (0)
      • 데이터베이스 (1)
      • Web (1)
    • 취업준비 (3)
      • SK C&C 인턴 (1)
      • 삼성 청년 아카데미 SSAFY 3기 (1)
      • 42서울 이노베이션 아카데미 (1)
«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30

최근글과 인기글

  • 최근글
  • 인기글

Archives

Copyright © AXZ Corp. All rights reserved.

  • Github
  • BOJ

티스토리툴바