728x90 전체 글144 백준 2434번 - 기타 레슨, 이분 탐색 (Binary Search) 풀이 (C++) 이번에 풀이한 문제는 백준 2434번 기타 레슨 문제입니다. 이분 탐색 알고리즘을 활용해서 풀이할 수 있었고, 풀이한 과정을 간단하게 정리해 보겠습니다! 언어는 C++를 이용해 풀이했습니다. 문제 링크!😀 1. 문제 설명 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번 강의와 j번 강의를 같은 블루레이에 녹화하려면 i와 j 사이의 모든 강의도 같은 블루레이에 녹화해야 한다. 강토는 이 블루레이가 얼마나 팔릴지 아직 알 수 없기 때문에, 블루레이의 개수를 가급적 줄이려고 한다. 오랜 고민 .. 2022. 9. 16. REST API 개념 정리!! REST API란? 정보를 주고받는 데 있어서 개발자들이 널리 사용하고 있는 일종의 형식을 의미합니다. web API 중에서도 REST architecture를 준수하는 API를 REST API라고 부르며, RESTful API라고 부르기도 합니다. 그렇다면 API란? tv를 조작하기 위한 리모컨이나 자판기를 위한 버튼 같이 Application을 위한 interface를 의미합니다. Interface는 인간과 기계의 소통을 돕는 일종의 장치 같은 개념입니다. 소프트웨어가 다른 소프트웨어로부터 지정된 형식으로 요청, 명령을 받을 수 있는 수단을 Application Programming Interface 줄여서, API라고 부릅니다! 😀 간단하게 서비스나 프로그램 간에 세부적인 구현 사항을 알지 않아도 .. 2022. 9. 15. Node js web framework 중 가장 많이 사용되는 Express란 무엇일까? Node.js 자체에 대해서 알아본 지난 글에 이어서 이번에는 Node.js를 이용한 웹 서버 개발에 도움이 되는 web framework 중 가장 많이 사용되는 Express를 정리해보려 합니다. node js에 대해 잘 모르시는 분은 node js 정리 글을 먼저 읽고 오시면 됩니다!! 😀 Express란? Node.js의 웹 프레임워크 중 하나로 가장 유명한 웹 프레임워크 (Web framework)에 해당합니다. 웹 사이트 및 웹 앱 개발 영역에서 Node.js의 점유율이 늘어나면서, Node.js의 웹 프레임워크 중 하나인 Express framework는 매우 가볍고 사용이 유연하다는 장점으로 인해 많이 사용되고 있다고 합니다. Express를 사용하는 이유 필요에 따라 유연한 구조 설정이 가.. 2022. 9. 13. DOM (Document Object Model) 개념에 대한 정리 DOM 이란? 문서 객체 모델 (Document Object Model)의 약자로, 객체 지향 모델로서 구조화된 문서를 표현하는 방식을 의미합니다. DOM의 의의 DOM은 XML이나 HTML 문서의 프로그래밍 인터페이스로 문서의 구조화된 표현(structured representation)을 제공하여 프로그래밍 언어가 문서 구조, 스타일, 내용 등을 변경할 수 있도록 돕습니다. JavaScript에서는 이 DOM을 다룰 수 있습니다. HTML DOM HTML 문서를 조작하고 접근하는 표준화된 방법으로, 모든 HTML의 요소들은 HTML DOM을 이용한 접근이 가능합니다. 기본적으로 JavaScript는 HTML 문서의 어디에 무엇이 있는지 파악할 수 없기 때문에, HTML 문서를 parsing 하여 DO.. 2022. 9. 12. 백준 2470번 - 두 용액, 대표적인 투 포인터 문제 문제 소개 2470번 두 용액 문제는 제목에도 쓰여있는 것처럼 대표적인 투 포인터 알고리즘으로 풀이 가능한 문제 중 하나입니다! solved.ac 기준으로 골드 5 난이도의 문제로 기본적인 투 포인터 문제임에도 불구하고 꽤 높게 난이도가 책정되어 있습니다. 문제 링크입니다!! 😀 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제 설명 및 아이디어 우선 입력으로 용액의 개수인 N을 입력 받은 후, 산성 용액(특성 값이 양의 정수)와 알칼리성 용액(특성 값이 음의 정수) 들의.. 2022. 9. 8. 백준 7562번 - 나이트의 이동, BFS를 이용한 그래프 순회 문제 (with C++) 문제 소개 이번에 풀이한 문제는 7562번 나이트의 이동 문제입니다. solved.ac 기준으로 실버 1 난이도이긴 하나, BFS 알고리즘을 적용해야 하는 구조를 이해하면, 쉽게 풀 수 있는 문제였습니다!! 문제 링크입니다!! 😀 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 설명 및 아이디어 임의의 사이즈의 체스판 위에서 나이트가 놓여 있을 때, 입력받은 도착 지점으로 이동하는데 최소 몇 번 움직여야 하는지 구하는 것이 목표인 문제입니다. 따라서 나이트의 현재 위치에 따라서 다음 번에 이동할 수 있는 .. 2022. 9. 4. 이전 1 ··· 18 19 20 21 22 23 24 다음 728x90
