동환아 공부해야지

  • 홈
  • 태그
  • 방명록

2025/07/18 2

[백준/Java] 용감한 용사 진수 14718 (뇌빼기 연습)

(*뇌 빼기 연습 -> 당신이 머리 쓰는 것보다, 컴퓨터가 몸으로 차력쑈 하는 게 성능이 더 좋다. 컴퓨터를 사용하는 법을 먼저 익히자) 문제: https://www.acmicpc.net/problem/14718 조건TimeLimit = 1s병사 수 N, 이겨야 할 병사 수 K (1 진수가 이기는 조건 (아래를 모두 만족)- 진수 힘 >= 병사 힘- 진수 민첩 >= 병사 민첩- 진수 지능 >= 병사 지능 풀이완전탐색-> 각 스텟의 모든 조합을 구해본다-> 주어진 병사가 최대 100명이므로, 시간복잡도는 O(100*100*100)으로 충분히 통과-> 각 병사의 '힘', '민첩', '지능' 스텟을 배열로 저장하고, 오름차순 정렬시켜서 비교하자 코드더보기import java.io.*;import java.u..

Algorithm (Python & Java)/그래프, 탐색 2025.07.18

[백준/Java] 알고리즘 수업 - 선택 정렬 2 23882

문제: https://www.acmicpc.net/problem/23882 조건TimeLimit = 1s배열크기 (5 교환횟수 (1 풀이선택정렬을 구현하자-> 정렬을 진행할 사이즈를 제한하고, 가장 큰 수가 뒤로가도록 구현한다-> 한번 교환이 일어나면 사이즈를 줄인다-> for (last = n-1; last >=0; last --) // 최댓값 관련 정보 max = arr.max(0~last사이) max_idx = arr.index(max) // 교환 if (max_idx != last) last_v = arr[last]; arr[last] = max; ..

Algorithm (Python & Java)/그래프, 탐색 2025.07.18
이전
1
다음
더보기
프로필사진

동환아 공부해야지

아는거 떠벌리기 좋아하는 주니어의 개발 블로그

  • 분류 전체보기 (101) N
    • Algorithm (Python & Java) (29) N
      • 구현 (3)
      • 그래프, 탐색 (16) N
      • 투 포인터 (2)
      • 스택 & 큐 (3)
      • 문자열 (3)
      • 다이나믹프로그래밍 (0)
      • 그리디 (2)
    • Java (18)
    • Operating System (4)
    • Network (2)
    • DataBase (10)
    • TroubleShooting & Study (34)
      • SpringBoot (19)
      • Infra (8)
      • Architecture & Design Patte.. (5)
      • etc. (2)
    • 회고록 (4)

Tag

오토 박싱, githubacitions, 스파로스아카데미#부트캠프#신세계아이앤씨, Jenkins이동, github Actions, 스파로스 아카데미, Jenkins #Jenkins, 스니펫, Code Snippet, Jenkins백업, 널널한개발자, 네트워크 프로토콜, Spharos Academy, cursor-based pagination, 스파로스아카데미후기, 오토박싱, Java Complie, Complie, 곰책, 코드스니펫,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바