인기 글
-
[프로그래머스] 타겟 넘버 / C++ / level2 ✏️ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1..
-
[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..
-
[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.. -
Visual Studio Code: CSS 파일에서 HTML Class 자동 완성 플러그인 vscode에서 CSS 파일에 속성들을 넣어줄 때 HTML에서 지정해준 class가 자동으로 안불러와져... 굉장히 비효율적인 경우들이 있다. 사실 자동완성이 안되면 그냥...비효율적이다 ㅠㅜ 내 손구락 그래서 html에 있는 class를 자동으로 불러와주는 플러그인이 있는데 바로! ㄷ구둑두구둑두국구 짜쟌! HTML to CSS autocompletion 헷.. 200번..다운받으세요 진자 너무 좋아융 나의 삶이 더 편리해졌따.. 뿌듯하다.
-
💡 Antd + Sider + React-Router-Dom 1. Antd layout의 Sider을 복붙한다! 2. 필요 없는 내용들을 삭제하고 원하는 내용으로 수정한다. 3. react router을 적용한다. 원래는 Switch를 사용해서 Route를 적용했었고, props로 component를 넘겼었는데 아래 링크를 보면 내용이 수정된 것을 알 수 있다... Switch는 Routes로 바뀌고 (동일하게 작동한다고 한다. ) component는 element로 바뀌었다...ㅎㅅㅎ https://reactrouter.com/docs/en/v6/upgrading/v5 React Router | Upgrading from v5 Declarative routing for React apps at any scale reactrouter.com 계속 예전 방식을 쓰다.. -
[백준] 3449번: 이진수 연산/ C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/12813 12813번: 이진수 연산 총 100,000 비트로 이루어진 이진수 A와 B가 주어진다. 이때, A & B, A | B, A ^ B, ~A, ~B를 한 값을 출력하는 프로그램을 작성하시오. www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 string으로 받아서 각 문자열에 대해서 and, or, xor 연산을 진행해준다. ✏️ 문제 코드 #include using namespace std; int main(){ string a, b; cin>>a>>b; //and for(int i=0; i
-
🔮 heap 문제 모음집 ✏️ 문제 [프로그래머스] - 더 맵게 , level2 ✅ [프로그래머스] - 디스크 컨트롤러 (level3) ✅ [프로그래머스] - 이중우선순위큐 (level3) [백준] - 11279번, 최대 힙 ✅ [백준] - 1927번, 최소 힙 ✅ [백준] - 11286번, 절대값 힙 ✅ [백준] - 1655번, 가운데를 말해요 ✅ [백준] - 1417번, 국회의원 선거 ✅ [백준] - 14235번, 크리스마스 선물 ✅ [백준] - 15903번, 카드 합체 놀이 ✅ [백준] - 2075번, N번째 큰 수 ✅ [백준] -1715번, 카드 정렬하기 ✅ -
[프로그래머스] 땅따먹기/ C++ / level2 ✏️ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12913?language=cpp 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr ✏️ 문제 설명 더보기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열.. -
[백준 10451번 순열 사이클(DFS)/ C++] www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 어떻게 보면 혼란스러울 수 있는데! 사실 연결돼 있는 노드 집합의 개수를 찾는 방식과 똑같다 ㅎㅎ 2021/01/22 - [Studying 📖/알고리듬(thm) 공부 🌱] - [백준 11724번 연결 요소의 개수(BFS, DFS)/ C++] [백준 11724번 연결 요소의 개수(BFS, DFS)/ C++] www.acmicpc.net/pr.. -
[백준 11057번 오르막 수/ C++] www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net ㅎㅅㅎ 쉬운 계단 수를 풀고 바로 풀어본 문제! 한번 이해하고 나니 ㅎㅅㅎ 뭔가 훨씬 접근 방법이 편했따 ✅ssinee.tistory.com/entry/%EB%B0%B1%EC%A4%80-10844%EB%B2%88-%EC%89%AC%EC%9A%B4-%EA%B3%84%EB%8B%A8-%EC%88%98-CDP [백준 10844번 쉬운 계단 수/ C++](DP) www.acmicpc..
최신 글
-
[백준 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..
반응형