Algorithm

백준 '통계학' 문제 바로 보러가기문제 자체는 아주 어렵지 않았으나 최빈값 부분을 신경써서 작성해주어야했다.시간이 많이 들었던 부분은 아래의 2가지였다.1\. 산술 평균 연산 시 double이 아닌 float 사용해서 오류 발생정확도가 6자리밖에 되지 않는 float는

백준 '토마토' 문제 보러가기그 날에 어떤 토마토가 익었는지 구분하는 방법을 잘 떠올리면 어렵지 않게 풀 수 있는 문제였다.내가 적용한 토마토 구분 방법은 아래와 같다.이미 숙성된 토마토는 표에 1로 표시된 김에 해당 토마토를 첫째 날에 익은 토마토로 간주했다. 해당

백준 '미로 탐색' 문제 보러가기저번에 풀었던 '토마토' 문제와 비슷하다. 지나간 블록의 차례를 이전 블록의 위치를 기준으로 하나씩 증가해가며 표시해주면 쉽게 풀 수 있는 문제이다. 하나 신경써 준 부분은, 최종 목적지인 (N,M)지점에 도달할 수 있는 경로가 여러가지

백준 '포도주 시식' 문제 보러가기전형적인 DP 문제이다.DP는 연속해서 마신 잔 수를 가리키는 3개의 행(0잔, 1잔, 2잔)과 포도주 잔의 번호를 가리키는 열(1번 ~ n번)로 구성되어있다. 이전 값을 기준으로 더하기를 해줘야하므로 기초가 되는 0번째 열은 모두 0

프로그래머스 네트워크 게시물 썸네일프로그래머스 '네트워크' 문제 보러가기BFS를 이용한 문제이다.모든 정점을 방문할 때까지 BFS를 실행하면서, BFS가 실행되는 횟수를 통해 연결된 네트워크의 개수를 헤아린다.

문제 링크: https://www.acmicpc.net/problem/11000

글 썸네일_제목은 BOJ 14889 스타트와 링크 부제목은 C++ 분류는 Algorithm 백트래킹Backtracking이란 알고리즘보다는 각 노드를 DFS 방식으로 방문하면서 조건에 맞는지를 확인하고(Promising), 조건에 맞지 않는 노드는 앞으로의 탐색 대

다익스트라 다익스트라는 그래프에서 '최소 비용', 그 중에서도 주어진 두 노드 사이의 최소 비용인 경로를 찾을 때 유용한 알고리즘이다. 시작 노드와 연결된 노드 중 비용이 가장 적게 드는 정점을 선택하고, 그와 연결된 정점들의 거리를 갱신해가면서 최소 비용인 거리를

썸네일 제목은 BOJ 9663 N-Queen 부제목은 C++ 분류는 AlgorithmBOJ 'N-Queen' 문제 보러가기처음으로 풀이한 코드를 제출했을 때는 시간 초과가 발생했다. 구글링 해보니 이중 배열 사용이 가장 큰 문제였던 듯 하다.최종적으로 제출해서 성공한

썸네일\_제목은 BOJ 11403 경로 찾기, 부제목은 C++, 분류는 Algorithm플로이드 와샬 알고리즘은 다익스트라 알고리즘과 같이 최단 거리를 구할 수 있는 알고리즘이다.정해진 하나의 출발점에서 가장 적은 비용을 선택해서 다른 모든 정점까지의 최단 경로를 구한

플로이드 와샬에 대한 정리는 이 글을 참고하자.BOJ '케빈 베이컨의 6단계 법칙'배열을 처음 생성하면 0으로 초기화가 된다. 이 경우 사람 사이의 가장 가까운 연결 관계를 찾기 위해 min 메서드를 효과적으로 사용하기 어려워지므로 매우 큰 값으로 초기화하는 것이 중요

Programmers '추억 점수' 문제 보러가기map 구문이 중첩되는 것을 피하려고 미리 인물 별 그리움 점수를 별도로 정리해서 풀이하였다.if문을 삼항 연산자로 바꿔 코드를 더 간결하게reduce 메서드를 사용한 결과 리턴reduce 함수는 배열의 요소를 순차적으로

