목록전체 글 (246)

영벨롭 개발 일지

[백준 BOJ][C++]1107번 리모컨 풀이: 브루트 포스

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 이 문제는 브루트 포스 알고리즘을 사용하여 해결하는 문제입니다. 우선, 현재 100번 채널에서 N 번 채널까지 이동하기 위해 버튼을 눌러야 하는 최대 횟수는 + 혹은 - 버튼만을 눌러야 하는 경우 입니다. 따라서 100-N의 절댓값이 최댓값이 됩니다. 브루트 포스 알고리즘을 사용하므로 0번부터 1씩 증가하며 차례대로 모든 경우를 탐색해야겠죠? [풀이 과정] 1. 숫자 num이 고장..
알고리즘 문제 풀이/BOJ 2022. 3. 20. 17:39
[백준 BOJ][C++]3085번 사탕 게임 풀이: 브루트 포스

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 이 문제는 브루트 포스 알고리즘을 사용하여 해결하는 문제입니다. 브루트 포스 알고리즘은 가능한 모든 경우를 확인하여 결과를 도출해내는 알고리즘입니다. 보드에서 교환할 수 있는 사탕은 위, 아래, 왼쪽, 오른쪽입니다. 우리는 보드에서 어느 한 사탕의 위치 (x, y)에서 교환하기 전의 가장 긴 부분과 교환한 후의 가장 긴 부분을 비교하여 더 긴 길이를 얻으면 됩니다! 이 과정을 모든 위치에 대해 반복하면 문제를 해결할 수 있습니다. [풀이 과정] 1. 보드의 위치 (x, y)에서 x열과 y행에 대해 가장 긴 길이를 ..
알고리즘 문제 풀이/BOJ 2022. 3. 20. 15:58
[알고리즘]브루트 포스 알고리즘, Brute Force Algorithm

브루트 포스(Brute Force) 알고리즘 Brute 짐승, 동물 Force 힘 브루트 포스 알고리즘은 단어 뜻에서 유추할 수 있듯이 무식하게 모든 경우에 대해 모두 직접 탐색하는 완전탐색 알고리즘입니다. 가능한 모든 경우의 수를 모두 탐색하면서 원하는 결과를 도출합니다. 때문에 예외 없이 100% 학률로 정답을 얻을 수 있습니다. 브루트 포스의 종류 브루트 포스 알고리즘은 크게 두 가지 종류로 나뉠 수 있습니다. 1. 선형 구조: 순차 탐색 2. 비선형 구조: DFS, BFS, 백트래킹 https://iridescent-zeal.tistory.com/25?category=1261295 [알고리즘]그래프 탐색하기: BFS & DFS 그래프의 특정 정점에서 시작하여 나머지 모든 정점을 방문하는 문제를 그..
CS/알고리즘 2022. 3. 18. 15:39
[JavaScript]Form에 이름을 입력 한 뒤, 웹 페이지에 표시하기

오늘은 form 에 이름을 입력하고 나면 웹 페이지에서 form 은 사라지고 Hello 이름이 표시되는 과정을 공부하겠습니다. 코드를 작성하고 나서 웹 페이지에 다음과 같이 나타나면 성공입니다! 1. HTML, CSS, JS 파일 만들고 연결하기 우선 각 파일들을 생성하고 연결해야겠죠? index.html, app.js, style.css 파일을 만들고 연결하겠습니다. 2. HTML 작성하기 부터 작성할까요? id는 login-form 으로 하겠습니다. "text" 타입의 태그를 작성할 건데 속성으로 최대 길이 15, 필수 입력, 안내 문구 What is your name?을 설정하겠습니다. 입력란이 있으면 서버로 제출할 수 있는 버튼도 있어야 겠죠? Log In 이름의 버튼도 같이 만들어 줍니다. 다음..
Programming Language/JavaScript 2022. 3. 17. 16:20
[JavaScript]실행환경, 개발자 도구, 변수 호이스팅

1. JavaScript의 실행 환경 브라우저와 Node.js 환경에는 자바스크립트 엔진을 내장하고 있기 때문에 자바스크립트는 브라우저 환경 또는 Node.js 환경에서 실행할 수 있습니다. 그렇다면 브라우저와 Node.js 환경의 차이점은 무엇일까요? 브라우저 Node.js 주된 목적 HTML, CSS, JS를 실행해 웹 페이지를 브라우저 화면에 렌더링하는 것 브라우저 외부에서 자바스크립트 실행 환경을 제공하는 것 DOM API 제공함 제공하지 않음 파일 시스템 지원하지 않음 지원함 [추가 지식] * DOM(Document Object Model) API: 파싱된 HTML 요소를 선택하거나 조작하는 기능의 집합 * 파일 시스템: 파일을 생성하고 수정할 수 있는 시스템 * 브라우저는 Web API인 FI..
Programming Language/JavaScript 2022. 3. 17. 14:58
[백준 BOJ][C++]13398번 연속합 2 풀이: DP

https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 이 문제는 Dynamic Programming, DP를 사용하여 해결할 수 있습니다. dp[0][i] = i 번째 숫자까지의 연속 합의 최댓값 dp[1][i] = 숫자 하나를 제거한 i 번째 숫자까지의 연속 합의 최댓값 연속 합의 풀이는 다음 링크를 참고해주세요:) https://iridescent-zeal.tistory.com/47?category=1261302 문제 예제로 풀이 과정을 보겠습니다...
알고리즘 문제 풀이/BOJ 2022. 3. 16. 20:03
이전 Prev 1 ··· 28 29 30 31 32 33 34 ··· 41 Next 다음