해민

  • 홈
  • 태그
  • 방명록

HashMap 1

프로그래머스 달리기 경주 자바로 HashMap을 사용하여 풀어보기

문제부터 보겠다.  일단 이 문제를 보고나서 생각한 문제풀이는중첩 for문을 사용하여 callings의 요소와 일치하는 요소가 players에 있다면해당 인덱스 자리와 그 앞자리를 바꾸도록 알고리즘을 만들면어떨까하여 바로 코드로 입력해보았다. class Solution { public String[] solution(String[] players, String[] callings) { String temp; for(int i=0; i 코드 실행에서는 무난하게 통과가 나왔다.그렇다면 과연 채점은 어떨까? 시간 초과로 인하여 오답으로 결과가 나왔다.. 어찌보면 당연하게도 for문은 하나당 O(n)의 시간복잡도를 갖고이중 for문의 경우 O(n) * O(n) 만큼의 시간 복잡도를가지게 되므..

알고리즘 2025.01.12
이전
1
다음
더보기
프로필사진

해민

기록하는 프로그래밍

  • 분류 전체보기 (64) N
    • Java (12)
    • JavaScript (11)
    • HTML (6)
    • 알고리즘 (1)
    • CSS (3)
    • 데이터베이스 (7)
    • 리액트 (9)
    • JSP (4)
    • SpringBoot (9)
    • Backend (2) N

Tag

map, 호이스팅, 동기, Let, java, 리액트, axios, 컴포넌트, const, Spring, javascript, 어노테이션, useEffect, 쿠키, react, database, 비동기, useState, MySQL, var,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바