# level2

196개의 포스트

[프로그래머스] 피보나치 수 Swift

n이 100000이하 자연수이기 때문에 수가 Int, Double을 넘어서 엄청 커져버립니다...그러니 처음부터 1234567의 나머지 값으로 계산 해줍시다 .. !

3일 전
·
0개의 댓글

[프로그래머스] 땅따먹기 Swift

dp를 활용하여 풀었습니다 ! 1\. 이전 행에서 같은 열을 제외하고 가장 큰 값을 구한 후 더해줍니다.2\. 위 과정을 끝까지 반복 합니다.3\. 마지막 열에서 제일 큰 값을 구합니다.

4일 전
·
0개의 댓글

[프로그래머스] 큰 수 만들기 Swift

핵심은 stack에 새로 들어운 수보다 작은 수들을 지워주는 것이다. 이걸 어떻게 추론하셨을까 .. 어렵다 .. 😅 12번 테이스트케이스는 ("77777",1), ("777711111",1) 와 같이 하나도 안지워지는 경우이다. 이 때는 가장 작은 수가 가장 뒤에

5일 전
·
0개의 댓글

[프로그래머스] 소수 찾기 Swift

순열로 모든 경우의 수를 구해줍니다.구한 값이 소수인지 아닌지 판별해줍니다.소수이면 Set에 추가합니다.Set에 갯수를 return 해줍니다.

6일 전
·
0개의 댓글

[프로그래머스] 가장 큰 수 Swift

부스트코스 코칭스터디에서 시간 내에 못 풀땐 그냥 다른 사람의 코드를 보고 공부하라고 배웠다. 아무리 생각해도 O(n^2) 밖에 떠오르지 않아서 😅 다른 사람의 풀이를 참고하였다.사람들 이거 어케 생각해냈지 .. 대박이다. 30, 34가 있으면 "3034", "343

2021년 6월 9일
·
0개의 댓글

[프로그래머스] 짝지어 제거하기 Swift

처음엔 시간복잡도 n^2으로 풀었는데 문자열 길이기 1,000,000이하라 당연히 효율성에서 시간초과. 스택으로 풀었더니 깔끔하게 해결 ... 은 아니지만 stack.count > cnt - i 을 해줘서 그나마 효율성 통과했다.아니 분명 나도 저렇게 풀었는데 .. 왜

2021년 6월 9일
·
0개의 댓글

[프로그래머스] 입국심사 Swift

최솟값은 times 중에 제일 작은 값, 최댓값은 times 중에 제일 작은 값 \* n 최솟값과 최댓값을 이분탐색하며 해당 시간안에 모든 사람들이 입국심사 받을 수 있는지 확인.오랜만에 문제 푸니까 하나도 모르겠네요 .. 😅 이런 생각 다들 어찌하는지 ,,

2021년 6월 7일
·
0개의 댓글
post-thumbnail

프로그래머스 - 이진 변환 반복하기

전달받은 s를 temp변수에 담는다.while문을 통해 temp문자열을 split으로 쪼갠 뒤 filter로 0이 아닌걸로 걸러준 뒤 길이를 구한뒤 length 변수에 담아준다.원래 temp변수의 길이에서 length 변수를 빼주면 0이 제거된 갯수가 되므로 zeroC

2021년 5월 30일
·
0개의 댓글
post-thumbnail

프로그래머스 - 최솟값 만들기

최솟값을 만드는 방법은 A의 배열에서 최소값과 B의 배열의 최대값을 픽하여 곱해서 누적해주면 결국 누적값이 최소값이 된다.그러므로 A를 오름차순으로 sort B를 내림차순으로 sort하여 for문을통해 각 원소를 순차적으로 곱해서 answer에 더해주면 끝

2021년 5월 29일
·
0개의 댓글
post-thumbnail

프로그래머스 - 숫자의 표현

연속하는 숫자로 더해과는 과정으로 for문으로 작성했으며, while문을 통해 해당 숫자가 나오는 것을 계속 반복하여 answer에 더해준다.count는 while문의 stop조건이 되기도 하며, answer를 구하는 과정에서도 사용됨while문을 다 빠져나오게 되면

2021년 5월 29일
·
0개의 댓글
post-thumbnail

프로그래머스 Level2 프린터 Python

프로그래머스 Level2 프린터 Python 풀이

2021년 5월 28일
·
0개의 댓글
post-thumbnail

프로그래머스 - 다음 큰 숫자

주어진 숫자를 2진수로 변환하여 filter함수로 1인것을 추출하여 길이를 구한다.while문을 이용하여 count변수와 함께 다음 숫자를 하나씩 찾으며 1의 갯수가 같으면 while문 종료 answer에 그 숫자를 리턴해준다.다른사람들의 풀이를 보니 정규표현식을 이용

2021년 5월 27일
·
0개의 댓글
post-thumbnail

프로그래머스 Level2 [1차] 뉴스 클러스터링 Python

프로그래머스 Level2 [1차] 뉴스 클러스터링 Python 풀이

2021년 5월 25일
·
0개의 댓글
post-thumbnail

프로그래머스 Level2 더 맵게 Python

프로그래머스 Level2 더 맵게 Python 풀이

2021년 5월 24일
·
0개의 댓글
post-thumbnail

프로그래머스 - N개의 최소공배수

최대공약수를 구하는 함수와 최소공배수를 구하는 함수를 선언한다.for문을 통해서 주어진 배열의 길이만큼 순회하면서 최소공배수를 구한다.for문을 순회하면서 구해진 answer의 최소공배수를 return 해준다.

2021년 5월 21일
·
0개의 댓글
post-thumbnail

프로그래머스 Level2 오픈채팅방 Python

프로그래머스 Level2 오픈채팅방 Python 풀이

2021년 5월 21일
·
0개의 댓글
post-thumbnail

프로그래머스 Level2 전화번호 목록 Python

프로그래머스 Level2 전화번호 목록 Python 풀이

2021년 5월 21일
·
0개의 댓글

[프로그래머스#JS] 수식 최대화

https://programmers.co.kr/learn/courses/30/lessons/67257for문을 연산자(+, -, \*)들이 가질 수 있는 경우의 수만큼 돌린다.

2021년 5월 20일
·
0개의 댓글
post-thumbnail

프로그래머스 - 3차 파일명 정렬

정규표현식을 통해서 /(\\d+)/g;를 써서 숫자를 기준으로 잘라낸다.잘라낸것을 tail을 구분하기 위한 index와 잘린 배열들을 가진 객체로 answer배열에 push한다.이 추출된 배열을 sort를 통해 첫번째 head는 주어진 단어를 소문자로 바꾸어 비교하고,

2021년 5월 19일
·
0개의 댓글
post-thumbnail

프로그래머스 - 올바른 괄호

주어진 문자열을 split을통해 쪼갠다.for문을 활용해 ( 열린괄호를 만나게되면 count를 증가 그리고 count가 1이상이면서닫힌괄호를 만나면 카운트 감소이렇게 for문을 다 거치고나면 count 가 0이면 짝이 다 맞는상태 아니면 짝이 안맞는상태로 판단

2021년 5월 18일
·
0개의 댓글