# Level 2

33개의 포스트

[3차] n진수 게임

\[3차] n진수 게임풀다가 복창 터질 뻔한 문제;;처음에는 아래와 같이 재귀로 접근했는데 아무리 해봐도 테스트 케이스 6개를 통과하지 못했다.대체 왜 반복문이면 되고 재귀면 안 되냐고재귀가 콜 스택을 계속 잡아먹고 있어서(즉, 공간복잡도가 너무 커서) 그런가 싶긴 한

2020년 8월 2일
·
0개의 댓글

[3차] 방금그곡

\[3차] 방금그곡다른 사람의 풀이 중 유독 성능이 좋은 코드가 있었다. 마지막 테스트 케이스 2개는 다른 어떤 풀이에서도 실행 시간이 거의 3~4배 가까이 걸렸는데 이분 풀이는 유독 짧게 걸렸다.문자열을 치환하는 함수에서 정규표현식을 쓰니 내 풀이에서도 마지막 두 테

2020년 8월 2일
·
0개의 댓글

[1차] 프렌즈4블록

\[1차 프렌즈4블록](https://programmers.co.kr/learn/courses/30/lessons/17679이걸 실전에서 어떻게 푸냐...터지고 내려온 다음 빈 자리를 NaN으로 채웠는데 이는 터지는 4개를 검사할 때 NaN == NaN이 fa

2020년 8월 2일
·
0개의 댓글

[1차] 캐시

\[1차] 캐시이거는 연습이니까 풀었지 내 실력으로는 실전에서 예외 절대 못 찾을 거 같다ㅠ

2020년 8월 1일
·
0개의 댓글

[1차] 뉴스 클러스터링

\[1차] 뉴스 클러스터링정규표현식을 공부하긴 해야되겠는게, 여기서 정규표현식을 안쓰면 배열 안에 a부터 z까지 일일이 하드코딩으로 담고 또 includes메소드로 찾아야 함별로 큰 변화는 아니지만 교집합과 합집합이 어차피 길이만 반환하기 때문에 아래와 같이 재구성해보

2020년 8월 1일
·
0개의 댓글

예상 대진표

예상 대진표클린코드의 관점에서 조건문은 어디까지 캡슐화해야 좋은 걸까isQuotientEqual && isRemainderInRange도 하나의 함수로 묶어야 하나..?(isMatched 이런 걸로?)내가 접근한 방법은 a-1과 b-1를 각각 2의 round승으로 나눈

2020년 8월 1일
·
0개의 댓글

짝지어 제거하기

짝지어 제거하기스택을 이용하면 O(n)으로도 끝나는구나...아래는 다른 사람의 풀이를 참고하여 좀 더 간결하게 재구성한 코드

2020년 8월 1일
·
0개의 댓글

영어 끝말잇기

영어 끝말잇기이걸 함수형으로 풀어내는 사람이 있네...

2020년 8월 1일
·
0개의 댓글

점프와 순간 이동

점프와 순간 이동거리가 짝수면 순간이동, 홀수면 한 칸 점프하고 순간이동 이렇게 역순으로 생각하면 된다.

2020년 8월 1일
·
0개의 댓글

폰켓몬

폰켓몬set도 잘 모르고 썼는데 얼른 es6공부!!!

2020년 8월 1일
·
0개의 댓글

튜플

당연히 이렇게 푸는 게 아니겠지 싶었지만 푸는 데 의의를 뒀다.정규표현식은 무조건 어렵다는 생각에 아예 쓸 생각도 안했는데 여기서 replace메소드를 쓰는 정도는 연습해두는 게 맞았다. 그렇게 어려운 부분도 아니고좋아요를 가장 많이 받은 사람의 풀이를 보니 엄청난 차

2020년 8월 1일
·
0개의 댓글

멀쩡한 사각형

멀쩡한 사각형기울기로 풀어보려고 끙끙대다가 도저히 안 돼서 결국 질문하기를 참조해서 풀었다 ㅠ이 문제는 가로와 세로의 길이를 서로소로 만드는 게 핵심인 듯하다.최대공약수로 나눠 가로와 세로의 길이를 서로소로 만들고, 좌측 상단에서 우측 하단으로 선이 지나가면서 가로선을

2020년 8월 1일
·
0개의 댓글

N개의 최소공배수

N개의 최소공배수유클리드 호제법 만세(소인수분해 노쓸모)

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

JadenCase 문자열 만들기

JadenCase 문자열 만들기공백 문자 여러개 예외처리를 내가 실전에서 생각해낼 수 있을지 모르겠다.아 숫자에는 toUpperCase, toLowerCase가 영향을 안 미치니까 굳이 숫자를 구분해줄 이유가 없네;;공백이 여러 개 겹쳐서 빈 문자열이 들어올 때는 to

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

최솟값 만들기

최솟값 만들기이게 왜 맞지...?sort가 원본 배열 바꾸니 굳이 할당 안 해줘도 될 것 같다

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

최댓값과 최솟값

최댓값과 최솟값아니 Math.max랑 Math.min도 결국 순회하면서 값 찾아내는 거 아닌가?기껏 순회 두 번 안 돌릴려고 sort한 다음에 첫번째 인덱스랑 마지막 인덱스로 접근했더만 더 느리네;;(mdn에서 sort메소드의 속도 및 시간 복잡도는 구현방식에 따라 다

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

숫자의 표현

숫자의 표현for문의 중간을 저렇게 비워둔 게 너무 찝찝한데...중첩 반복문을 쓴데다 거의 모든 경우의 수를 다 순회하는 거라 당연히 이렇게 푸는 건 아니겠거니 생각은 했지만 다른 사람들의 풀이는 봐도 이해할 수도 없었다.(망할 수학)

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

다음 큰 숫자

다음 큰 숫자toString메소드로 진법 변환이 가능하다는 것과 parseInt로 진법에 맞춰 정수 변환이 가능하다는 것을 기억해둬야 시간 단축을 할 수 있음(언제 직접 구현하고 있냐)이걸 시프트 연산자로 푼 사람이 있네;; 지독하다

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

올바른 괄호

올바른 괄호스택으로 푸는 가장 대표적인 문제라서 알고 풀었다.다른 사람의 풀이가 더 실행 시간이 적게 걸려 참고해서 재구성해봤다.분명 for문에서 s.length이런 식으로 작성하면 매번 length를 계산해야 돼서 느려진다고 들었는데 오히려 변수 선언해서 length

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