본문 바로가기
반응형

All Posts131

[백준 9012번] java(자바) 스택(stack) 개념과 활용 - 자료구조 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 .. 2022. 7. 19.
[백준 1436번] 영화감독 숌 - java(자바) 브루트포스 알고리즘 영화감독 숌 문제 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 숫자는 666이고, 그 다음으로 큰 수는 .. 2022. 7. 14.
[백준 19939번] 박 터뜨리기 - java(자바) 그리디 알고리즘 7월 12일, 제가 공군 입대한 다음 날이네요ㅎㅎ 폰이나 블로그를 할수 없으므로 이 포스트 부턴 미리 작성한 글을 예약 발행한 것입니다. 오늘 부터 매주 화목에 발행 예약 해놨으므로 매주 화목에 보러오세요! 박 터뜨리기 문제 K개의 팀이 박 터트리기 게임을 한다. 각 팀은 하나의 바구니를 가지고 있고, 바구니에 들어있는 공을 던져서 자기 팀의 박을 터트려야 한다. 우리는 게임을 준비하기 위해서, N개의 공을 K개의 바구니에 나눠 담아야 한다. 이때, 게임의 재미를 위해서 바구니에 담기는 공의 개수를 모두 다르게 하고 싶다. 즉, N개의 공을 K개의 바구니에 빠짐없이 나누어 담는데, 각 바구니에는 1개 이상의 공이 있어야 하고, 바구니에 담긴 공의 개수가 모두 달라야 한다. 게임의 불공정함을 줄이기 위해서.. 2022. 7. 12.
[파이썬 python] Matplot 설치 및 활용 (데이터 시각화 , 그래프) 1. pip 설치하기(윈도우 / 맥 mac) pip (파이썬 패키지 관리 시스템) 를 설치 안했다면? (맥 MAC) - 3.9 버전 기준 윈도우는 python3.9 말고 python 으로 하세요! 2. pip로 matplot 설치하기 (python -m pip install --upgrade pip) - pip 설치 윈도우 $ python -m pip install matplotlib 맥 mac 3.9 버전 $ python3.9 -m pip install matplotlib matplot 데이터 시각화 라이브러리로 다양한 형태의 그래프 그리기 기능을 제공합니다. 인공 지능 연구 분야에 많이 활용하고 아래와 같이 작성해서 사용할 수 있습니다. -import matplotlib.pyplot – import .. 2022. 6. 19.
[Express / jQuery] RSS 서비스 활용 (node.js로 xml 파싱하기) RSS 서비스 (Rich Site Summary) rss는 블로그나 뉴스 , 기상청처럼 컴텐츠 업데이트가 자주 일어나는 웹사이트에서 업데이트된 정보를 쉽게 사용자에게 전달하기 위해서 xml 기반의 데이터 배포 형식입니다. 이번 실습에서는 JTBC의 RSS를 이용하겠습니다. https://news.jtbc.joins.com/Etc/RssService.aspx 이중에서 골라서 rss를 이용하시면 됩니다. 스포츠 rss를 가지고 실습해 보겠습니다. http://fs.jtbc.joins.com/RSS/sports.xml 주의할것은 위에 스크린샷처럼 https 말고 http로 바꿔야합니다. 그 rss 주소로 가보면 xml파일을 어떤 태그를 중심으로 파싱해야하는지 알 수 있습니다. title , link의 정보를 .. 2022. 6. 14.
[jQuery] AJAX 통신으로 요청 보내고 JSON 파일 파싱하기 AJAX 웹 페이지 웹서버와 데이터를 교환하는 기술로 , 웹서버나 DB에 저장되어있는 데이터를 가져오거나 사용자가 입력한 데이터를 DB에 저장하는 역할을 합니다. 웹페이지가 서버한테 보는것을 req(요청) , 서버가 웹 페이지에 응답하는것을 res(응답)이라고 정의되는데, jQuery의 $.get() 함수를 이용해서 GET 요청을 메세지와 함께 보낼수 있습니다. 첫번째 인자에는 요청 메세지가 입력되고 , 두번째 인자로는 callback 함수를 정의합니다. callback 함수의 첫번째 인자로는 서버의 응답이 들어오고 이것을 출력할 수 있습니다 . $(document).ready(function () { // 버튼을 클릭하면 $("button").click(function () { //"testfile1... 2022. 6. 10.
[Express] Node.js Router(라우터)로 요청 라우팅 https://konkukcodekat.tistory.com/entry/Express-Nodejs-express-%EC%84%A4%EC%B9%98%ED%95%98%EA%B8%B0-%EC%9B%B9-%EC%84%9C%EB%B2%84-%EA%B5%AC%EC%B6%95-%EB%AF%B8%EB%93%A4%EC%9B%A8%EC%96%B4 [Express] Node.js , express 설치하기 , 웹서버(백엔드) 구축 , 미들웨어 1. Node.js 설치 nodejs는 JS를 터미널로 실행시킬수 있는 프레임워크 입니다. https://nodejs.org/ko/ Node.js Node.js® is a JavaScript runtime built on Chrome's V8 JavaScript engine. node.. 2022. 6. 10.