코딩테스트
1.프로그래머스 - 입국심사
골고루 분포시켜 최소한의 시간을 구하는 방법코드1코드2 코드1, 코드2 모두 시간초과가 떴다. 원하는 탐색범위를 두 부분으로 분할해서 찾는 방식우리가 원하는 답을 만족하는 것을 찾아내야하므로 이분탐색을 통해 시간초과를 없애보는 것중요부분위와 같은
2.프로그래머스 : 가장 큰 수
제대로 풀지 못했다. 이를통해 값을 확인하면 예를 들어 배열이 \[6, 10, 2]일 경우형태로 출력되었다. 즉, 합친 610과 106을 비교하여 504가 나오고102와 210을 비교해 -108이 나오고 이를 반복하여 answer는 6210이라는 문자열이 나오게된다
3.프로그래머스 : 기능개발 ( 함수형 프로그래밍 사용 )
기능개발 1. 문제풀이 (기본) 2. map 함수형 프로그래밍 작성 3. map / go 함수 사용 4. map go pipe 사용 5. map go curry 사용 6. map go pipe curry 모두 사용
4.프로그래머스 : 완주하지 못한 선수 ( 함수형 프로그래밍 + 지연실행)
문제 자체는 별반 차이는 안난다.
5.프로그래머스 : 모의고사 ( 함수형 프로그래밍 + 지연실행)
배열의 arr과 idx를 받아와 filter를 통해 처리하고 해당 answers의 길이만큼 take를 진행하여 최대값 max를 찾고 맞으면 값을 넣어 결과를 리턴한다.
6.모의고사 / 완주하지 못한 선수 / 기능 개발 => 함수형 프로그래밍 코드작성
모의고사완주하지 못한 선수기능개발3개의 코드에 공통된 코드를 모듈화 새로만든 객체를 리턴하는 arrAndIdx와 getDaysAndIdx를 통해 n.idx , n.days , n.val 이런 가독성을 높이게 만들었다. 어렵고 신기하다. 그래도 어렵다
7.프로그래머스 모음사전
100/1001시간 30분 소요일단 AEIOU를 12345로 대체한다 생각하고 이를 적용하기 위해 5진수를 처음에는 썼으나 01234로 00 000 0000을 각각 뽑아내질 못하여 6진수로 012345를 쓰고 filter 함수를 통해 0을 제거그외의 추가 5자리 초과를
8.프로그래머스 : 입실 퇴실 (위클리 챌린지 7주차)
100/100좀 많이매개변수로 enter배열과 leave배열이있고 해당 배열은 들어오는 순서와 나가는 순서이고이때 입실과 퇴실을 통해 적어도 만나는 경우에 배열값이 각각 증가한다.최악의 상황으로 고려를 했다. 누군가 입실을 하자마자 나갈만한 대상이 첫번째 배열값에 이미
9.프로그래머스 : 교점에 별 만들기
100/1001시간 소요교점찾기교점에 따르는 최소 결과 영역 찾기중복되는 교점 처리하기같은 값을 가진 배열값은 없다 => 있다면 교점이 수도 없으니 결과가 나올수없다10/0 => Infinity\-10/0 => -Infinity0/0 => NaNNumber.isInte
10.프로그래머스 위클리챌린지 피로도
88/10030분\["최소 필요 피로도", "소모 피로도"] 가 큰 것부터 정렬 후 k가 최소필요 피로도보다 크고 소모피로도에서 k를 뺐을 때 값이 0보다 크면 탐험할 수 있다 생각하여 코드를 짰다. 몇가지 부분에서 실패를 했다. (아직도 예외케이스는 모르겠다.)거의
11.프로그래머스 : 거리두기
100/1001시간 반 이상거리두기를 지키지 않는 시기를 배열로 순회하면서 찾으면 그때에 값을 나중에 확인해서 문제가 있는 것이면 리턴 값을 처리한다. 5\*5 행렬이므로 효율성 문제는 순회하는데 거의 별일 없다고 판단배열을 순회하면서 문제가 발생하는 경우를 IsDis
12.2021 윈터 코딩 두번째문제
90/100문제 설명당신은 광산에서 금광석을 캐서 팔아 돈을 벌고 있습니다. 당신은 금광석을 빨리 캐서 더 많은 돈을 벌기 위해 곡괭이를 업그레이드하려고 합니다. 그런데 업그레이드는 돈이 들기 때문에 어느 정도까지 업그레이드를 할 것인지 고민하고 있습니다.곡괭이의 레벨
13.프로그래머스 : 숫자 문자열과 영단어
100/10015분 소요결국 무엇을 무엇으로 바꾸는 것이니 replace를 사용하는것이 간단하다제일 신박했다. numbers를 순회하면서split의 값으로 분리를 일단하고 join의 값으로 해당 부분들에 값을 넣는 이런식이 가능하다니 생각했다. split(a) , jo
14.프로그래머스 : 체육복
100/1001시간 이상 소요처음 기존에 있던 lost reserve를 순회하며 splice를 사용하려 했지만lost.map안의 lost를 splice하면 순회하면서 제대로된 결과를 상상하기 어렵기에 고민하다 생각한 방법은 새로운 배열안에 각각의 객체로 만드는 것이다.
15.프로그래머스 : 비밀지도
100/10030분소요천천히 접근했다. 각각의 이를 순회하면서 둘다 공백일때와 그외를 비교하며 반환을 처리했다. 기본적으로 간단한 이진수 변환인 toString(2)을 베이스로이진수로 바꾼 크기만큼 존재하지않는 남은 부분을 메울수 있는 repeat의 추가사용법과map의
16.프로그래머스 : 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산
100/10040분 소요여러개를 생각해야한다.1\. 각각의 입차 출차에 대한 기록을 통한 누적시간 구하기2\. 그때에 입차만 하고 출차를 하지않은 차량에 대한 누적시간도 고려하기3\. 누적시간에 대한 요금 계산 하기 4\. 차량의 번호에 따라 오름차순으로 요금을 배열로
17.프로그래머스 n^2 자르기
40분100/100이런식으로 직접 표현했다.첫번째줄 : 나오는 값 숫자두번째줄 : index세번째줄 : /4했을때네번째줄 : %4했을때규칙성을 찾아 풀었다.링크이런식으로 풀었는데기본으로 전부 가로를 순차적으로 맞췄다.예를들어 n=3이면 \[\[1,2,3],\[1,2,