나는 돼지고기를 좋아해

인기 글

• [백준 10844번 쉬운 계단 수/ C++](DP) www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 쉬운 계단 수는 예전에 스터디할 때도 풀었던 문제다..ㅎㅅㅎ 하지만 사실 완벽히 이해하지 못한게 사실이다...🙈 그래서 다시 풀었지 ㅎㅎ 아웅>_> n; for (int i = 1; i < 10; i++) { dp[1][i] = 1; } for (int i = 2; i 2021.01.07

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

• [백준 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.. 2021.01.07

• 

  [백준 20055번 컨베이어 벨트 위의 로봇 - 삼성 코테 기출 / C++] www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 오랜만에 풀어본 백준 문제..ㅎㅎ헤헤 처음 문제를 읽고.. 엥?! 뭐라는 거야~ 하고 몇 번 더 읽었던 것 같다.. ㅎㅎ (사실.. 항상 그런 것 같기도;) 어쨌든 문제를 읽었는데 아래와 같은 조건을 잘 만족해서 푼다면 될 것이라고 판단 하여... 코드를 작성하기 시작했다...💻 [STEP 0] 문제 조건 확인 위의 조건을 보았을 때 내려가는 위치에 로봇이 있는 경우에는 로봇이 반드시 땅으.. 2020.11.29

• 🔮 비트마스크 문제 모음집 [백준] 11723번: 2021.10.04 - [Algorithm 💫/알고리듬(thm) 공부 🌱] - [백준] 11723번: 집합 (🥇골드 2티어) [백준] 3449번: 2021.10.04 - [Algorithm 💫/알고리듬(thm) 공부 🌱] - [백준] 3449번: 해밍 거리 (🥉 브론즈 2티어) [백준] 12813번: 2021.10.05 - [Algorithm 💫/알고리듬(thm) 공부 🌱] - [백준] 3449번: 이진수 연산/ C++ (🥉 브론즈 2티어) [백준] 11811번: 2021.10.05 - [Algorithm 💫/알고리듬(thm) 공부 🌱] - [백준] 11811번: 데스스타 / C++ (🥈 실버 3티어) [백준] 13701번: 2021.10.05 - [Algorithm 💫/알고리듬(.. 2021.10.05

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

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

• 

  Visual Studio Code: CSS 파일에서 HTML Class 자동 완성 플러그인 vscode에서 CSS 파일에 속성들을 넣어줄 때 HTML에서 지정해준 class가 자동으로 안불러와져... 굉장히 비효율적인 경우들이 있다. 사실 자동완성이 안되면 그냥...비효율적이다 ㅠㅜ 내 손구락 그래서 html에 있는 class를 자동으로 불러와주는 플러그인이 있는데 바로! ㄷ구둑두구둑두국구 짜쟌! HTML to CSS autocompletion 헷.. 200번..다운받으세요 진자 너무 좋아융 나의 삶이 더 편리해졌따.. 뿌듯하다. 2022.01.20

• [백준] 1417번: 국회의원 선거 / C++ / 우선순위큐 ✏️ 문제 링크 https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 1,000보다 작거나 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 문제 다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다. 다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거때 그 사람을 찍는다. 현재 형택구에 나온 국회의원 후보는 N.. 2021.09.09

• [프로그래머스] 더 맵게 / C++ / level2 ✏️ 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626?language=cpp# 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr ✏️ 문제 설명 더보기 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 .. 2021.09.08

최신 글

• 

  [백준 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