반응형

2024/07 18

프로그래머스: [1차] 추석 트래픽- javascript(시간함수, 구간 최대값)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 1. 주어진 시간을 밀리초로 변환한다 2. 변환한 시간으로 시작 시간을 구한다. 3. 시작 시간은 START로, 끝난 시간은 END로 배열에 넣는다. (이때 끝난 시간에 +1000 밀리 세컨즈 시간을 더해야 한다.) 4. 시간을 기준으로 오름차순 정렬을 한다. 5. let count = 0 으로 설정한 뒤, 'START'가 나오면 count+1, 'END'가 나오면 coun..

프로그래머스:코딩테스트 공부 - javascript(dp)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 DP를 활용하는 문제이다.  DP 배열 dp[i][j] : (알고력 i, 코딩력 j) 상태에 도달하는 데 필요한 최단 시간 DP 배열 업데이트 알고리즘을 공부하여 알고력을 1 높이는 경우:dp[i+1][j] = min(dp[i+1][j], dp[i][j]+1)코딩을 공부하여 코딩력을 1 높이는 경우:dp[i][j+1] = min(dp[i][j+1], dp[i][j]+1)문..

선택 정렬 알고리즘

선택 정렬 알고리즘 - 정렬 알고리즘 중 하나. - 배열을 반복적으로 순회하여 가장 작은(혹은 가장 큰) 요소를 찾아 맨 앞의 요소와 교환하는 방식으로 정렬합니다. 선택 정렬 알고리즘 설명첫 번째 위치에 대해:배열에서 가장 작은 요소를 찾아 첫 번째 요소와 교환합니다.두 번째 위치에 대해:첫 번째 요소를 제외한 나머지 배열에서 가장 작은 요소를 찾아 두 번째 요소와 교환합니다.이 과정을 마지막까지 반복:배열 전체가 정렬될 때까지 이 과정을 반복합니다.  선택 정렬 알고리즘 구현 function selectSort(arr){ for(let i=0; i arr[j]){ min = j; } } let temp = arr[i]; ..

프로그래머스: 표 병합 - javascript(Union-Find)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 이 문제는 명령어에 따라 51x51 크기의 셀 값을 업데이트하거나 병합하는 작업을 수행하는 것입니다.각 셀의 부모 좌표를 저장하여 병합된 셀들을 추적하고, 부모 좌표가 동일한 셀들은 같은 값으로 업데이트됩니다. 문제는 유니온-파인드 (Union-Find) 알고리즘을 사용하여 해결됩니다.: 유니온-파인드 알고리즘은 집합의 합병(Union)과 특정 원소가 속한 집합의 대표 원..

프로그래머스 : 표 병합의 "실수축제" - javascript (배열 객체 참조, 타입비교)

내가 왜 그동안 코테 시험중에 "어? 이게 왜 에러가 나지?" "왜 작동을 안하지?"의문이 들었던 이유를 알게됐다. (네이버 부캠을 통해...)  내가 문제를 푸는동안 js 틀린 문법을 썼었던 것이다. 교묘 ~ 해서 나 스스로도 모르게...  아이러니하게도 "내가 쓰는 틀린 문법을 뭐가 있을까?" 알려고 하면, 코테 준비를 하는 과정에서 내가 끈질기게 해당 문제를 몇시간이고 풀어야 한다. 그 속에서 마주하는 에러들... 그 에러들을 해결하면서  js의 문법을 자세히 알게된다.  오늘은 해당 문제를 풀면서 실수 축제를 정리해보자. 목차는 이렇다.  01. 배열의 객체참조 02. Set 객체에 대해서 03. number 타입과 string 타입에 비교에 대해서 04. 배열의 요소 접근법  01. 배열의 객체..

[2024 네이버 부스트캠프]9기 웹*모바일 베이직과정 정보 및 2차 코딩테스트 후기

2주 동안 진행되는 베이직 과정을 마치고… 오늘 7월6일 ! 약 두시간 반동안 시험을 봤다 쓰고 싶은 말이 많은데,,노트북 오늘 고장나서 폰으로 쓰는 중이다 😡오타가 많을 것 같은데 인내해주시고,,, 😞나 또한 인내하길 바란다 …🥲## 1. 네이버 부캠 베이직 과정 정보 - 미션을 매일 해결한다.- 미션은 말해줄 수 없다. - 1주차는 쉽고, 2주차에 갑자기 중간에 당황하는 문제도 있다.  - 하지만 해당 언어를 잘 모른다면, 어려울 수 있겠다. - 1주차는 1000명 정도로 시작해 => 2주차는 600명 즈음으로 줄었다. - 모바일 보다 웹 인원수가 훨씬 많다. - 1차 코테보고 , 입과자 선정된 사람과 바로 2차 코테 볼 수 있는 자격을 받는 사람으로 나뉜다. - 나는 입과자 선정이 되어 베이직..

스택 자료구조(Stack) 간단 정리 - javascript

## 스택 ### 1. 스택이란? 자료구조의 한 형태로, 후입선출(LIFO:Last In, First Out) 방식으로 동작한다. 즉, 마지막에 삽입된 데이터가 가장 먼저 삭제되는 구조다. ### 2. 스택 동작 이해하기 기본적인 연산1) `push`  : 스택의 맨 위에 데이터를 삽입하는 연산. 2) `pop` : 스택의 맨 위에 있는 데이터를 삭제하고 반환하는 연산. 3) `peek` 또는 `top` : 스택의 맨 위에 있는 데이터를 삭제하지 않고, 반환하는 연산.4) `isEmpty` : 스택이 비어있는지를 확인하는 연산. 5) `size` : 스택에 있는 데이터의 개수를 반환하는 연산.  ### 3. 스택의 사용예시 1) 함수 호출 스택: 함수가 호출될 때마다 스택에 호출 정보가 저장되고, 함수가..

프로그래머스 : 블록 이동하기 - javascript (bfs)

## 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ## 문제 풀이 힌트 출제 의도: BFS에 대해 알고 있고, 이를 응용해(단순 암기가 아니라) 코드를 작성할 수 있는지 파악  세팅 1) 이차원 그래프 새로 생성하기  - 좌표 자체가 1,1로 시작하고, n,n 을 구해야 하기 때문에 코드 편의성을 위해 n+2, n+2 그래프로 생성.   - 전체를 벽인 1로 세팅한 후, 주어진 board 값에 맞춰서 0인 값으로 다시 넣어준다. 2)..

반응형