코딩 테스트 문제
프로그래머스 Level 2 자바스크립트 과제 진행하기 연습문제
프로그래머스의 레벨 디자인은 이해할 수 없을 때가 많네요 레벨에 비해서 너무 어렵거나 너무 쉽거나... 최근엔 좀 어려운 문제를 풀어서 그런지 이번 문제는 좀 쉽게 느껴졌네용 풀이입니다 전처리 입니다 먼저 각 plan에 있는 시작 시간을 전부 분 단위로 바꿔줍니다 그리고 sort를 이용해서 시작시간을 기준으로 정렬을 해주고 시간과 현재 과제와 미뤄진 과제를 넣어줄 stack 변수를 만들어줍니다 그리고 plans에서 가장 첫번째가 온 녀석의 시작시간을 time에 넣어줍니다 while문을 열어서 처음에 remain에 있는 과제의 시간이 0일 경우를 처리해주고 전부 비어있을 때 break 해줍니다 그리고 plans의 첫번째의 시간을 체크해주고 stack과 remain을 관리 해줍니다 그리고 시간을 1씩 증가 ..
프로그래머스 Level 2 자바 연속된 부분 수열의 합 연습문제
금방 풀긴 했지만 열받는 문제였습니다 저는 deque를 활용해서 풀었습니다만 창의력이 바닥이 났는지 삽질을 많이 했네용 풀이입니다 큐를 만들어줍니당 그리고 합을 담아줄 add 변수를 추가 해주고요 for문을 거꾸로 엽니다 그리고 i에 해당하는 인덱스의 값이 k와 같은지 판별 해줍니다 만약 같더라도 바로 리턴하는 것이 아닌 가장 가까운 인덱스를 리턴 해야하니 앞의 인덱스와 값이 같다면 i를 빼줍니다 대입 연산자를 쓰면 되는데 왜 저렇게 썼을까요 5분 전의 저도 믿을 수 없군요 역시 항상 발전하는 제 모습이 기특하네요 같은 for문의 같은 열입니다 헤깔릴까바용 이제 값을 가져오면 add에 넣어주면서 큐에 i값을 넣어줍니다 그리고 add가 k보다 크면 하나씩 빼주고요 pollFirst를 사용해주면 코드가 한 ..
프로그래머스 Level 2 자바 유사 칸토어 비트열 연습문제
미친 문제 정답률 19퍼 제가 푼 문제들중 가장 낮은 수치네요 진흙탕 싸움마냥 풀었습니다... 코드에 결함이 있으나 반례를 찾지 못해서... 어찌 됐든 풀긴 했습니다 허허 ------------------------------------------ 작성하다가 너무 찝찝해서 결국 반례를 찾아서 해결 했습니다 ㅎㅎ 처음 부분입니다 변수들과 5등분 했을 때, 파트별로 1이 몇개가 있는지 기억할 one 배열 인덱스의 범위를 기억해줄 part 배열을 만들어줍니다 그리고 n 값만큼 값들을 반영 해줍니다 그리고 배열을 축소 시켜줍니다 n값이 커질 수록 범위가 기하급수적으로 증가하는데 조단위까지 가는 반면 l과 r의 범위는 천만으로 제한되어 있기도 하고 시작과 끝 부분의 인덱스가 달라야 값을 구할 수 있도록 로직을 짠..
프로그래머스 Level 1 자바 달리기 경주 연습문제
HTML 삽입 미리보기할 수 없는 소스 1단계에서 이런 문제를 마주할 때마다 제 창의력의 한계가 왔나 싶습니다 시간 복잡도... 항상 챙기기 어려운 것 같습니다 제가 푼 방식을 먼저 설명하자면 HashMap을 이용해서 키에는 사람의 이름 값에는 양쪽의 사람 이름을 배열로 넣어주었습니다 그리고 이름이 나올 때마다 둘 뿐 아니라 서로의 이웃까지 값을 변경 해주었습니다 이렇게 푸는 거 아닌 것 같은데.... 암튼 풀렸습니다 먼저 해쉬맵을 만들어서 위에 써놓은 것처럼 쭉쭉 넣어줍니다 그리고 밑에는 좌, 우 기준이 될 배열 녀석들을 만들어주고 head는 마지막에 값들을 쭈루룩 넣어주기 시작할 머리를 만들어 줍니다 콜링을 하나하나 불러와서 적절하게 값들을 넣어줍니다 이름이 공백인 경우도 빠짐없이 처리 해줍니다 설명..
프로그래머스 Level 1 자바스크립트 대충 만든 자판 연습문제
3중 for문은 대게 성능이 좋지 않아서 사용하지 않습니다만 저는 처음의 직관으로 문제를 풀고 그 다음 효율성을 챙기는 편이라 3중 for 문을 먼저 사용 해봤습니다만 통과를 했네용 원래 써도 되는 걸지도... 첫 for 문에 타겟을 하나하나 가져오고 최종 결과 값을 집어 넣을 변수를 생성 해줍니다 > result 그리고 최소값 변수를 만들어주고 > min 모든 keymap에서 indexOf를 사용하여 해당 문자가 어디 있는지 찾아서 최소값을 도출 해내어 줍니다 그러구 후처리를 쭈루룩 해주면 코드 완성입니다 참고가 됐다면 기쁩니다 감사합니다!
프로그래머스 Level 1 자바스크립트 추억 점수 연습문제
이 문제도 자칫 복잡하게 생각한다면 코드가 길어졌을 수도 있을 것 같네용 ㅎㅎ 그냥 단순히 사람이 실제로 점수를 메기듯이 코드를 짜보았습니다 참고가 됐으면 좋겠습니다! 감사합니다~ 아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다 신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요! https://tamoim.com 타모임 탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원 tamoim.com