문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/159993# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 최단 길이를 구하는 문제이기에 BFS가 적절하다 생각해 풀었다. 시작 지점과 레버, 출구 지점을 주어진 맵에서 구하고 문제를 풀이할 BFS 함수를 구현했다. BFS함수를 구현할 때 햇갈렸다고 느낀 부분이 값의 반환 시점이다. 어떤 방밥으로도 도달 하고자 하는 지점까지 갈 수 없을 때, -1을 반환해야하는데 이 -1을 반환하는 타이밍을 정하는 것이 햇갈렸다...
분류 전체보기
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/81302#fn1 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 P는 사람이 앉아있는 의미, X는 파티션, O는 빈 테이블을 의미한다. 이 문제는 멘해튼 거리가 2이하가 되면 해당 시험장은 규정이 지켜지지 않는 곳으로 정한다. 나는 이 문제를 2가지로 나눠 풀었다. 우선 P가 있는 경우와 O가 있는 경우가 있다. P와 O는 상하좌우에 P가 있는지 확인하고 없다면 규정이 잘 지켜지고 있다는 것이다. O의 경우는 상하좌우에 P가 ..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12905?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 저장된 값을 사용하는 DP 알고리즘을 이용했다. 표를 순회하며 해당 칸의 숫자가 1이면 좌, 좌 대각선 위, 위 의 숫자 중 가장 작은 수에 1을 더해 재할당 해준다. 이렇게 재할당된 수를 다시 이용하며 DP 알고리즘을 적용한다. 그리고 answer의 값과 해당 칸의 수를 비교한 뒤 큰 값을 answer에 할당해준 다음 반복문이 끝나면..
9.1 타입 변환이란? 타입 변환이란 기존 원시 값을 사용해 다른 타입의 새로운 원시 값을 생성하는 것이다. 이 타입 변환은 2가지가 있다. 개발자가 의도적으로 타입을 변환하는 명시적 타입 변환(타입 캐스팅)과 의도와 상관없이 표현식 평가중 암묵적으로 타입이 자동 변환되는 암묵적 타입 변환(타입 강제 변환)이 있다. 9.2 암묵적 타입 변환 9.2.1 문자열 타입으로 변환 연결 연산자 + 를 이용해 피연산자 중 하나 이상이 문자열이 있다면 문자열 연결 연산자로 동작한다. // 숫자 타입 0 + '' // "0" -0 + '' // "0" 1 + '' // "1" -1 + '' // "1" NaN + '' // "NaN" Infinity + '' // "Infinity" -Infinity + '' // "..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제에서 제한 사항을 보게 되면 주어지는 weights의 갯수는 100,000개이다.즉, 이중 for문을 이용하게 되면 100억 번의 시간 복잡도를 갖게되므로 시간초과 오류가 발생할 수 있다.(나는 실제로 이중 for문으로 푸러봤다가 실패했다...) 그렇다면 weights를 순회할 for문은 한개로 제한된 상황에서 어떻게 각 요소를 비교할까? 이는 객체를 이용해 각..
리스트 사용 List 여러개의 값을 담을 수 있는 변수 list1 = [1,2,3,4,5] 값 읽어오기 리스트를 사용할때는 0번째가 첫번째 첫번째 값 list1[0] 두번째 값 list1[1] 뒤에서 첫번째 값 list1[-1] 뒤에서 두번째 값 list1[-2] 리스트에 들어있는 값 보다 큰 값을 읽어오려고 하면 에러 예. 위의 list1에서 list1[5] 또는 list1[-6]은 에러 값 쓰기 변수와 같이 list1[0]=10이라고 하면 list의 첫번째 값이 10으로 변경 리스트 수정 리스트에 새로운 값을 추가하는 방법 list1=[1,2,3]이라고 할 때 append를 이용 list1.append(4) append를 이용하면 리스트에 새로운 값이 추가된다. 뒤에 새로운 리스트를 더하기 list2..
