# Level 2
[3차] n진수 게임
\[3차] n진수 게임풀다가 복창 터질 뻔한 문제;;처음에는 아래와 같이 재귀로 접근했는데 아무리 해봐도 테스트 케이스 6개를 통과하지 못했다.대체 왜 반복문이면 되고 재귀면 안 되냐고재귀가 콜 스택을 계속 잡아먹고 있어서(즉, 공간복잡도가 너무 커서) 그런가 싶긴 한
[3차] 방금그곡
\[3차] 방금그곡다른 사람의 풀이 중 유독 성능이 좋은 코드가 있었다. 마지막 테스트 케이스 2개는 다른 어떤 풀이에서도 실행 시간이 거의 3~4배 가까이 걸렸는데 이분 풀이는 유독 짧게 걸렸다.문자열을 치환하는 함수에서 정규표현식을 쓰니 내 풀이에서도 마지막 두 테
[1차] 프렌즈4블록
\[1차 프렌즈4블록](https://programmers.co.kr/learn/courses/30/lessons/17679이걸 실전에서 어떻게 푸냐...터지고 내려온 다음 빈 자리를 NaN으로 채웠는데 이는 터지는 4개를 검사할 때 NaN == NaN이 fa
[1차] 뉴스 클러스터링
\[1차] 뉴스 클러스터링정규표현식을 공부하긴 해야되겠는게, 여기서 정규표현식을 안쓰면 배열 안에 a부터 z까지 일일이 하드코딩으로 담고 또 includes메소드로 찾아야 함별로 큰 변화는 아니지만 교집합과 합집합이 어차피 길이만 반환하기 때문에 아래와 같이 재구성해보
예상 대진표
예상 대진표클린코드의 관점에서 조건문은 어디까지 캡슐화해야 좋은 걸까isQuotientEqual && isRemainderInRange도 하나의 함수로 묶어야 하나..?(isMatched 이런 걸로?)내가 접근한 방법은 a-1과 b-1를 각각 2의 round승으로 나눈
튜플
당연히 이렇게 푸는 게 아니겠지 싶었지만 푸는 데 의의를 뒀다.정규표현식은 무조건 어렵다는 생각에 아예 쓸 생각도 안했는데 여기서 replace메소드를 쓰는 정도는 연습해두는 게 맞았다. 그렇게 어려운 부분도 아니고좋아요를 가장 많이 받은 사람의 풀이를 보니 엄청난 차
멀쩡한 사각형
멀쩡한 사각형기울기로 풀어보려고 끙끙대다가 도저히 안 돼서 결국 질문하기를 참조해서 풀었다 ㅠ이 문제는 가로와 세로의 길이를 서로소로 만드는 게 핵심인 듯하다.최대공약수로 나눠 가로와 세로의 길이를 서로소로 만들고, 좌측 상단에서 우측 하단으로 선이 지나가면서 가로선을
JadenCase 문자열 만들기
JadenCase 문자열 만들기공백 문자 여러개 예외처리를 내가 실전에서 생각해낼 수 있을지 모르겠다.아 숫자에는 toUpperCase, toLowerCase가 영향을 안 미치니까 굳이 숫자를 구분해줄 이유가 없네;;공백이 여러 개 겹쳐서 빈 문자열이 들어올 때는 to
최댓값과 최솟값
최댓값과 최솟값아니 Math.max랑 Math.min도 결국 순회하면서 값 찾아내는 거 아닌가?기껏 순회 두 번 안 돌릴려고 sort한 다음에 첫번째 인덱스랑 마지막 인덱스로 접근했더만 더 느리네;;(mdn에서 sort메소드의 속도 및 시간 복잡도는 구현방식에 따라 다
숫자의 표현
숫자의 표현for문의 중간을 저렇게 비워둔 게 너무 찝찝한데...중첩 반복문을 쓴데다 거의 모든 경우의 수를 다 순회하는 거라 당연히 이렇게 푸는 건 아니겠거니 생각은 했지만 다른 사람들의 풀이는 봐도 이해할 수도 없었다.(망할 수학)
다음 큰 숫자
다음 큰 숫자toString메소드로 진법 변환이 가능하다는 것과 parseInt로 진법에 맞춰 정수 변환이 가능하다는 것을 기억해둬야 시간 단축을 할 수 있음(언제 직접 구현하고 있냐)이걸 시프트 연산자로 푼 사람이 있네;; 지독하다