profile
개발자 지망생
post-thumbnail

[정렬] Part. 2

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

2일 전
·
0개의 댓글
·
post-thumbnail

[정렬] Part.1

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

3일 전
·
0개의 댓글
·
post-thumbnail

[iOS] 코코아 터치 프레임워크

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

6일 전
·
0개의 댓글
·
post-thumbnail

[iOS] iOS 앱 생명주기

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

2022년 7월 30일
·
0개의 댓글
·
post-thumbnail

[iOS] 뷰 컨트롤러 화면전환

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

2022년 7월 28일
·
0개의 댓글
·
post-thumbnail

[iOS] Alert, 알림창 발생 시키기

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

2022년 7월 28일
·
0개의 댓글
·
post-thumbnail

[Swift 문법] 문자열과 문자

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

2022년 7월 27일
·
0개의 댓글
·
post-thumbnail

[Spring] 회원 관리 예제

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

2022년 7월 24일
·
0개의 댓글
·
post-thumbnail

[Spring] 스프링 웹 개발 기초

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

2022년 7월 22일
·
0개의 댓글
·
post-thumbnail

[JAVA] 웹 크롤링

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

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

[18808👍] 스티커 붙이기

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

2022년 7월 20일
·
0개의 댓글
·

[15683👍] 감시

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

2022년 7월 20일
·
0개의 댓글
·

[6603] 로또

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

2022년 7월 19일
·
0개의 댓글
·

[15666] N과 M(12)

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

2022년 7월 19일
·
0개의 댓글
·

[15665] N과 M (11)

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

2022년 7월 19일
·
0개의 댓글
·

[15664] N과 M (10)

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

2022년 7월 19일
·
0개의 댓글
·

[15663] N과 M(9)

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

2022년 7월 17일
·
0개의 댓글
·

[15657] N과 M(8)

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

2022년 7월 17일
·
0개의 댓글
·

[15656] N과 M (7)

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

2022년 7월 16일
·
0개의 댓글
·

[15655] N과 M (6)

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

2022년 7월 16일
·
0개의 댓글
·