JS의 scope 차이에 관한 재미있는 문제 해결
이 글을 함께 활동한 부스트캠퍼이신 대현님, 경미님, 우찬님, 동혁님께 바칩니다!! 😂 어쩌다 작성하게 된거야?! > 나 : (대현님이 공유해주신 문제를 보고) 나 : 대현님 이거 문제 너무 좋은거 같아요! 혹시 이벤트루프 관련 문제 맞죠?! (갓)대현님 :
[프로그래머스] 모두 0으로 만들기
프로그래머스 문제최소의 경로를 찾아아 했기에 BFS를 이용해서 풀어야 겠다는 생각이 들었다. 아래와 같은 생각의 과정을 거쳤다.각 노드에 가중치가 부여된 트리가 있다,연산과정을 통해 0을 만드는 것이 목표다두 점을 연결하여 1을 증가시키고 한쪽은 1감소시킵니다.최소한의
[프로그래머스] 블록 이동하기
프로그래머스 문제BFS를 이용해서 풀어서 문제를 해결할 수 있었다. 하지만 풀이가 매끄럽지 못해 다른 분들의 풀이를 보면서 풀이를 보완하게 되었다. 중요한 점은 , 어떻게 방문한 점을 다시 방문하지 않도록 만드는가였다. 그래서 하나의 위치에 대해서 새로와 가로로 방문할
[프로그래머스] 표현가능한 이진트리
프로그래머스 문제첫 시도는 사실 완전탐색으로 구현으로 풀려고 했다.당연히 아니었다... 어쩐지 너무 쉽다 했다. 굉장히 부끄러운 코드다. 이번엔 정말 이진트리를 만들어 본다. \-> 근데 이진트리를 만들기 보다는, 재귀함수로 구현할 수 있다는 힌트를 받아서 풀게 되었습
[프로그래머스] 스타수열
프로그래머스 문제첫번째 풀이는 완전탐색을 통해서 구현했습니다.길이가 2인 집합을 만들면서 교집합의 개수를 구하려고 했습니다.두번째 시행에는 다음과 같은 코드를 사용하였다.
[프로그래머스] 미로 탈출 명령어
프로그래머스 문제(https://school.programmers.co.kr/learn/courses/30/lessons/81303첫시도는 dfs로 풀었다.d -> l -> r -> u 순서로 정렬k보다 클때 종료dist에 따른 종료 시점 확인하지만 이와 같은
[프로그래머스] 외벽 점검
프로그래머스 문제완전탐색으로 풀려고 했으나, 그럼에도 불구하고 시간초과가 발생하여 다른분의 풀이를 참고하게 되었다.쉽게 이해가 가능하도록 설명해 주셔서 어렵지 않게 응용할 수 있었다.중요한 포인트는 두가지인데linerWeak라는 배열에다가 2배의 길이로 weak를 만들
[프로그래머스] 양과 늑대
프로그래머스 문제dfs로 푸는건 확실해 보였다. 하지만 그 다음 노드로 들어갈때, 어떻게 관리하냐가 중요했다.지금까지 풀었던 경험으로는 node에 방문후 다시 재방문은 항상 막아두었기 때문에 특히나 어려웠다. 이번 문제 풀이에서 가장 중요했던 부분은 possibleNo
[프로그래머스] 광고 삽입
프로그래머스 문제크게 생각한 알고리즘은 2개이다.dp를 이용해 한 시점에 얼마만큼 방송을 하고 있는지 담는다. 그 후 누적합을 통해서 반복하는 경우를 감소시킨다.
[프로그래머스] 인사고과
프로그래머스 문제(https://school.programmers.co.kr/learn/courses/30/lessons/81303이전에 풀었던 문제지만 다시 푸니 못풀었던 문제였습니다.중요한 키 포인트는 정렬을 다음과 같이 만들어 내는것입니다.같은 앞자리 수
[프로그래머스] 기둥과 보 설치
프로그래머스 문제(https://school.programmers.co.kr/learn/courses/30/lessons/81303첫 시도는 단순 구현이었습니다.첫번째 케이스는 크게 어렵지 않게 풀 수 있었으며 삭제 로직을 구현함에 있어서 어려움이 있었습니다.
[프로그래머스] 부대복귀
프로그래머스 문제(https://school.programmers.co.kr/learn/courses/30/lessons/81303첫 시도는 bfs를 이용해 destination 으로부터 얼마나 떨어져 있는가를 확인해 보았다. 하지만 coredumped가 발생
[프로그래머스] 표 편집
프로그래머스 문제(https://school.programmers.co.kr/learn/courses/30/lessons/81303for문을 반복사용하여 구현을 하려 했지만, 결국 시간초과로 인해서 실패하게된 문제 입니다.연결리스트를 이용한 풀이 를 참고하여
[프로그래머스] 파괴되지 않는 건물
프로그래머스 문제당연하지만 문제를 포자마자 보이는 단순한 풀이로는 시간초과가 발생하게 된다.역시나 맞이하게된 시간초과...그다음 사용하게 된 방법은 누적합 입니다.적절한 좌표값들을 기준으로, 계산이 될 degree들을 배열에 만들어 둔 뒤 행과 열을 반복하며 최종적으로
[프로그래머스] 길 찾기 게임
프로그래머스 문제문제를 이해하기는 크게 어렵지 않다.두가지 큰 조건을 만족시키면 되는데, 그 두가지는1\. 이진트리를 만들것2\. 이진트리에 따른 순회를 만족시킬것constructor \- index, x, y, left, rightinsert \- leftInse
[프로그래머스] 거스름돈
프로그래머스 문제알고리즘에서 굉장히 유명한 문제인 배낭 문제 와 유사한 문제 입니다.dp를 통해서 어떤 시점에서 가질 수 있는 거스름에 대한 정보를 저장합니다.