티스토리

코딩 공부하는 코딩류

검색하기

블로그 홈

코딩 공부하는 코딩류

hgu-can.tistory.com/m

목표 : 쉽게 설명하기

구독자: 5

방명록 방문하기

주요 글 목록

a씨 억하심정 있으세요? 뭔 사랑도 아니고.. 지랄도 정성스럽게 하시네요. 공감수 1 댓글수 2 2022. 1. 19.
[JAVA 자바] 백준 온라인저지 1110번 더하기 사이클 풀이 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다... 공감수 0 댓글수 0 2022. 1. 13.
[JAVA 자바] enum 사용법_C++과 다른 점 C++을 1년정도 하다가 최근에 자바를 배우기 시작했는데 C++보다 편한점이 많은 듯 하면서 은근 불편하고 그런 것들이 있더라고요. 그 중 하나가 enum 사용방식인 것 같습니다. 먼저 흔히 알고 있는 C++에서의 enum 사용법은 enum YearFlag { NOT_LEAP_YEAR, LEAP_YEAR }; 기본적으로 이렇게 쓰는데 enum YearFlag { NOT_LEAP_YEAR = 1, LEAP_YEAR }; 이렇게 쓰면 알아서 1, 2, ... 이런 식으로 숫자 번호가 부여되고 그랬습니다. 그래서 상수값에 이름을 붙여주고 싶을 때 간편하게 사용할 수 있었습니다.(알고리즘 문제 풀 때 굉장히 애용하던 기능) C#에서도 비슷하게 사용할 수 있길래 자바에서도 그럴 줄 알았거든요 처음에는? 하지만 자.. 공감수 0 댓글수 0 2022. 1. 2.
[JAVA] 백준 2588번 곱셈 풀이 최근에 자바 공부를 시작해서 문법 익힐 겸 풀어본 기초 문제 문제 (세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다. (1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 (1)의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 (2)의 위치에 들어갈 세자리 자연수가 주어진다. 출력 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. 풀이 입력으로 받는 A는 그대로 두고 B를 문자열로 바꿔서 맨 뒤에서부터 하나씩 떼서 A에 곱한 값들을 구해서 출력하면 될 것이라 생각했습니다. 문자열로 바꾼 B를 반복문으로 맨 뒤에서부터 순회하면서 A와 곱해준.. 공감수 0 댓글수 0 2021. 12. 31.
[이클립스] html 파일에 코드 쓰는데 자동완성이 제대로 안 될 때 Tip 휴 이거땜에 며칠을 고통받았는지... 이클립스 자동완성 관련 글을 검색하면 보통 자바 에디터 기준으로만 나오는데 html 에디터는 따로 설정을 해 줘야 하더라고요? 이클립스로 자바 쓸 때엔 자동완성이 잘 되는데 html 쓸 때엔 자동완성 드럽게 안 되는 사람들은 이 글을 보십시오. 이 글은 맥 기준으로 작성되었지만 윈도우용도 크게 다르지 않을 것입니다. 1. Preferences로 이동 2. Web 탭에 있는 HTML Files 탭으로 이동합니다. 저 밑에 내려가보면 Web 탭이 있습니다. 왼쪽 화살표를 눌러 내려보면 또 여러 메뉴들이 나오는데 그 중에서 HTML Files의 왼쪽 화살표를 눌러서 메뉴들을 엽니다. 거기서 Editor 탭을 또 펼쳐서 Content Assist를 선택합니다. 3. Cont.. 공감수 4 댓글수 0 2021. 12. 30.
[Web] 웹 기초 지식 프론트엔드 웹 화면에 보여지는 모든 것들 백엔드 웹 화면에 보여지지 않지만 화면에 표시하기 위해 서버로부터 보내는 데이터, 데이터베이스에 있는 고객의 정보 등... 화면에 보여지지 않지만 웹 화면 구성을 위해서 필요한 것들 기본 용어 HTML : Hyper Text Markup Language Hyper Text : 문서를 서로 연결해주는 링크 Markup : 표시한다(텍스트, 이미지, 영상,...) 웹문서를 만드는 기본 언어 HTML 기본기능 : 웹 브라우저에 보여줄 내용에 마크업(표시)하고 문서끼리 링크하는 것 참고 사이트 http://www.w3schools.com W3Schools Free Online Web Tutorials W3Schools offers free online tutorials,.. 공감수 0 댓글수 0 2021. 12. 26.
[JSP] 웹페이지 기초 웹페이지의 데이터에는 정적데이터와 동적데이터가 있다. 네이버 홈페이지에 접속하면 보이는 이미지 데이터들은 정적데이터 html, css, javascript ... => WEB 서버에서 처리 신문 기사, 날씨, 코스피 지수 등 변하는 값들은 동적데이터 DB에 저장되어 있는 데이터 => WAS(Web Application Server - web에 application이 추가된 것)서버에서 처리 예) 톰캣이라는 서버에서 자바 애플리케이션이 실행되고 있는 것! 웹페이지 동작 [클라이언트/사용자] - naver에 요청 --> [naver - WEB서버] 가 판단해서 요청한 데이터가 정적데이터만 있다면 바로 실행하게 만든다. => [클라이언트/사용자]에게 이 결과로 사용자는 naver 페이지를 볼 수 있게 된다. .. 공감수 0 댓글수 0 2021. 12. 24.
[컴퓨터 사이언스] 적재와 프로그램과 프로세스 적재(로드 load) : 보조기억장치(HDD 등) -> 주기억장치(RAM) 이동 프로그램(Program) : 하드디스크에 들어있는 상태 아직 실행은 되지 않은 프로세스(Process) : 주기억장치에 로드된 상태의 프로그램(실행되고 있는 프로그램) 실행(Load)되면 비로소 프로세스가 된다. 그러므로, 인터넷 브라우저를 켜서 쓰고 있다면 인터넷 브라우저 프로세스를 사용하고 있다고 할 수 있다. => 인터넷 브라우저 프로그램 사용중이라고 하는 거 아님! 공감수 1 댓글수 0 2021. 12. 22.
통신 프로토콜 http/https 통신 프로토콜 http/https ? 1) 어떤 형태로 접속 2) 어떤 속도로 접속 3) 어떤 방식으로 접속을 하는지에 대한 약속(규약) TCP / IP 프로토콜 TCP / IP 형태의 약속! TCP / IP 프로토콜의 계층 통신은 주고받는 것이기 때문에 컴퓨터가 여러개이다. 애플리케이션층 : 실제 사용되는 인터넷 프로그램. 카카오톡, 네이트온 등... 트랜스포트층(TCP/UDP) : 데이터를 전송지, 에러검출/정정 네트워크층(인터넷층) (IP) : 패킷단위로 데이터를 정확한 위치로 전달 데이터링크층 : 랜카드 제어 및 데이터통신을 위한 하드웨어 관찰 [컴퓨터1] [컴퓨터2] - 애플리케이션층 - 애플리케이션층 - 데이터링크층 - 데이터링크층 서버 / 클라이언트 서버 : 정보나 서비스를 제공하는 컴퓨터(.. 공감수 0 댓글수 0 2021. 12. 21.
[DB] DB 기초 DB가 무엇이고 왜 쓸까? DB를 쓰는 이유 데이터를 오프라인으로 캐비넷에 저장하자니 물리적 저장 공간은 한정되어 있다. 그렇다고 엑셀 파일을 만들어서 암호를 걸어쓴다면 암호가 해킹당하면 데이터가 다 털림... 그래서 데이터베이스를 이용해 고객 정보를 관리하는 것. DBMS 데이터베이스 관리 시스템 DB에서 필요한 데이터를 검색하거나 삽입, 수정, 삭제하기 위한 프로그램 ORACLE, MySQL 등이 있다. 오라클, 마이 SQL이 DB 자체가 아니다. 마이 SQL을 사용하면 마이 SQL을 사용한 DB 프로그램이다! 라고 함 RDBMS 관계형 DBMS 시중에 나와있는 대부분의 DBMS라고 보면 된다. SQL 데이터 액세스를 위해 ORACLE server와 통신하는 언어. DB와 소통하기 위한 언어. 모든 .. 공감수 0 댓글수 0 2021. 12. 20.
[애플 개발자 아카데미] 지원자격 등 12/14 설명회 정리 12/14 설명회까지 총 4번의 애플 개발자 아카데미에 대한 설명회가 있었는데 세 번째 들으니까 포트폴리오를 어떻게 만들어야 할 지 아주 조금 감이 왔어요...(저번 세션은 안 들음) 그래서 오늘 깨우친 것을 공유해보고자 합니다. 1. 신청 기간 2021.12.01 ~ 2021.12.31 2. 교육 기간 2022.3 ~ 2022.11 3. 신청 대상 나이 2022년 3월 기준 만 19세 이상인 사람 최소컷만 있고 최대컷은 없습니다. 이전에 다른 나라에서 진행했던 아카데미에서는 57세 교육생도 있었다고 하니 나이 걱정말고 지원하세요. 자격 나이를 통과했다면 노자격~~~~ 아무런 자격이 필요없습니다. 컴공관련 전공자여도 되고 전공자가 아니어도 상관없습니다. 비전공자님들 최대 고민이 비전공자인데 지원 가능할까.. 공감수 5 댓글수 1 2021. 12. 14.
[Mac] 맥 몬터레이 업데이트 후 와이파이 연결이 느려졌을 때 해결방법 2021.11.13 - [Mac 맥] - [Mac] 맥 몬터레이(Monterey) 정식 업데이트 후기 [Mac] 맥 몬터레이(Monterey) 정식 업데이트 후기 저번주엔가 업데이트 알림이 떴길래 몬터레이로 업데이트를 해 봤는데 그 전보다 조금 구린거 같아요... 전 와이파이 잡는게 엄청엄청 느려졌더라구요? 원랜 기존에 쓰던 와이파이면 뚜껑 열 hgu-can.tistory.com 약 한달 전 쯤에 몬터레이로 업데이트를 했는데 그 후로 와이파이 잡는 속도가 심하게 느려졌습니다. 원래 알던 와이파이 잡는 속도도 느려지더니 나중에는 연결할 수 있는 와이파이 목록도 제대로 불러오질 못 하는 것이었습니다... 핫스팟에 연결하려 해도 와이파이 목록 자체를 못 찾으니까 소용이 없음 폰으로 검색해보면 사용 가능한 와이.. 공감수 3 댓글수 0 2021. 12. 11.
[C++] 백준 온라인 저지 2212번 센서 풀이 도로 위에 세워진 집중국들의 수신 영역 길이의 최소합을 구하는 문제 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이의 합을 최소화해야 한다. 편의를 위해 고속도로는 평면상의 직선이라고 가정하고, 센서들은 이 직선 위의 한 기점인 원점으로부터의 정수 거.. 공감수 0 댓글수 0 2021. 12. 1.
[C++] 백준 온라인 저지 7576번 토마토 풀이 토마토들이 완전히 익으려면 며칠이 걸리는지 계산하는 문제 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알.. 공감수 0 댓글수 0 2021. 12. 1.
[C++] 백준 온라인 저지 1152번 단어의 개수 풀이(feat. stringstream) 주어지는 문장에서 단어가 몇 개인지 세는 문제 문제 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다. 출력 첫째 줄에 단어의 개수를 출력한다. 풀이 예제들을 보니까 공백으로 띄어져 있으면 무조건 단어 개수로 세는 것 같아서 stringstream을 사용해서 풀었습니다. stringstream은 공백과 줄바꿈('\n') 단.. 공감수 0 댓글수 0 2021. 11. 30.
[C++] 백준 온라인 저지 8958번 OX퀴즈 풀이 OX퀴즈 결과로 최종 점수를 맞히는 문제 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다. 출력 각 테스트 케이스마다 점수를 출력한다. 풀이 높은 정답률(50% 이상)만큼 풀이 과정을 .. 공감수 0 댓글수 0 2021. 11. 29.
[C++] 백준 온라인 저지 1904번 01타일 풀이 N 자리수를 가진 2진 수열을 만들 수 있는 경우의 수를 구하는 문제 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있다. (01, 10은 만들 수 없게 되었다.) 또한 N=4일 때는.. 공감수 0 댓글수 0 2021. 11. 27.
[C++] std::vector push_back vs emplace_back 차이점 저는 최근에 c++에서 벡터를 포함한 컨테이너를 사용할 때 데이터를 삽입할 일이 있으면 위와 같이 emplace_back(queue 종류에서는 emplace)을 많이 쓰고 있습니다. 코딩 테스트용 알고리즘을 공부하는 책에서 emplace_back이 메모리 할당을 하는 동시에 값을 삽입하기 때문에 push_back보다 속도가 더 빠르다고 하길래 그 이후로는 최적화에 조금이나마 도움이 되라고 쭉 emplace_back을 써 왔죠. 근데 쓰다 보면 emplace_back이 가능하지 않고 push_back으로만 해결되는 경우도 있어서 정확한 차이가 궁금해져서 찾아봤습니다. 시작 전에 한 줄 요약하면 push_back은 객체를 삽입하기 위해서 똑같은 임시 객체를 하나 더 만들어서 거기에 복사한 다음 벡터에 삽입 .. 공감수 1 댓글수 0 2021. 11. 26.
[C++] 백준 온라인 저지 15903번 카드 합체 놀이 풀이 숫자가 써진 카드를 규칙에 따라 합쳤을 때 카드에 써진 숫자들의 최소 합을 구하는 문제 문제 석환이는 아기다. 아기 석환이는 자연수가 쓰여져있는 카드를 갖고 다양한 놀이를 하며 노는 것을 좋아한다. 오늘 아기 석환이는 무슨 놀이를 하고 있을까? 바로 카드 합체 놀이이다! 아기 석환이는 자연수가 쓰여진 카드를 n장 갖고 있다. 처음에 i번 카드엔 ai가 쓰여있다. 카드 합체 놀이는 이 카드들을 합체하며 노는 놀이이다. 카드 합체는 다음과 같은 과정으로 이루어진다. x번 카드와 y번 카드를 골라 그 두 장에 쓰여진 수를 더한 값을 계산한다. (x ≠ y) 계산한 값을 x번 카드와 y번 카드 두 장 모두에 덮어 쓴다. 이 카드 합체를 총 m번 하면 놀이가 끝난다. m번의 합체를 모두 끝낸 뒤, n장의 카드에 .. 공감수 0 댓글수 0 2021. 11. 25.
[C++] 백준 온라인 저지 11052번 카드 구매하기 풀이 N개의 카드를 구매하는 데 필요한 최대 금액을 구하는 문제 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. 전설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있을 것이라는 미신을 믿고 있다. 따라서, 민규는.. 공감수 0 댓글수 0 2021. 11. 25.
[C++] 백준 온라인 저지 2638번 치즈 풀이 치즈가 다 녹는 데 몇 시간 걸리는 지 구하는 문제 문제 N×M (5≤N, M≤100)의 모눈종이 위에 아주 얇은 치즈가 과 같이 표시되어 있다. 단, N 은 세로 격자의 수이고, M 은 가로 격자의 수이다. 이 치즈는 냉동 보관을 해야만 하는데 실내온도에 내어놓으면 공기와 접촉하여 천천히 녹는다. 그런데 이러한 모눈종이 모양의 치즈에서 각 치즈 격자(작 은 정사각형 모양)의 4변 중에서 적어도 2변 이상이 실내온도의 공기와 접촉한 것은 정확히 한시간만에 녹아 없어져 버린다. 따라서 아래 모양과 같은 치즈(회색으로 표시된 부분)라면 C로 표시된 모든 치즈 격자는 한 시간 후에 사라진다. 와 같이 치즈 내부에 있는 공간은 치즈 외부 공기와 접촉하지 않는 것으로 가정한다. 그러므 로 이 공간에 접촉한 치즈 .. 공감수 0 댓글수 0 2021. 11. 24.
[C++] 백준 온라인 저지 2810번 컵홀더 풀이 극장 의자에 붙어 있는 컵홀더를 쓸 수 있는 사람이 최대 몇 명인지 구하는 문제 문제 십년이면 강산이 변한다. 강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다. 극장의 한 줄에는 자리가 N개가 있다. 서로 인접한 좌석 사이에는 컵홀더가 하나씩 있고, 양 끝 좌석에는 컵홀더가 하나씩 더 있다. 또, 이 극장에는 커플석이 있다. 커플석 사이에는 컵홀더가 없다. 극장의 한 줄의 정보가 주어진다. 이때, 이 줄.. 공감수 0 댓글수 0 2021. 11. 23.
[C++] 백준 온라인 저지 2812번 크게 만들기 풀이 주어지는 수에서 숫자 몇 개를 지웠을 때 가장 크게 만들 수 있는 수를 구하는 문제 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 출력 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 풀이 30분정도 고민해 봤는데 아이디어가 떠오르지 않아서 구글링 했습니다. 결과는...! 1. 최대한 큰 수가 앞으로 와야 하는데 그렇다고 무작정 가장 큰 수를 찾고 그 다음 큰 수를 찾고 ... 하는 식으로는 예제 2번부터 틀린다. 7 3 1231234 2. 그렇기 때문에.. 공감수 0 댓글수 0 2021. 11. 23.
[컴퓨터 사이언스] 컴퓨터 하드웨어 - 산술 논리 연산 장치 컴퓨터 사이언스에 관해 공부한 내용을 정리한 글입니다. 1. 산술 논리 연산 장치(ALU : Arithmetic and Logic Unit) 제어 장치의 지시에 따라 실제 자료 처리가 이루어지는 곳. 4칙 연산, 논리 연산, 비교 연산, 자리 이동(shift) 등을 수행한다. 2. 산술 논리 연산 장치의 구성 가산기(adder), 레지스터(register), 보수기(complementary) 등으로 구성된다. 1) 누산기(ACC : accumulator) 연산 장치의 중심이 되는 레지스터. 초기에는 연산될 데이터의 보관 장소로 사용되며, 연산 후에는 산술 및 논리 연산 결과를 일시적으로 보관한다. => 연산 결과값을 일시적으로 기억 2) 데이터 레지스터(data register) 연산에 필요한 데이터가 .. 공감수 0 댓글수 0 2021. 11. 21.
[C++] 백준 온라인 저지 10775번 공항 풀이 공항에 도킹할 수 있는 최대 비행기 수를 구하는 문제 문제 박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다. 공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. 공항에는 P개의 비행기가 순서대로 도착할 예정이며, 당신은 i번째 비행기를 1번부터 gi (1 ≤ gi ≤ G) 번째 게이트중 하나에 영구적으로 도킹하려 한다. 비행기가 어느 게이트에도 도킹할 수 없다면 공항이 폐쇄되고, 이후 어떤 비행기도 도착할 수 없다. 신승원은 가장 많은 비행기를 공항에 도킹시켜서 박승원을 행복하게 하고 싶어한다. 승원이는 비행기를 최대 몇 대 도킹시킬 수 있는가? 입력 첫 번째 줄에는 게이트의 수 G (1 ≤ G ≤ 10^5)가 주어진다. 두 번째 줄에는 비행기의 수 P (1 ≤ P ≤.. 공감수 0 댓글수 0 2021. 11. 21.
[C++] 백준 온라인 저지 1010번 다리 놓기 풀이 강의 서쪽에 N개의 사이트가 있고 강의 동쪽에 M개의 사이트가 있을 때 다리를 최대한 많이 놓을 수 있는 경우의 수를 구하는 문제 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많.. 공감수 0 댓글수 0 2021. 11. 20.
[C++] 백준 온라인 저지 1068번 트리 풀이 트리의 리프 노드가 몇 개인지 찾는 문제 문제 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 제거된다. 예를 들어, 다음과 같은 트리가 있다고 하자. 현재 리프 노드의 개수는 3개이다. (초록색 색칠된 노드) 이때, 1번을 지우면, 다음과 같이 변한다. 검정색으로 색칠된 노드가 트리에서 제거된 노드이다. 이제 리프 노드의 개수는 1개이다. 입력 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다.. 공감수 1 댓글수 0 2021. 11. 20.
[C++] 백준 온라인 저지 3109번 빵집 풀이 남의 빵집 가스를 도둑질 하려는 원웅이를 도와주는 문제 문제 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 중에, 가스비가 제일 크다는 것을 알게되었다. 따라서 원웅이는 근처 빵집의 가스관에 몰래 파이프를 설치해 훔쳐서 사용하기로 했다. 빵집이 있는 곳은 R*C 격자로 표현할 수 있다. 첫째 열은 근처 빵집의 가스관이고, 마지막 열은 원웅이의 빵집이다. 원웅이는 가스관과 빵집을 연결하는 파이프를 설치하려고 한다. 빵집과 가스관 사이에는 건물이 있을 수도 있다. 건물이 있는 경우에는 파이프를 놓을 수 없다. 가스관과 빵집을 연결하는 모든 파이프라인은 첫째 열에서 시작해야.. 공감수 0 댓글수 0 2021. 11. 20.
[C++] 백준 온라인 저지 9461번 파도반 수열 풀이 나선 모양으로 뻗어져 나가는 정삼각형들 중 N번째 정삼각형의 변의 길이를 구하는 문제 문제 위 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100) 출력 .. 공감수 0 댓글수 0 2021. 11. 20.
[C++] 백준 온라인 저지 9466번 텀 프로젝트 풀이 프로젝트를 함께 수행할 팀원을 정하는 와중에 소외되는 사람이 몇 명인지 구하는 문제 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다. 학생들이(s1, s2, ..., sr)이라 할 때, r=1이고 s1이 s1을 선택하는 경우나, s1이 s2를 선택하고, s2가 s3를 선택하고,..., sr-1이 sr을 선택하고, sr이 s1을 선택하는 경우에만 한 팀이 될 .. 공감수 0 댓글수 0 2021. 11. 20.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.