알고리즘
1.[알고리즘] 백준 2941번 크로아티아 알파벳 찾기
https://www.acmicpc.net/problem/2941특수문자와 여러개의 알파벳이 하나의 문자로 이루어진 크로아티아 알파벳의 입력 개수를 구해라문자열하길다..하지만 긴게 문제가 아니다. 비슷하거나 중복되는 코드들이 if와 elif를 통해 분산되어있다
2.[알고리즘] 백준 4344번 평균은 넘겠지
https://www.acmicpc.net/problem/4344주어진 학생의 전체 수와 각 학생들의 점수들을 합산하여 평균을 내리고, 그 평균이 넘는 학생들의 비율을 반올림하여 반환하라.1차원 배열하다중 input값을 받을 시 리스트에 넣어 for문으로 처리
3.[알고리즘] 백준 2839번 설탕 배달
https://www.acmicpc.net/problem/28393kg과 5kg의 설탕봉지가 있다. N킬로그램의 설탕을 배달하기 위해 봉지가 최소 몇개 필요한지 구하라기본 수학 1하숫자가 더 큰 5kg 봉지부터 처리해야 겠다.왜 나는 아직도 비교연산자 방향이
4.[알고리즘] 백준 2609 최대공약수와 최소공배수 (+ 유클리드 호제법)
https://www.acmicpc.net/problem/2609주어진 숫자의 최대공약수와 최소공백수 출력정수론 및 조합론하2부터 9까지 for문을 와장창 돌려 %로 나머지를 구한 후 조건에 맞게 최대공약수와 최대공배수를 구해야징~ (은 실패)기존에 계획한 f
5.[알고리즘] 백준 4673 셀프넘버
https://www.acmicpc.net/problem/4673양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. d(n) = sum(n의 각 자릿수) = m 이며n
6.[알고리즘] 백준 10250 ACM 호텔
https://www.acmicpc.net/problem/10250문제설명 : 높이(층수)가 h이고 넓이(방 개수)가 w인 호텔이 있다.손님에게는 층수와 관계없이 호텔 정문에서 가까운 순서대로 방을 안내하고있다. 예) 101호 -> 201호 -> ... ->
7.[알고리즘] 백준 4949 균형잡힌 세상
https://www.acmicpc.net/problem/4949문제설명 : 주어진 문자열에서 ()' 와 '\[]' 짝이 있을 경우 'yes'를 반환 아닐 경우 'no'를 반환한다.'.'과 같이 괄호가 하나도 없는 경우에는 'yes'를 반환한다.스택중deque
8.[알고리즘] 백준 2805 나무 자르기
https://www.acmicpc.net/problem/2805문제설명 : 일렬로 있는 나무들을 한꺼번에 자를 때 절단기 위치보다 높은 나무들만 잘릴 것이고 낮은 나무들은 잘리지 않을 것이다.만약 M미터의 나무를 가져가고 싶다면 절단기를 놓을 위치를 구하랑이
9.[알고리즘] 백준 11651 좌표 정렬하기 2
https://www.acmicpc.net/problem/116512차원 평면위에 점 N개가 주어진다. y 좌표가 증가하는 순으로, y 좌표가 동일할 시 x 좌표가 증가하는 순서로 정렬하라정렬중풀이 자체는 간단했지만 문제를 파악하는게 어려웠다. 다행히 스터디
10.[알고리즘] 백준 10773 제로
https://www.acmicpc.net/problem/107730 입력값이 들어올 때마다 가장 마지막에 입력한 값을 삭제한다.스택하easy..
11.[알고리즘] 백준 1021 회전하는 큐
https://www.acmicpc.net/problem/1021지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다.첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다.
12.[알고리즘] 백준 18258 큐 2
https://www.acmicpc.net/problem/18258큐 구현하기큐, 덱하Linked List를 이용하여 큐를 구현하기Linked List로 생성한 큐를 구현하였다.큐의 기본적인 이론만 가지고 있으면 풀 수 있는 간단한 문제라고 생각했지만..시간
13.[알고리즘] 백준 1874 스택 수열
https://www.acmicpc.net/problem/1874스택중상
14.[알고리즘] 백준 15650 N과 M (2)
문제링크 https://www.acmicpc.net/problem/15650 문제 설명 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은
15.[알고리즘/자바스크립트] 프로그래머스 - 기능개발
https://programmers.co.kr/learn/courses/30/lessons/425861개 이상의 작업의 진도율과 각 작업의 개발 속도가 progresses\[]와 speeds\[] 배열로 주어진다.완료된 작업은 배포되는 데, 순차적으로 이뤄져야
16.[알고리즘/파이썬] 프로그래머스 - 프린터
https://programmers.co.kr/learn/courses/30/lessons/42587인쇄 대기 목록에 있는 n개의 문서에는 각각의 중요도가 있는데, 해당 문서들은 목록 순서에 맞춰 순차적으로 인쇄되는 것이 아닌 중요도 기준으로 인쇄 순서가 정해
17.[알고리즘/파이썬] 백준 17478 재귀함수가 뭔가요?
https://www.acmicpc.net/problem/17478입력된 횟수 만큼 예제를 출력할 수 있는 재귀함수 구현하기재귀함수실버 V반복되서 출력되는 값을 미리 배열에 담아준다.'count' 변수를 이용하여 '\_' 개수와 재귀함수 종료 시점을 확인한다.
18.[알고리즘/파이썬] 코드잇 Brute Force 예제 - 가까운 매장 찾기
튜플 리스트로 받은 좌표들이 있다. 두개의 좌표 위치끼리 비교해서 좌표 사이가 제일 짧은좌표를 출력해라.Brute Force쉬움두개의 좌표 사이를 비교해서 제일 짧은 거리가 나온 좌표를 result 배열에 담은 후 반환.두개의 좌표 사이를 비교해서 제일 짧은 거리가 나
19.Dynamic Programming - 피보나치 수열을 이용한 Tabulation, Memoization 예제
Tabulation Memoization
20.[프로그래머스/자바스크립트] - 위클리 챌린지 1주차
https://programmers.co.kr/learn/courses/30/lessons/82612?language=javascript부족한 금액 계산하기1\. 놀이공원에서 동일한 기구를 n번째 탈 때마다 기본 이용료가 n씩 곱해진다.2\. 현재 가지고있는
21.[LeetCode/JS] 1.Two Sum - 2가지 풀이 방법
https://leetcode.com/problems/two-sum/submissions/숫자로 이뤄진 배열과 타겟 숫자가 주어진다.숫자를 합쳤을 때 주어진 타겟 숫자를 충족시키는 원소들의 인덱스를 반환해랏 Brute Force, Hash Table, Arra
22.[LeetCode/JS] 121. Best Time to Buy and Sell Stock - 2가지 풀이 방법
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/주가(stock)로 이뤄진 배열이 주어지고 해당 인덱스은 일자를 나타낸다.ex) pricesi -> i번째날주어진 주가에서 구매와 판매를 각 한번씩