알고리즘
1.백준 Javascript node.js 입력받기
다양한 코딩테스트, 알고리즘 문제 풀이 사이트에는 문제를 풀며 본인의 사고력을 증진시킬 수 있습니다.백준에는 따로 자바스크립트가 없어서 node.js 환경에서 문제를 제출하게 되어 있습니다.문제를 많이 풀어보기도 전에 마주친 문제가 '자바스크립트에서 입력을 받을일이 있
2.Javascript Array.sort() 정렬
백준에서 자바스크립트로 최소값, 최대값 문제 풀다가 Math.min하고 Math.max를 썼습니다.이게 stack error가 나게 되어서 정렬을 해서 첫값과 끝값을 사용하려고 했는데 막상 js에서 정렬을 할줄 몰라 공부하게되었습니다.기본적인 사용compareFunct
3.프로그래머스 | 신고 결과 받기 | 2022 카카오 블라인드 | Javascript
https://programmers.co.kr/learn/courses/30/lessons/92334프로그래머스에 올라온 2022 카카오 블라인드 중 신고 결과 받기 문제를 자바스크립트로 풀었습니다.전체 유저 목록 id_list,유저가 유저를 신고한 내용 re
4.프로그래머스 | 크레인 인형뽑기 게임 | 2019 카카오 겨울 인턴십 | Javascript
https://programmers.co.kr/learn/courses/30/lessons/64061프로그래머스에 올라온 2019 카카오 겨울인턴십 문제였던크레인 인형뽑기 게임 문제를 풀어보았습니다.board를 새로 만드는게 pop하기가 쉬울것같아서새로 boa
5.프로그래머스 | 문자열 내 마음대로 정렬하기 | Javascript Array.sort()
https://programmers.co.kr/learn/courses/30/lessons/12915?language=javascript문자열이 담긴 배열과, index가 주어질때배열 속 문자열의 index번째 글자로 정렬하는 문제입니다.단, index번째 글
6.프로그래머스 | 주차 요금 계산 | 2022 카카오 블라인드 | Javascript
https://programmers.co.kr/learn/courses/30/lessons/92341프로그래머스에 있는 2022 카카오 블라인드 문제 중 주차 요금 계산 문제입니다.초기에 변수 구조를 잘못 잡았고, 무엇보다 문제를 잘못 읽는 바람에푸는데 1시간
7.DFS와 BFS 간단 정리와 오답 노트
DFS BFS 카테고리에 해당하는 문제들을 풀고 있는데자주 틀리는 부분이 있어서 DFS, BFS 정리와 오답 노트를 작성합니다.흔히 있는 그래프 그림 말고 다른걸로 기록하고 싶어서 상황을 하나 만들겠습니다.이사갈 집의 구조입니다.거실에는 방 A, B, C가 연결되어 있
8.백준 | 폴짝폴짝 | Javascript | BFS
https://www.acmicpc.net/problem/1326백준 폴짝폴짝 문제입니다.solve.ac 기준 실버2 BFS 문제입니다.며칠동안 끙끙거리다가 실수를 찾아내 기록합니다.해당 칸의 숫자의 배수만큼 좌우로 점프할 때, start에서 end로 몇번의
9.백준 | 랜선 자르기 | 이진탐색 | Javascript
https://www.acmicpc.net/problem/1654백준에 있는 이진탐색 문제입니다.새벽에 끙끙대다가 놓친 부분이 많아서 기록합니다.전선 n개의 길이와 목표 개수를 입력받습니다.목표 개수를 만들기 위해 전선을 특정 길이로 자를 때, 개수를 만족하는
10.백준 2579 계단 오르기 | Javascript | DP
백준 2579 계단 오르기다이나믹 프로그래밍의 기초 문제입니다풀기는 했으나, 오답과 정답간의 차이점이 무엇인지 몰라서 질문글을 올렸었고어떤 분의 답변으로 놓친 부분을 깨닫게 되었습니다점프한 칸의 점수를 얻습니다1칸 or 2칸 점프가 가능하고, 3칸 연속 점프는 불가능한
11.백준 | 적록색약 | Javascript | dfs
친구와 백준 문제 풀이를 진행하면서 백준 10026 적록색약 문제를 해결했습니다일반 dfs, bfs 문제와 유사하지만, 적록색약인 경우에 대한 정답을 추가로 구해야 하는 문제입니다제 해설을 듣고 친구가 의견을 제시해주어 해당 내용으로도 풀어보았습니다dfs() 함수를 돌
12.백준 N과 M 문제를 통해 알아보는 백트래킹
백준사이트의 N과 M문제를 통해 백트래킹을 이해해봅시다백트래킹에 대해 먼저 검색해보면 정답이 아니라고 판단되는 경우, 다른 정답을 찾는 방법 정도로 검색이 되는데요문제를 보면서 제가 생각했던 접근법과 풀이를 적으며 백트래킹을 더 깊게 이해해봅시다1번 문제는 1 ~ N까