인기 글
-
Visual Studio Code 에서 HTML 빠르게 작성하기! 💡 해당 post에서는 vscode에서 html 코드를 빠르게 작성하는 방법에 대해서 배워볼 것이다! 기본 HTML 템플릿 ! + enter key ⬇️ Class 지정 .box ⬇️ .box.box1 ⬇️ h2.box.box1 ⬇️ 자식 element 포함해서 만들기 .box>.inner ⬇️ 복수개 만들기 div.box*5 ⬇️ 자동번호 매김 .box$*5 ⬇️ .box>.inner.inner$*5 ⬇️ .box.box$*5>.inner.$ ⬇️ HTML 하나하나 다 작성하기 정말 힘든데.. VSCODE 최고!!!
-
🔮 기본 알고리즘 문제 모음집 재귀 탐색의 기본: [백준] 14888번: 연산자 끼워넣기 (🥈실버 1티어) 스택의 응용: [백준] 2504번: 괄호의 값 (🥈실버 2티어) 시뮬레이션 기본: [백준] 14719번: 빗물 (🥇 골드 5티어) 완전탐색의 유연한 생각: [백준] 1062번: 가르침 (🥇 골드 5티어) 그리디의 기본: [백준] 1700번: 멀티탭 스케줄링 (🥇 골드 2티어) 투 포인터의 기본: [백준] 1806번: 부분합 (🥇골드 4티어) 벨만포드(다익스트라) 뼈대문제: [백준] 1916번: 최소비용 구하기 (🥇 골드 5티어) Prime, Kruskal 뼈대문제: 최소 스패닝 트리 (🥇 골드 4티어) KMP 뼈대문제: 부분 문자열 (🥇 골드 4티어) 위상정렬: 줄 세우기 (🥇 골드 2티어) 📌 참고 https://covenan.. -
[백준 1463번 1로 만들기/ C++](DP) www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 민망하지만..난 사실..dp에 굉.장.히. 약하다... 어떤 문제가 dp인지도 잘 판단하지 못하고 ㅠㅠㅠ 흑 그래서 이제 dp 문제를 좀 많이 풀어보려고 한다 헤헤 사실 약간 dp 에 감을 잡게된 문제는 동전! 문제인 것같다..ㅎㅅㅎ 갓동전....(https://ssinee.tistory.com/entry/%EB%B0%B1%EC%A4%80-2293%EB%B2%88-%EB%8F%99%EC%A0%84-1-C?category=440812) [백준 2293번 동전 1/ C++] www.acmicpc.net/problem/2293 2.. -
[백준 10703번 유성/ JS] ✏️ 문제 링크https://www.acmicpc.net/problem/10703✏️ 문제 풀이 중력에 관련된 문제이다. 사실 어떻게 풀어야하나 고민이 됐는데, 일단 풀어보자는 마인드로 풀었다. 뭔가 알고리즘을 사용할 수 는 없을 것 같았고 구현을 빡세게 해야한다는 생각을 했다. 그래서 car의 위치 정보를 저장해두고 맨 아래 줄부터 한줄 씩 확인하면서 car가 들어갈 수 있는지 확인하는 로직을 구현했다. i는 row를 뜻하고 car에 저장된 j들은 column 위치를 뜻한다. 만약 n = 5라고 하면 i = 4부터 시작하는거다. (index = 0 부터 시작하기 때문에)1. i= 4일 때 car에 들은 input들의 정보를 확인한다. 첫번째 입력 값을 기준으로 하면 car에는 [[1,2,3,4], [..
-
[Softeer] 수퍼바이러스 (level3, Javascript) ✏️ 문제 링크https://softeer.ai/practice/6292 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai ✏️ 문제 풀이Math.pow는 큰 숫자는 커버하지 못하기 때문에 지수 재귀 계산법으로 접근해야한다고 한다. 아래 이미지에서 보면 지수가 짝수인 경우, 홀수인 경우가 나뉘게 되고 지수가 1인 경우는 num을 return 해주면 된다. 이 로직대로 구현해주면 아래 코드와 같다. ✏️ 문제 코드const readline = require('readline');const rl = readline.createInterface({input:process.stdin, output: process.stdout});let input = [];const DIV = 1000000..
-
[Javascript] 자바스크립트 문자 정렬에 대한 모든 것 (sort, localeCompare ⭐️ ) 뭔가 문자열 정렬을 코딩 테스트 때 말고 사용하는 경우가 많이 없어서 익숙하지 않은 것 같아 한번 정리하려고 한다. 사실 자바스크립트에서 숫자 오름차순 정렬을 하게 되면 그냥 아래와 같이 간단하기 빼기 연산으로 해주면 된다. [1, 2, 5, -1].sort((a, b)=> a - b); 하지만 문자열은 이렇게 해서는 원하는 정렬을 기대하기가 어렵다. "잘못된 코드"["apple", "Orange", "banana", "grape"].sort((a, b)=>a - b)// result ['apple', 'Orange', 'banana', 'grape'] 이렇게 하면 문자열 간 빼기 연산 진행을 못해 기존 문자열 그대로 반환이 된다. 그다음 해볼 수 있는 방법은 문자의 대소를 비교해서 1, -1, 0.. -
[Softeer] HSAT 7회 정기 코딩 인증평가 기출 - 순서대로 방문(level3, Javascript) ✏️ 문제 링크https://softeer.ai/practice/6246 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai ✏️ 문제 풀이백트래킹을 잘 익혀놓으면 쉬운 문제라고 생각한다. (백트래킹은 백준의 N과 M을 풀어보면 쉽게 익힐 수 있다. 꼭! ⭐️) 코드가 좀 길긴하지만! 사실 뜯어보면 별거 없다.. 데이터 저장하는 코드 반,,,ㅠ 백트래킹 부분 반이다. 내가 풀이한 코드의 방식은 백트래킹으로 갈 수 있는 모든 경로를 탐색하고 그 안에서 우리가 원하는 순서를 지키는 path가 있을 때 answer를 ++ 하는 방식이다. 1. 순서대로 방문을 해야한다고 했으니 순서대로 방문해야하는 위치의 index를 key, value로 저장해둔다. 2. 현재 path의 시작과 끝이 st..
최신 글
-
[백준 10703번 유성/ JS] ✏️ 문제 링크https://www.acmicpc.net/problem/10703✏️ 문제 풀이 중력에 관련된 문제이다. 사실 어떻게 풀어야하나 고민이 됐는데, 일단 풀어보자는 마인드로 풀었다. 뭔가 알고리즘을 사용할 수 는 없을 것 같았고 구현을 빡세게 해야한다는 생각을 했다. 그래서 car의 위치 정보를 저장해두고 맨 아래 줄부터 한줄 씩 확인하면서 car가 들어갈 수 있는지 확인하는 로직을 구현했다. i는 row를 뜻하고 car에 저장된 j들은 column 위치를 뜻한다. 만약 n = 5라고 하면 i = 4부터 시작하는거다. (index = 0 부터 시작하기 때문에)1. i= 4일 때 car에 들은 input들의 정보를 확인한다. 첫번째 입력 값을 기준으로 하면 car에는 [[1,2,3,4], [..
-
[Softeer] 수퍼바이러스 (level3, Javascript) ✏️ 문제 링크https://softeer.ai/practice/6292 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai ✏️ 문제 풀이Math.pow는 큰 숫자는 커버하지 못하기 때문에 지수 재귀 계산법으로 접근해야한다고 한다. 아래 이미지에서 보면 지수가 짝수인 경우, 홀수인 경우가 나뉘게 되고 지수가 1인 경우는 num을 return 해주면 된다. 이 로직대로 구현해주면 아래 코드와 같다. ✏️ 문제 코드const readline = require('readline');const rl = readline.createInterface({input:process.stdin, output: process.stdout});let input = [];const DIV = 1000000..
-
[Javascript] 자바스크립트 문자 정렬에 대한 모든 것 (sort, localeCompare ⭐️ ) 뭔가 문자열 정렬을 코딩 테스트 때 말고 사용하는 경우가 많이 없어서 익숙하지 않은 것 같아 한번 정리하려고 한다. 사실 자바스크립트에서 숫자 오름차순 정렬을 하게 되면 그냥 아래와 같이 간단하기 빼기 연산으로 해주면 된다. [1, 2, 5, -1].sort((a, b)=> a - b); 하지만 문자열은 이렇게 해서는 원하는 정렬을 기대하기가 어렵다. "잘못된 코드"["apple", "Orange", "banana", "grape"].sort((a, b)=>a - b)// result ['apple', 'Orange', 'banana', 'grape'] 이렇게 하면 문자열 간 빼기 연산 진행을 못해 기존 문자열 그대로 반환이 된다. 그다음 해볼 수 있는 방법은 문자의 대소를 비교해서 1, -1, 0..
반응형