정렬하고자 하는 배열의 빈도수를 저장하는 배열을 통해 배열을 하는 방법.정렬하고자 하는 배열의 크기가 N이고, 수의 범위가 K라고 할 떄, 시간복잡도는 O(N+K) 이다. 수의 범위가 적을때는 매우 유리한 정렬방법이다.각 자리수를 기준으로 정렬하는 방법.처음 1의 자리

재귀적 방법으로 원소를 반 씩 쪼개나가면서 정렬을 수행하는 방법.절반으로 쪼개진 배열의 크기가 1이 될때까지 반복한다.크기가 1로 이루어진 배열들을 하나씩 정렬해가며 다시 배열을 채워나가는 방식배열을 쪼개는 경우: 첫번째 줄에서는 1번의 쪼갬, 두번째 줄에서는 2번의

아이폰, 아이패드, 애플워치 등 애플 모바일 기기에서 구동되는 애플리케이션을 개발할 때 사용하는 프레임워크이다.모바일 기기에서 필요한 기본적인 기능, 동작, 구조, UI를 구성하는 기본적인 객체를 담고 있는 프레임 워크이다.맥OS의 경우에는 코코아 프레임워크, iOS,

App의 생명주기는 App의 실행/종료 혹은 App이 Foreground, Background 상태에 있을 떄, 시스템으로 받아오는 Event에 의해 App의 상태전환이 이루어지는 일련의 과정을 뜻한다!Foreground : 앱이 화면에 올라와있는 상태, 예를 들어 우

스토리보드상에서 화면전환을 하는 방법의 수는 크게 2가지이다.첫번째는 segue 라는 객체(화면전환을 편리하게 할 수 있도록 만들어진 객체)를 이용하는 방법, 코드를 통해 이동하는 방법이 있다.segue 객체를 통해 화면을 이동하는 방법은 간단하지만, 원하는 방식의

UpDownGame를 만들어 보면서 경고(알림창) 발생 시키는 함수가 필요하게 되었다. 게임이 지거나 끝났을 때, 알림창을 발생시키고자 하였는데 이에 해당하는 함수와 경고창에 대해 정리해볼겸 포스팅 함!title : 경고창의 title 파트이다.content : 경고창

String 타입은 Foundation 프레임워의 NSString이 bridge된 형식이다.문자열은 정수형 인덱스(ex. string\[2])와 같이 접근할 수 없다!문자 배열을 이용해 문자열의 초기화 메소드(String())에 넣어 문자열을 생성할 수 있다.문자열과

데이터 : 회원ID, 이름기능 : 회원 등록(중복된 ID는 허용하지 않는다), 조회아직 데이터 저장소가 선정되지 않음 -> 인터페이스로 구현(어느 저장소이든간에 상속을 통해 구체화할 수 있도록)컨트롤러 : 웹 MVC의 컨트롤러 역할서비스 : 핵심 비즈니스 로직 구현,

인프런 김영한 선생님의 Spring 강의를 듣고 정리한 내용으로 시리즈로 연재할 계획입니다.Controller가 @GetMapping annotation에 인자로 전달받은 URL을 처리하고, 리턴값으로 문자를 반환하면 ViewResolver가 화면을 찾아서 처리한다.

웹 크롤링 필요한 것 : Jsoup 라이브러리

구현하지 못한 문제이다. 어느 부분에서 막혔는가..첫번째는 스티커의 회전 이다. 굉장히 헷갈렸는데.. 생각보다 쉬웠다. 연역적으로 해보기 보다는, 규칙을 찾기 위해서 예시를 들어보는 것 도 매우 좋은 방법인 것 같다..두번째는 스티커의 이동이다. 과연 어떻게 스티커의

코드 구현하지 못한 문제이다. 무엇이 문제였을까? 첫번째는 내가 고려한 풀이에 대한 시간복잡도가 너무 커 실패할까봐 이다. 3중 반복문같이 매우 많은 연산이 필요해, 생각한 풀이 방법대신 다른 방법을 찾다가 구현조차 하지 못햇다... 1초 정도라면 약 2천만 의 연산

중복이 없이 한 호출에서 무조건 오른쪽에 있는 인덱스를 선택해야하기 때문에 방문배열을 선언할 필요 없다!next_permutation() 을 이용한 풀이이다. mask 배열에 k-6 개수 만큼의 배열의 원소를 1로 만든다. (이 인덱스의 해당하는 값들은 출력되지 않는다

시간복잡도를 줄이기 위해 func() 함수에 이전에 저장한 값을 전달해 i=0 부터 비교하는 것보다, 이전에 저장한 인덱스 인자를 전달해, 반복문 비교횟수를 줄였다.func(k+1,i+1) 이 아닌 func(k+1,i) 로 호출해야한다. (중복이 허용되니까..!)정답코

내 풀이가 더 깔끔한 것 같다..

이전에 해결했던 백준 15663 문제와 유사하면서도, 오름차순이라는 조건이 붙었다.func() 함수에 이전에 arr 배열에 추가한 값을 인자로 넘겨 그 인자보다 크거나 같은 값만 arr 배열에 넣을 수 있도록 구현하였다.이전 값과 관련된 것을 인자로 넘긴다는 것은 비슷

어려웠다... 중간에 포기했다.. 출력된 모든 배열에 대해 큰 배열에 저장해두고, 출력할때마다 큰 배열의 일부와 비교해서 꺼내려고 했지만, 시간복잡도에서 틀릴 것 같아 구현하지 않았디..생각이 많아 지는 코드이다... 처음에는 이해하지 못해 직접 트리구주를 그려보면서

k=1 부터 시작하는 배열에 arr\[k-1] 값과 비교해 값을 넣는 백트래킹.func() 함수에서 넣을 인덱스 값의 위치뿐만 아니라 시작값까지 인자로 전달하고 있다.num 배열에는 arr 배열의 인덱스 값을 순서대로 저장하고 있다.

정답코드도 이와 매우 유사하여 생략하겠습니다.

중복이 없기때문에 방문 배열을 따로 선언하지 않았으며, k=1 부터 써서 arr\[k] 의 값과 비교하여 값을 넣는 것으로 구현하였다.중복 배열을 도입하여 구현하였다. 이를 위해 인덱스의 값을 저장하는 배열을 따로 선언하였다. 어차피 원래 수가 저장되어 있는 배열은 오