Programmers '크기가 작은 부분문자열' 문자 보러가기문자열 t를 문자열 p의 길이만큼 잘라가며 차례로 비교했다.; 문자열에서 특정 위치에서 시작하여 특정 문자 수 만큼의 문자들을 반환한다.str.substr(start\[, length])start >= 0 이

썸네일\_제목은 PRGM 159994 카드 뭉치, 부제목은 JavaScript, 분류는 AlgorithmProgrammers '카드 뭉치' 문제 보러가기각 카드 뭉치의 순서를 나타내는 포인터를 사용하여 풀이했다.문제를 풀이하다 카드 뭉치 확인 순서가 중요한지에 관한 의

Programmers '바탕화면 정리' 문제 보러가기문자열 내에서 탐색하고자 하는 문자의 위치를 알 수 있는 indexOf()와 lastIndexOf()를 사용하여 값을 찾았다.String.prototpye.indexOf(); 호출한 String 객체에서 주어진 값과

Programmers '호텔 대실' 문제 보러가기(https://school.programmers.co.kr/learn/courses/30/lessons/1556511\. 주어진 예약 내역book_time을 예약 시작 시간이 빠른 순서로 정렬한다.2\. 정렬된

썸네일\_제목은 PRGM 142086 가장 가까운 같은 글자, 부제목은 JavaScript, 분류는 AlgorithmProgrammers '가장 가까운 같은 글자' 문제 보러가기slice()를 이용하여 현재 글자 앞까지 자른 문자열의 뒤에서부터 현재 글자와 같은 문자가

썸네일\_제목은 PRGM 150370 개인정보 수집 유효 기간, 부제목은 JavaScript, 분류는 AlgorithmProgrammers '개인정보 수집 유효 기간' 문제 보러가기각 약관 유형 별 유효 기간을 탐색하기 좋게 저장해두고, 주어진 날짜 문자열을 계산하기

썸네일\_제목은 PRGM 134240 푸드 파이트 대회, 부제목은 JavaScript, 분류는 AlgorithmProgrammers '푸드 파이트 대회' 문제 보러가기food 배열을 순회하며 수웅이가 먹을 음식의 배치를 먼저 작성하고,해당 배치를 뒤집어 0과 함께 앞서

썸네일\_제목은 PRGM 178871 달리기 경주, 부제목은 JavaScript, 분류는 AlgorithmProgrammers '달리기 경주' 문제 보러가기매번 배열을 순회하면서 등수를 찾으면 시간 초과가 발생한다.(indexOf()를 사용해서 players 배열을 통

썸네일\_제목은 PRGM 161989 덧칠하기, 부제목은 JavaScript, 분류는 AlgorithmProgrammers '덧칠하기' 문제 보러가기section 배열의 앞에서부터 한 번 롤러로 칠할 수 있는 범위 내에 있는 원소 값을 빼며 결과를 더했다.📌 shif

썸네일\_제목은 PRGM 140108 문자열 나누기, 부제목은 JavaScript, 분류는 AlgorithmProgrammers '문자열 나누기' 문제 보러가기변수 cntSame와 변수 cntDiff를 사용하여 기준이 되는 글자와 같은 글자가 나오는 횟수와 다른 글자가

Programmers '대충 만든 자판' 문제 보러가기자판을 눌러 입력하려는 문자열마다 키배열keymap을 순회하여 더 적게 누를 수 있는 횟수를 헤아렸다.\*신대호 님의 코드를 참고하였습니다.map을 사용하여 반복되는 키패드 탐색 과정 생략삼항 연산자를 사용하여 간결

Programmers '둘만의 암호' 문제 보러가기📌 includes() - arr.includes(valueToFind, fromIndex); 배열이 특정 요소를 포함하고 있는지 판별한다.대소문자를 구분하여 탐색한다.fromIndex: 검색을 시작할 위치 \-

BOJ 'A➡️B' 문제 보러가기풀이 아이디어만 떠오르면 쉽게 풀 수 있는 문제이다.