woody

  • 홈
  • 태그
  • 방명록

프로그래머스 체육복 1

[Java] 프로그래머스 Level 1 : 체육복

- 문제설명 & 제한사항 - 예시 & 입출력 예 - 해결과정 총 3번의 시행착오를 겪었다. 가장 먼저 각 배열을 HashSet으로 만들었다. 문제를 깊게 들어가봤을 때, 배열을 그대로 놓고 푼다면 반복문마다 배열을 계속 뒤지는 상황이 발생할 것이라 판단해서 차라리 처음에 한번 쭉 배열을 돌아, 추후 필요한 값을 찾을 때 시간복잡도가 소요되지 않도록 만들었다. 1번 학생부터 n번 학생까지 반복문을 돌며 각 학생이 체육수업에 참여할 수 있는지 판단하고, 참여할 수 있다면 변수 count를 증가시켜주는 방식으로 설계했다. 가장 먼저, 반복문을 돌 때 체육복을 잃어버리지 않은 학생을 만나면 count를 증가시켜줬다. 두 번째로, 체육복을 잃어버린 학생을 만났다면 다음과 같은 순서대로 체육복을 빌릴 수 있는지 확..

코딩테스트/프로그래머스 2023.06.14
이전
1
다음
더보기
프로필사진

기록하자, 끄적끄적

  • 분류 전체보기
    • 코딩테스트
      • 구름톤 챌린지
      • 프로그래머스
      • 백준
      • 코드트리
    • AWS
      • 이론
      • 실습
    • Spring
    • Java
    • JPA
    • CS
    • 프로젝트
      • HongsamSNS
      • Hongflix
      • HongsamIDE
      • Ticketing

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바