알고리즘

Problem | 백준 10825번 국영수 > 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순

Problem | 백준 15970번 화살표 그리기직선 위에 위치를 나타내는 0, 1, 2, ...와 같은 음수가 아닌 정수들이 일정한 간격으로 오른쪽 방향으로 놓여 있다. 이러한 위치들 중 N개의 위치에 하나씩 점들이 주어진다(<그림 1>). 주어진 점들의 위치

Problem | 먹을 것인가 먹힐 것인가 > 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에

Problem | 나무자르기 > 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를

Problem | K번째 수배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지

filter(v,i) => v 하나가 있다면, num에 있는 모든 value들을 가져오는 것이다. i까지 들어있다면 index를 가져오는 것이다. filter

ctrl+alt+M : code is running 이라고 뜰 때 1. 회문 문자열 > 회문 문자열이란? 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 한다. 대소문자는 가리지 않는다. >알아야 할 함수: toUpperCase() : 모든 문자열을

이미 앉아 있는 사람들 중 가장 가까운 사람과 최대한 멀리 떨어져 앉을 좌석.. 그게 뭔데..dist 라는 배열 생성만약, 좌석0=1 이라면 그곳은 이미 사람이 앉아 있는 것이므로 d=1000해주어 dist=1000으로 들어간다. (이미 들어간 값은 d=0으로 교체)좌

문자열 s가 주어지면 최대문자 1개까지 지워서 회문문자열이 되면 성공, 되지 않으면 실패다.틀린 부분을 먼저 left 와 right를 체크해서 틀린 부분에서 substring 을 자르고 substring을 거꾸로해서 일치하는 지 확인한다. 만약 일치하면 정답이고 아니

Problem | 위장1개만 선택했을 때, 2개 선택했을 때, 3개 . . . 종류만큼 for문을 반복해서 그 합을 구해주는 방식이다. 하다보니 for 문도 많아지고, 답(전체일 때)이 제대로 나오지 않아서 다른 방법을 생각해야 했다.사실 내가 생각할 수 없는 방법이어

