코딩 테스트 문제

프로그래머스 Level 2 자바스크립트 구명보트 탐욕법(Greedy)

제가 제일 싫어하는 탐욕법 문젭니다 하하 두번의 시도 끝에 풀었습니다!! 처음에는 자바스크립트 배열의 pop과 shift를 사용했지만 생각보다 자원을 많이 소비한다는 것을 깨달았기에 인덱스 값을 외부로 할당시켜 풀었습니다 코드 보시죠!! 우선 저 같은 경우엔 큰 순서로 정렬을 해주었습니다 그리고 현재 가장 무거운 인덱스인 he 그리고 가장 가벼운 인덱스인 li 를 만들어 줍니다 배열 가장 끝이 가장 가벼울 테니 길이에서 하나 빼주면 되겠죠? 그리고 while문을 열어서 가장 무거운 것에 가장 가벼운 것을 합쳤을 때 limit 보다 무겁다면 he만 증가 시켜주고 answer += 1 아니라면 he는 증가, li는 다운, answer += 1 시켜줍니다! 그리고 반복마다 li에서 he를 뺀 값이 0 미만! ..

프로그래머스 Level 1 자바스크립트 개인정보 수집 유효기간 2023 KAKAO BLIND RECRUITMENT

오랜만에 쓰는 풀이 글 입니다... 정답률에 비해서 쉬웠던 그리고 점수도 소금 같이 짠 문젭니다 왜 1점만 주지 허허 시작 합니다! 저는 제가 아주 좋아하는 split을 사용해서 풀어 봤습니다. 일단은 전처리 입니다 오늘 날짜를 분리해서 담아주고 코드와 기간도 서로 분리 해줍니다 그리고 for문을 열어서 하나 하나 처리 해줍니다 배열 하나하나 날짜를 다시 정리 해주고 코드도 따줍니다 그리고 코드에 맞는 기간을 num에 저장 해줍니다 그리고 마지막으로 오늘 날짜와 기록된 날짜를 비교해서 일 수로 모두 더해줍니다 이 문제는 모든 달이 28일로 이루어진 세계이기 때문에 쉽습니다 그리고 마지막으로 num에 28을 곱한 것과 같거나 크면 현재 i 값에 1을 더해서 푸쉬 해주면 짜잔! 끝입니다 빠이용 아래는 제가 ..

프로그래머스 Level 2 자바스크립트 우박수열 정적분 연습문제

무서운 문제가 올라 왔습니다. 정적분? 적분? 저는 특성화고를 나왔기에 배우지 않았습니다. 허허 그래서 대충 개념을 찾아서 풀어보았습니다. 다행히 풀리더군요 대충 때려박아서 제출 버튼을 누르니 통과가 되어서 놀랐습니다. 살짝 자랑... 해설 해보겠습니다! 우선 우박수열을 배열에 담아둔 것을 parts 배열이라 정의 하겠습니다. 그래서 처음에 k를 넣어주고 while문을 통해 parts에 하나하나 넣어주었죠 이제 계산 할 차례입니다. for문을 열어서 result를 하나 정의합니다. 만약 범위에 오류가 있다면 -1.0을 push하고 정상이라면 ranges[i][0] 부터 parts의 길이에서 ranges[i][1]을 합하고 1을 뺀 범위를 돌려줍니다. 왼쪽값이 큰 경우와 오른쪽 값이 큰 경우를 따로 계산해..

프로그래머스 Level 1 자바 푸드 파이트 대회 연습문제

새로운 문제가 또 올라왔네용 ㅎㅎ 최근 올라온 문제중에선 가장 쉬운 것 같네요 즐거웁니다. 해설 드갑니당 for문을 열어서 food를 하나하나 까줍니다 그리고 다시 for문을 열어서 food[ i ]의 몫 만큼 i를 문자로 형변환 하여 answer에 추가 해줍니다 그리고 answer에 합쳐줄 plus를 만들어주고 answer의 문자들을 거꾸로 plus로 넣어줍니다 그리고 모두 합쳐서 리턴 해주면 끝!! 이번 건 너무 쉽네요... 허허 아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다 신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요! https://tamoim.com 타모임 탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원 tamoim.com

프로그래머스 Level 2 자바 다리를 지나는 트럭 스택/큐

재미있는 스택/큐 문제입니다. 왜 재미있냐면 대부분 쉽게 느껴져서요... 바로 갑니당 먼저 다리를 의미하는 큐 A를 만들어 줍니다. 그리고 그 다리에 bridge_length만큼 0을 넣어줘요. remain은 다리위에 현재 있는 트럭의 무게 총 합, turn은 트럭의 차례를 의미합니다! gone은 트럭들이 전부 다리위에 올라간 후 false로 만들어줍니다. while문을 열어주고, 처음부터 다리위의 원소들을 하나씩 빼줍니다. 만약 remain과 다음 차례인 트럭의 무게를 더한 값이 weight보다 작거나 같으면 트럭을 올려주고 remain에 그만큼 더해줍니다. 그리고 turn을 하나씩 증가시켜줘요. 반대 상황에서는 A에 0을 추가시켜줘서 시간 계산을 도와주면 됩니다. 그리고 만약 turn이 끝까지 가면,..

프로그래머스 Level 2 자바 롤케이크 자르기 연습문제

원리를 알기는 쉽지만 효율성을 추구해야하는 개발자적 관점으로 풀어야하는 문제인 것 같습니다! 걍 뚝뚝 잘라서 Set ? 같은? 것을? 써서? 풀면 너무 쉽죠 물론 제 풀이에도 HashSet이 들어가긴 합니다만 그것이 다는 아니라는 것... 시작합니다. 일단 변수들을 설정 해줍니다 convert는 굳이 안 만들어줘도 괜찮습니다만 HashSet을 만드는 과정에서 고정배열로는 어려워서 (제가 할 줄 몰라서) ArrayList로 바꿔주기 위함입니다! count는 토핑별 개수를 헤아리기 위함입니다! 그리고 이제 for문을 열어서 ArrayList인 convert에 하나하나 넣어주고 count에 키와 값들을 하나하나 넣어줍니다. 그리고 int 변수를 하나 만들어 전체 토핑의 개수를 저장 해줍니다 그리고 마지막 fo..