# 순열

9개의 포스트
post-thumbnail

Java로 순열(Permutation) 구현하기

보통 알고리즘은 c++로 많이 푼다. 그러나 못지않게 자바로도 많이 푸는데 각자의 장단점이 있다. 그중 c++에는 있고 자바에는 없는것이 바로 next_permutation이다. c++이 라이브러리로 순열을 제공 해준다고해도 순열의 원리가 필요한 특정문제에서는 제한적일

2020년 6월 7일
·
0개의 댓글

[프로그래머스] 줄 서는 방법 (Java)

프로그래머스 줄 서는 방법다음 순열 함수(nextPermutation)을 구현해서 초기 배열에서 k번 실행하면 될 것 이라고 생각하고 해봤지만 시간초과가 나왔다. 최악의 경우 20!번의 함수 호출을 해야하기 때문이다.그래서 특정 순열을 바로 구하는 방법을 생각해봤다.

2020년 5월 20일
·
0개의 댓글

[BOJ 16943] 숫자 재배치 (Java)

BOJ 16943 숫자 재배치보자마자 순열이니까! 그리고 특정 수 보다 작은 가장 큰 수니까! 수를 정렬해서 가장 작은 순열부터 nextPermutation으로 특정 수 보다 커지는 시점에 그만두면 되겠다고 생각했다. 막상 구현을 해보니 -1이 나와야하는 경우 즉, 제

2020년 5월 14일
·
0개의 댓글

2020 KAKAO BLIND RECRUITMENT - 외벽 점검

2020 KAKAO BLIND RECRUITMENT - 외벽 점검 https://programmers.co.kr/learn/courses/30/lessons/60062 > 접근 처음에 외벽간의 거리를 계산하고, 이 거리보다 dist가 크다면 해당 거리와 해당거리랑

2020년 5월 4일
·
0개의 댓글
post-thumbnail

BOJ 2529. 부등호

두 종류의 부등호 기호 ‘<’와 ‘>’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A => < &

2020년 4월 22일
·
0개의 댓글
post-thumbnail

순열(Permutation)

순열은 임의의 수열을 서로 다른 순서로 섞는 것이다. 순열은 브루트 포스 문제를 풀어야 하는데 순서가 매우 중요한 의미를 가질 때 사용할 수 있다. 예를 들어, 123과 132가 서도 다른 의미를 가지는 경우가 그렇다. N개의 수에 대한 순열을 사전순으로 나열하면 총

2020년 4월 20일
·
0개의 댓글

순열 알고리즘

C++, python과 같은 언어에서는 nextPermutation()과 같은 함수가 있어서 순열에 대한 처리가 굉장히 편하다. 하지만, Java에는 없기 때문에 직접 만들고 그 원리를 이해하고자 한다. 다음순열 다음 순열을 구하는 알고리즘은 다음과 같다. 주어진 순열을 탐색하며 N[i] N[i]인 첫 번째 j를 찾는다. 주어진 순열에서 ì 와 j의 위...

2020년 1월 29일
·
0개의 댓글
post-thumbnail

백준 14889 스타트와 링크

팀 나눌때 항상 이 짤 생각나서 문제 두 팀 총 힘의 차이의 최소값을 구하는 문제 1. n 총 인원수 (4 ≤ n ≤ 20, n은 짝수) 2. 한 팀의 힘은 다음과 같이 계산 한 팀에 1, 3, 5가 속했을때 2명씩 추출한다. 팀 총합 = s1 + s3 + s

2019년 7월 23일
·
0개의 댓글
post-thumbnail

TIL 6월 20일 - debugger, uml, 순열, 좋은 프로그래머가 되려면?

debugger 코드 중간에 debugger;를 넣어주면 코드진행이 멈추고 개발자 도구의 source창에 있는 javascript debugging을 자유롭게 이용할 수 있다. 코드스테이츠 질의응답시간에 강의자분께서 코드를 '부숴'보겠다고 하시면서 해당 기능을 이용했다. 특히 step을 넘어가면서 변수들이 가지는 값들이 실시간으로 뜨는 것이 아주 유용해보...

2019년 6월 20일
·
0개의 댓글