N개의 문자열 속에서 문자열을 구분할 수 있는 최소 길이 입력 예제 | ["Seesue", "Seetue", " Seautw"] 출력 예제 | 3 이유 -> 모두 Se를 유지하다가 3번째에서 세 단어를 구별할 수 있게 된다. words[0]만큼 돌아주면서 (사실

오름차순으로 정렬 되어있는 수열이 주어질 때 , 수열의 원소를 제곱하여 오름차순 정렬해 출력하는 프로그램 작성

💭 가장 쉽게 하는 생각 모두 붙여보는 것이다. numbers [6, 10, 2]로 만들 수 있는 총 가짓 수는 6개이다. > numbers의 길이는 1 이상 100,000 이하입니다. 만약, 100,000개를 모두 만들어보는 가짓수는? o(n!)

1에서 5로가는 경로가 몇 개인지 DFS를 통해 경로 찾기

Problem | 적록색약 🙄 문제 풀기 전, 활용 문제 > 7*7 격자판 미로를 탈출하는 최단경로의 길이를 출력하는 프로그램을 출력하는 프로그램을 작성하세요. 경로의 길이는 출발점에서 도착점까지 가는데 이동한 횟수를 의미한다. 격자판 1은 벽이고 0은 도로

Problem | 2805 나무자르기Java로 같은 문제를 풀었었는데 또 안하면 까먹는지라 이분탐색을 까먹어버린김에 js로 다시 풀었다.처음 발생한 (ENOENT) 문제는let input = fs.readFileSync("./input.txt").toString().s

Problem | 탑 위와 같은 코드를 사용하면,5 4 6 2 3 라는 입력 값에 0,1,1,3,3 이라는 답이 나온다. 6이 가장 큰수여서 0이 나와야하는데 전체 pop 해주어 1이 나오는 반례가 존재한다. 내림차순으로 된 스택에 어긋나는 수 하나라도 큰 것이 들어

Problem | Decode StringGiven an encoded string, return its decoded string.The encoding rule is: kencoded_string, where the encoded_string inside the s

Problem | 숨바꼭질 >수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면

Problem | RGB 거리 > RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래

Problem | 숨바꼭질4 * * > 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일

Problem | 크게 만들기 >N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. ✨ 접근 방식 - ✔️ 전체코드

Problem | 스타트링크 ✨ 접근 방식 > 변수 설명 F : 건물의 최고층 S : 내가 있는 현재 층 G : 가고자하는 층 U : 올라갈 수 있는 층 D : 내려갈 수 있는 층 방문한 노드는 다시 방문하지 않는다 (현재있는 층+U), (현재있는 층-D)가 건물의 층 범위에 맞아야한다. > 두 가지 조건만 고려하면 되는 문제다. 최종 답은...

Problem | 두 용액KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리

Problem | 영우는 사기꾼? indegree 라는 n+1 배열을 만든다.자신에게 들어오는 갯수를 체크한다. ( 노드 2의 경우 1에서 들어오는 경우 1이고, 노드 4인 경우 2, 3 에서 들어오는 경우 2이다.)건설 가능한 경우indegree가 0인 경우다.( 아

0부터 일치해야하는 노트의 length만큼 반복한다. 만약 자신 값과 같은 부분이 있다면 다음 검색 부분으로 넘어간다. 만약 초기값 부터 다른 부분이 있다면 값을 변경시켜준다. 몇 번 값을 변경시켜주었는지 확인하면 된다.

Problem | 신규 아이디 추천 정규식 이용한 풀이 정규식이 정말 편하는 것은 알고 있지만

반복문을 돌면서 전체 인원, 각 단계에 멈춰있는 인원을 카운트map을 돌면서 실패율을 계산하며 map에 값을 넣어준다.1번에서 구했던 것을 이용하여, 실패율은 멈춰있는 인원 / (전체 인원) 을 구해주어야하는데 단계가 이동할 때마다 해결한 인원을 전체인원에서 빼주어

Problem | 용돈 관리현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 하였다. 현우는 통장에서 K원을 인출하며, 통장에서

Problem | 3190 뱀초기에 벽을 고려하는 편이 편할 것이라고 생각해서 벽을 두었는데,x, y의 위치가 0 이하, n-1 이상 면 벽에 부딪힌 것으로 고려해도 된다.뱀의 위치를 야매 큐로 구현했다. / 이 문제에서는 unshift 와 pop 만 사용해서 이렇게

LV2. 메뉴리뉴얼 JavaScript로 순열과 조합 알고리즘 구현하기 를 통해 조합에 대한 알고리즘을 공부했습니다.그렇게 된다면, selectNum 길이만큼의 조합이 전체 나온다.메뉴에 대한 조합을 구한다.초기에 selectNum은, 1부터 orderi.length

업로드중..1446 지름길실버 5단방향 그래프를 구성한다.이 때 지름길인 길만 graph 배열에 추가해준다.start =0 , end = 50, 지름길 길이 = 60 이면 안가는 것이 낫다.최종 d 값보다 end 값이 넘는다면 그래프에 추가 하지 않는다.예제에서 만약

Problem | 1446 지름길골드5bfs를 이용하여 최단 거리를 구한다.이 때 중요한 것은 큐 대신 덱을 이용하는 것이다. 그 이유는 2배 갈 수 있는 것은 0 초가 걸리기 때문에 먼저 탐색이 되어야 하기 때문이다.

Problem | 순위level 3✔️ 플로이드-와샬 방법을 사용한다.2차원 배열을 만든다. \- 기본은 Infinity 값으로 채워준다.winlose 즉, a가 b를 이기면 true 로 채워준다.losewin b가 a에게 지면 false로 채워준다.플로이드 와샬

🕊 난이도 골드5 📣 풀이 방법 📄 전체 풀이

입국심사 🕊 난이도 Level 3 📣 풀이 방법 >- 입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하입니다. 각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,000,000분 이하입니다. 이진 탐색 방법으로 풀이한다. left 값은 0 으로, right 값은 times의 최댓값 * 인원수이다. mid 값...

연속적으로 깨질 수 있으면 3개도 깨질 수 있다고 생각해서 고민했는데 문제를 잘못 읽었다. 오직 2개가 만날 때만 깨질 수

Problem | 작업 먼저 그래프를 완성시킨다. 그리고 연결된 노드가 0이 아니라면 자신에게 오는 indegree를 저장해준다. queue에 indegree가 0인 것들부터 넣어주면서 dp 배열에 자신이 수행하는데 걸리는 시간을 초기화 시켜준다.queue에서 값을

Problem | 체육복 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다.이 문장을 해석하지 못해서 여러 번 틀렸다.가장 먼저

Problem | 오픈채팅방대부분의 회사가 IDE 복사를 허용하지 않아서 프로그래머스 IDE 창에서 코드를 치는 습관을 들이고 있다. 그래서 tab키 간격이 고르지 않을 수 있습니다 🥲map 을 사용한다. change 되거나 새로 들어오는 경우 다시 map의 닉네임

Problem | 2257 화학식량실버 2엄청 헤맸다.3가지의 경우로 생각해야한다.현재 point 가 "(" 인 경우현재 point가 ")" 인 경우"(" 도 아니고, ")"도 아닌 경우1번 일 경우,1.a ) 그냥 stack에 넣어준다.2번인 경우2.a ) stack