쿠쿠의 개발일지

  • 홈
  • 태그
  • 방명록

10972 자바 1

"순열" + [백준] 10972 - 다음 순열(JAVA)

[문제] 출처 - https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net [문제 풀이 전] 순열의 정의 : 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산이다 (위키백과) 크기가 N인 수열이 서로 다른 순열은 총 N! 개가 있다. 모든 순열을 사전순으로 나열했을 때 A = { 1 , 2, 3 } 인 경우 사전 순은 다음과 같다. 1 2 3 = i 이면서 A[j] > A [i-1]을 만족하는 가장 큰 j를 찾는다. A[i-1] 보다 큰 수 중 가장 작은 수 A [j] = 4 ---> 7 2 3 6 5 4 1..

알고리즘 정리 2021.12.28
1
더보기
프로필사진

바쁜 일정으로 인해 블로그 휴식기 입니다 ㅠ... 안정화 되면 꾸준히 글을 올려보겠습니다.

  • 분류 전체보기
    • 프로젝트 정리
    • 객체지향프로그래밍
    • 자바 (ref. 자바의정석)
    • 스프링
    • 백준 문제풀이
    • 프로그래머스
    • 알고리즘 정리
    • CS
    • 모던 자바 인 액션 스터디
    • MySQL
    • 끄적끄적

Tag

1806 자바, 동작 파라미터화, 알고리즘, 백준 10825, Java, 백준 18428 감시피하기, 백준 1753, 이코테 29번, Obejct클래스, 커밋 창 분리, 4장 스트림, 1:n select, assertj, 자바, 백준 2304, 우선순위 큐, 프로그래머스, 다형성, 모던 자바 인 액션, 기본형,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바