인기 글
-
[백준 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
-
🔮 최단거리(다익스트라, 벨만포드, 플로이드 와샬) 문제 모음집
[백준] 1753번: 최단경로 (🥇골드 5티어) ✅ [백준] 1504번: 특정한 최단경로 (🥇 골드 5티어) ✅ [백준] 1446번: 지름길 (🥈실버 1티어) ✅ [백준] 1916번: 최소비용 구하기 (🥇 골드 5티어) ✅ [백준] 5972번: 택배 배송 (🥇 골드 5티어) ✅ [백준] 14284번: 간선 이어가기2 (🥇 골드 5티어) ✅ [백준] 17396번: 백도어 (🥇 골드 5티어) ✅ [백준] 1238번: 파티 (🥇 골드 3티어) ✅ [백준] 1162번: 도로 포장 (🥇 골드 1티어) ✅ [백준] 13308번: 주유소 [백준] 9376번: 탈옥 [백준] 5719번: 거의 최단 경로 [백준] 1854번: K번째 최단경로 찾기 [백준] 1856번: 웜홀 [백준] 11657번: 타임머신 [백준] 386..
2021.09.28
-
[백준] 15666번: N과 M(12) - 주어진 N개의 수로 M 길이의 중복되지 않는 수열 만들기 (조합, 같은 수 여러 번 선택 가능)
✏️ 문제 링크 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; int vis[MAX]; vector num; void func(int k, int idx){ if(k==m) { for(int i=0; i
2021.09.13
-
🔮 위상정렬 문제 모음집
선행 작업이 필요한 경우의 알고리즘 [백준] 2252번: 줄 세우기 (🥇골드 2티어) [백준] 1766번: 문제집 (🥇) [백준] 2056번: 작업 (🥇) [백준] 1516번: 게임 개발 (🥇) [백준] 1005번: ACM Craft(🥇골드 3티어)
2021.10.03
-
[백준] 1916: 최소비용 구하기/ 다익스트라 / C++ ⭐
✏️ 문제 링크 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 1. 도시 A에서 도시 B까지 가는 거리 저장 s는 출발점 도시 번호, e는 도착점 도시 번호, w는 s에서 e로 가는데 소요되는 비용이다. using pii= pair; vector vec[1001]; while(M--){ int s, e, w; cin>>s>>e>>w; vec[s].p..
2021.09.15
-
[백준] 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
-
🔮 heap 문제 모음집
✏️ 문제 [프로그래머스] - 더 맵게 , level2 ✅ [프로그래머스] - 디스크 컨트롤러 (level3) ✅ [프로그래머스] - 이중우선순위큐 (level3) [백준] - 11279번, 최대 힙 ✅ [백준] - 1927번, 최소 힙 ✅ [백준] - 11286번, 절대값 힙 ✅ [백준] - 1655번, 가운데를 말해요 ✅ [백준] - 1417번, 국회의원 선거 ✅ [백준] - 14235번, 크리스마스 선물 ✅ [백준] - 15903번, 카드 합체 놀이 ✅ [백준] - 2075번, N번째 큰 수 ✅ [백준] -1715번, 카드 정렬하기 ✅
2021.09.09
-
[Github]맥(MAC): The requested URL returned error: 403 에러
깃에서 레포지토리를 clone 해오려는데 갑자기 에러가 났따 이리저리 찾아보니 이제 깃허브에서 패스워드로 인증을 하는 것이 아닌 Token을 사용해서 인증하는 방식응로 정책이 바뀌었다고 한다. 한번 간단하게 해결해보겠다. 1. 토큰 발급 받기 우선 인증수단으로 사용되는 토큰을 발급 받아야 한다. 다음과 같은 순서로 진행한다. 📌 깃허브 로그인 -> Settings -> Developer Settings -> Personal Access Tokens -> Generate new token 📌 Generate new token 까지 하면 다음과 같은 창이 뜨는데 Note를 작성해주고, expiration 날짜를 설정해준다. 다 설정한 후에 generate token 을 눌러주면 Token이 발급된다. 2. ..
2021.08.19
-
[안드로이드(Android)-JAVA]LiveData 사용하여 실시간으로 데이터 변경하기
hu... 저의 첫 글쓰기네요... 잠 못드는 새벽 떨리는 마음을 가라앉히며 안드로이드 개발 중 겪었던 문제들과 해결한 방식들을 토대로 몇 개의 글들을 작성해보려 합니다! 오늘은 몇 아이들(=문제들..‼️😱)중 실시간으로 데이터를 보이는 문제를 겪었고, LiveData를 사용해 문제를 해결했던 방식에 대해서 설명드리도록 하겠습니다. 지금부터 저의 작은 이야기, 시작해보겠습니다.(두둥...짝👻) [시나리오 출연 Fragment 및 Activity] A_fragment B_Activity listView를 포함하고 있다. listView의 각 Item에는 좋아요 개수 및 댓글 개수가 있다. postAdapter를 통해 데이터를 recyclerView와 연결한다. listView의 각 Item의 상세 정보를 ..
2020.11.24
-
Visual Studio Code: CSS 파일에서 HTML Class 자동 완성 플러그인
vscode에서 CSS 파일에 속성들을 넣어줄 때 HTML에서 지정해준 class가 자동으로 안불러와져... 굉장히 비효율적인 경우들이 있다. 사실 자동완성이 안되면 그냥...비효율적이다 ㅠㅜ 내 손구락 그래서 html에 있는 class를 자동으로 불러와주는 플러그인이 있는데 바로! ㄷ구둑두구둑두국구 짜쟌! HTML to CSS autocompletion 헷.. 200번..다운받으세요 진자 너무 좋아융 나의 삶이 더 편리해졌따.. 뿌듯하다.
2022.01.20
최신 글
-
[백준 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