나는 돼지고기를 좋아해

인기 글

• [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.. 2024.11.13

• 💡 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 계속 예전 방식을 쓰다.. 2021.11.24

• 

  [백준] 1162번: 도로포장 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1162 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로가 연결하는 두 도시와 도로를 통과하 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 1. 도로와 비용 배열 이전에는 dist배열이 1차원으로 시작노드에서 모든 노드까지의 최소 경로를 구하는 방식이었다. 하지만 이번 문제에서는 1번노드에서 다른 노드로 가는데! 몇번 포장을 해서 가냐, 또 k번 포장해서 해당 노드를 갔을 때의 최소비용이 무엇인지 알 필요가 있다. 따라서 .. 2021.09.28

• 🔮 heap 문제 모음집 ✏️ 문제 [프로그래머스] - 더 맵게 , level2 ✅ [프로그래머스] - 디스크 컨트롤러 (level3) ✅ [프로그래머스] - 이중우선순위큐 (level3) [백준] - 11279번, 최대 힙 ✅ [백준] - 1927번, 최소 힙 ✅ [백준] - 11286번, 절대값 힙 ✅ [백준] - 1655번, 가운데를 말해요 ✅ [백준] - 1417번, 국회의원 선거 ✅ [백준] - 14235번, 크리스마스 선물 ✅ [백준] - 15903번, 카드 합체 놀이 ✅ [백준] - 2075번, N번째 큰 수 ✅ [백준] -1715번, 카드 정렬하기 ✅ 2021.09.09

• [백준] 11286번: 절댓값 힙 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net ✏️ 문제 설명 더보기 문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에.. 2021.09.09

• 

  후지필름 인스탁스 미니 리플레이 즉석 카메라 사용 후기 📸 헤헤 오늘은 남쟈친구가 선물해쥰...🥁 ‘인스탁스 미니 리플레이 카메라’를 자랑하려고 글을 올립니다 으헤헤 예전부터 휴대용 포토 프린터를 노래를 불렀었는데 ㅠㅠ 흐엉 기억해놨다가 사쥬니...넘뮤 감동 😭 💝 구닥이랑 고민하다가 소리📢가 함께 녹음되는 기능과 핸드폰과 연결해서 사진 프린트하는 기능 등 다른 즉석 카메라보다 기능이 많아서 미니 리플레이를 샀다구해요 헤헤🔆 아웅 신나 요즘 남자친구랑 같이 포토앨범으로 추억 기록을 시작할거라며 신났었는데 카메라가 생기니 더 난리났쥬... 앨범 꾸미겠다구 동생이 챙겨쥰 스티커랑... 스티커랑...스티커 으헤헤 신난당 "인스탁스 미니 리플레이 (브러쉬 골드) 사용 후기" 인스탁스 미니 리플레이를 선물 받고 몇 주간 사용하면서 좋았던 점과 아쉬웠던 점에 대해서 작성해.. 2021.01.05

최신 글

• 

  [백준 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], [.. 2024.11.14

• 

  [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.. 2024.11.13

• [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.. 2024.11.13