전체 글
프로그래머스 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
프로그래머스 Level 1 자바스크립트 덧칠하기 연습문제
이 문제를 보고 작년의 저였다면 런타임 에러나 시간초과 같은 메시지를 많이 봤을 것 같은 문제입니다 아닐 수도 있구용 n이라는 변수 필요 없더랍니다 section에서 하나하나 가져와서 칠한 곳인지 체크하고 아니면 칠해주고 painted에 새로이 칠한 마지막 위치를 저장 해줍니다 방문 감사합니다! 아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다 신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요! https://tamoim.com 타모임 탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원 tamoim.com