# level2

139개의 포스트

[프로그래머스] 튜플 Swift

removeFirst(), removeLast() : 첫글자 마지막 글자 지워주는 함수componets() : split()함수 고차 함수

3일 전
·
0개의 댓글

Programmers / 21.01.12 Carpet

💜 문제 설명 > ### 문제설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지

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

Programers : 방금그곡

key point!1) \`\`\`2) sort에서 사용하는 compare()정의 할 때 return false이면 교환하지 X\*\*

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

Programers : 점프와 순간 이동

로직: board판을 만들어서 에라토스테네스의 채 처럼 수를 적어나가는 방식문제1) 시간초과ㅠㅠ2) 메모리 영역 초과(스택 영역): 지역변수의 메모리는 스택 영역에 포함되어 스택 크기에 따라 제한이 걸리게 된다.그러나, 전역 변수로 사용하면 힙 영역에 포함되어 보다 큰

2021년 2월 24일
·
0개의 댓글

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

단순하게 브루트포스(brute force)통해서 문제를 해결하자고 생각했다.길이가 100만이었지만 왠지 비트마스크(bitmask)로 해결하면 가능할 거 같은 느낌?으로 시험삼아 접근 해보았지만 실패했다.아무리 비트마스크가 속도가 빠르다지만 결국 시간복잡도를 극복하지는

2021년 2월 24일
·
0개의 댓글

[프로그래머스] 조이스틱

각 문자를 변환시키는 최소값을 구하는 배열을 선언한다.현재 인덱스를 기준으로 좌측과 우측의 이동 수를 체크한다.이동 횟수를 확인하고 최소 이동 수를 이동한다.최소 이동 방향으로 현재 인덱스를 갱신한다.원인이 prevIndex와 nextIndex에서 발생하는 에러인거 같

2021년 2월 23일
·
0개의 댓글

[프로그래머스] 위장

모든 경우의 수에서 아무 것도 착용하지 않는 경우를 제거하는 심플한 아이디어로 시작했다.우선 값이 없을 때 key-value를 추가한다.(by.puIfAbsent)값이 존재할 경우, 해당 key값에 1을 추가한다.(by.computeIfPresent)Map의 전체(en

2021년 2월 23일
·
0개의 댓글

[코테] 구명보트

문제 1. 어떠한 방식으로 접근했는지 입력과 출력을 적고, 조건을 봤다. 입력은 people과 limit이며 숫자배열과 숫자이다. 출력은 최소한의 구명보트를 타는 사람의 수이다. 조건: 최대 2, 최소 1명식 구명보트를 탈 수 있다. 못 타는 경우는 없다고

2021년 2월 23일
·
0개의 댓글
post-thumbnail

Programers : 수식 최대화 -next_permutation()

key point!: 연산자의 종류 개수에 따라 가능한 조합을 구하는 것이 관건<algorithm> 에 next_permutation()을 이용하면 현재 조합에서 다음 순열을 구할 수 있음!tmp배열에 0, 1, 2, 3, 4 가 있을 때0,1,2,3,4 ~ 4,

2021년 2월 8일
·
0개의 댓글
post-thumbnail

programmers/ 21.02.06 Correct parenthesis

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어()() 또는 (())() 는 올바른 괄호입니다.)()( 또는 (()( 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주

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

programmers/ 21.02.02 Lifeboat

💜 문제 설명 > ### 문제설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의

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

Programers : 후보키 (<< &)

모든 경우의수를 처리하는 방법을 못찾아서 힌트를 참조함key point!1) 모든 cloumn의 경우의수를 구해서 정해놓아야 한다    : 1 &lt;&lt; Col의 수 로 모든 경우의 수의 개수가 나온다      ex) column이 4개일 때 1&lt;&lt;4

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

Programers : 괄호 변환

정해진 로직에 따라 차근차근 구현하면 풀리는 문제

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

Programers : 짝지어 제거하기

단순히 string에서 삭제하는 방식으로 하면 --> O(N^2)효율성과 관련한 문제에 부딛히면 '자료구조'를 바꾸는 것을 생각해보기!이전 값과 현재 값의 상관관계가 있는 경우 stack을 고려해보자!

2021년 2월 3일
·
0개의 댓글
post-thumbnail

Programers : [1차] 뉴스 클러스터링

로직1) 각 문자열에서 2개씩 나누어 map에 저장2) 교집합 구하기 : 공통으로 있는 원소 중 min개수인 것3) 합집합 구하기 : 원소 개수의 max 개수isalpha(ch)를 사용하면 알파벳인지 검사해준다!map을 안쓰고 배열 or 벡터를 쓴다면?: 26\*26크

2021년 2월 3일
·
0개의 댓글
post-thumbnail

Programers : 더 맵게 (priority_queue / Heap)

deque을 사용해서 모든 테스트코드는 성공했지만 효율성 검사에서 실패했다\--> 정렬을 할때 시간 초과가 난다고 추측됨 priority_queue를 사용해서 원소 삽입과 동시에 정렬이 되게 하여 시간을 단축했다.주의할 점1) 일반 queue에는 q.front()로 앞

2021년 2월 3일
·
0개의 댓글
post-thumbnail

Programers : 타겟 넘버 (DFS)

DFS는 stack으로 구현할 수도 있지만, 재귀로도 구현될 수 있음을 기억하자DFS의 원리는 깊게 하나의 경우의 수를 처리하는 것으로 생각할 수 있음

2021년 2월 3일
·
0개의 댓글
post-thumbnail

Programers : 오픈채팅방

stringstream을 유용하게 쓸 수 있는 케이스!

2021년 2월 3일
·
0개의 댓글
post-thumbnail

Programers : 카카오프렌즈 컬러링북(BFS)

정석적인 BFS 풀이

2021년 2월 3일
·
0개의 댓글
post-thumbnail

Programers : 피보나치 수 (모듈러 연산 성질)

피보나치 수열을 만들기 위해 재귀보다 DP방식이 빠르다는 것을 알아야 한다모듈러 연산 성질 을 통해 합을 줄이는 방법을 알고 있어야 한다.피보나치의 경우에 재귀는 비효율적이기 때문에 DP방식으로 점화식을 구해서 속도 향상!또한 어떤 수로 나누라는 문제는 모듈러 연산 성

2021년 2월 2일
·
0개의 댓글