ALGORITHM
1.[프로그래머스] 모의고사
https://programmers.co.kr/learn/courses/30/lessons/42840정해진 규칙대로 반복되는 3가지 패턴의 숫자 배열을 주어진 입력 배열과 비교하여 입력 배열과 가장 많이 수가 겹치는 패턴이 어떤건지 찾는 문제입력으로 들어오는
2.[프로그래머스] N으로 표현
https://programmers.co.kr/learn/courses/30/lessons/42895숫자 N과 사칙연산 기호만을 이용해서 특정 number를 만드는 방법 중 N 사용횟수의 최솟값을 구한다.첫 접근 방법 : 접근도 못함.. 그냥 5을 1개 쓰면
3.[프로그래머스] 정수 삼각형
https://programmers.co.kr/learn/courses/30/lessons/43105주어진 숫자 피라미드의 꼭대기에서 바닥까지 거친 숫자의 합이 가장 큰 값을 찾는다.문제에서 제시된 가운데 정렬 된 숫자 삼각형을 좌측 정렬로 바꾸면73 88 1
4.[프로그래머스] 등굣길
https://programmers.co.kr/learn/courses/30/lessons/42898좌상단에서 시작하여 물웅덩이를 피해 오른쪽과 아래쪽으로만 움직여 우하단까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 나머지를 구한다최단경로
5.[프로그래머스] 나누어 떨어지는 숫자 배열
https://programmers.co.kr/learn/courses/30/lessons/12910주어진 배열에서 주어진 수로 나누어 떨어지는 수 들을 리턴 배열에 오름차순으로 담는다반복문으로 배열 앞에서부터 뒤로 하나씩 divisor로 나눠보고, 나머지가
6.[프로그래머스] 2주차
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/83201문제 요약 :본인이 본인을 평가한 점수가 유일한 최저점, 최고점이면 계산에서 제외하고, 아니면 포함하여 평균 점수를 기준으로 학점을 부여한다.풀이
7.[프로그래머스] 순위 검색
https://programmers.co.kr/learn/courses/30/lessons/72412스트링으로 주어지는 요구사항을 만족하는 이용자를 찾아내는 쿼리 구현하기분명 SQL 쿼리를 써서 찾아내야 할 것만 같은데.. 그걸 C++로 구현을 하라고? 싶었음
8.[프로그래머스] 신규 아이디 추천
https://programmers.co.kr/learn/courses/30/lessons/72410문제 요약 :주어진 문자열을 주어진 규칙에 맞게 변형하여 리턴하라풀이 흐름 :별 방법 없다. 그냥 1단계부터 7단계까지 차근차근 구현했다.코드사용 언어 : C+
9.[프로그래머스] 기지국 설치
https://programmers.co.kr/learn/courses/30/lessons/12979몇개의 기지국을 더 설치해야 모든 아파트를 커버할 수 있을지 계산한다첫 접근 방법:기지국에 커버 되는지 여부를 나타내는 checkN 배열을 만들어서 for(1~
10.[프로그래머스] 가장 큰 수
https://programmers.co.kr/learn/courses/30/lessons/42746주어진 숫자들을 조합하여 가장 큰 문자열을 만든다1차 흐름그냥 숫자 순으로 정렬하면 안된다. 8, 31 이 있을 때 318 보단 831이 더 크다. 짧은 수가
11.[프로그래머스] 예산
https://programmers.co.kr/learn/courses/30/lessons/12982주어진 예산 안에서 모든 도시에 최대한 돈을 줄 수 있는 상한선을 구한다도시의 비용을 오름차순으로 정렬한 뒤, 도시 인덱스를 기준으로 이진탐색. 상한액이 bud
12.[프로그래머스] 숫자 게임
문제 링크https://programmers.co.kr/learn/courses/30/lessons/12987문제 요약B팀이 A팀을 상대로 얻을 수 있는 가장 큰 점수를 구한다풀이 흐름A팀의 선수 a, B팀의 선수 b는 1라운드에서 붙든 2라운드에서 붙든 a
13.[프로그래머스] 위장
문제 링크https://programmers.co.kr/learn/courses/30/lessons/42578문제 요약옷의 카테고리 별 갯수를 구하여 전체 경우의 수를 구한다풀이 흐름입력으로 들어온 카테고리가 이전에 있던 카테고리인지, 새 카테고리인지, 같은
14.코드리뷰 정리
한줄짜리 if문이더라도 {} 꼭 써주면 가독성이 좋아진다.heap 정렬이 빠르긴 한데 구현이 부담스럽다면 heap 정렬 기반으로 만들어진 priorityHeap을 사용하자변수명을 더 직관적인 이름으로 사용하자.코드 제출 전에 불필요한 선언, 주석은 정리하자.
15.[프로그래머스] 게임 맵 최단거리
문제 링크https://programmers.co.kr/learn/courses/30/lessons/1844문제 요약(1,1) 에서 (n,m) 까지 가는 최단 거리를 구한다풀이 흐름BFS 문제. 이번 회차에 내 캐릭터가 (x, y) 위치에 있다면 다음 회차에는
16.[프로그래머스] 올바른 괄호의 갯수
문제 링크https://programmers.co.kr/learn/courses/30/lessons/12929풀이 요약n개의 '('와 n개의 ')'를 이용한 조합 중 올바른 괄호쌍을 만들 수 있는 문자열의 갯수를 구한다풀이 흐름1차 풀이n개의 '('과 n개의
17.[프로그래머스] 정수삼각형
문제 링크https://programmers.co.kr/learn/courses/30/lessons/43105문제 요약위에서 아래로 규칙에 따라 숫자를 합했을 때 맨 밑에 모이는 수 중 가장 큰 수를 구한다풀이 흐름그림의 삼각형을 왼쪽 직각을 가지는 직각 삼각