https://softeer.ai/practice/info.do?idx=1&eid=623 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 비밀 메뉴 조작법과 사용자 버튼 조작을 string으로 받아 string의 멤버함수인 find()함수를 이용해서 풀었다. 다른 사람들 풀이 보니까 슬라이딩 윈도우 또는 이중for문 사용하는 분이 많던데,,, 슬라이딩 윈도우 알고리즘이 뭐지 싶어서 찾아보다가 비슷한 백준 문제 있어서 풀어볼 예정~ 슬라이딩 윈도우 알고리즘 관련된 풀이 https://jxxngho.tistory.com/88 C++ 백준 21921번 : 블로그 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일..
https://softeer.ai/practice/info.do?idx=1&eid=409&sw_prbl_sbms_sn=204139 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 리뷰 좌표를 하나씩 돌아보면서 아직 방문하지 않았고, 도로가 아닌 곳을 발견하면 그 좌표에서 BFS탐색을 시작했다. BFS탐색에서는 1)상,하,좌,우 제약조건을 걸어주었고 2)이미 방문했는지 3) 도로인지 체크했고 방문할 때마다 장애물 개수를 하나씩 카운트 해주었다. 코드짜고 보니 중복된 부분도 많고 너무 비효율적으로 보인다 ... 더 효율적으로 푸는 방법이 있는지 다른 분들 코드보고 수정할 부분은 참고해야겠다 .. #include #include #include #include using n..
본 포스팅은 kaggle : Geospatial Analysis을 수료하고 정리한 글입니다. 3. Interactive Maps 이 튜토리얼에서는 folium 패키지를 사용하여 대화형 지도를 만드는 방법에 대해 배우게 된다. 대화형 지도란 사용자가 지도 위의 요소를 클릭하거나 드래그하거나 특정 위치를 클릭할 경우 해당 위치를 확인할 수 있는 지도이다. 보스턴 지역의 범죄 데이터를 시각화함으로써 folium에 대해 학습해보자 import folium from folium import Choropleth, Circle, Marker from folium.plugins import HeatMap, MarkerCluster m_1 = folium.Map(location=[42.32,-71.0589], tiles..
https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게..
https://www.lottefoundation.or.kr/noticeView.do?notIdx=2284 공지사항 | 롯데장학재단 1. 지원자격 1) 대상 ① 국내 4년제 대학교 재학생(대한민국 국적 소지자 限) ② 졸업생 및 취준생 기수혜자(1~4기) 지원불가 ③ 생계유지, 대학원 진학 및 www.lottefoundation.or.kr 운 좋게 롯데 취업준비생 장학생 5기에 선발되었다! 내부 데이터 오류로 불합격했다가 (불합격 보고 오열함..더 열심히 쓸껄...) 두시간 뒤에 합격했다는 헤프닝이 있지만,, 암튼 롯데 사랑해 각설하고 이 장학금 제도의 장점을 살펴보자면 4학년이면 누구든지 지원 가능! 소득분위 안봄(학점은 3.2이상) 자기소개서 두 문항으로 판단! 서류 합격하면 자소서와 1분 자기소개 ..
https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽..
https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 문제 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책들의 원래 위치가 주어질 때, 책을 모두 제자리에 놔둘 때 드는 최소 걸음 수를 계산하는 프로그램을 작성하시오. 세준이는 한 걸음에 좌표 1칸씩 가며, 책의 원래 위치는 정수 좌표이다. 책을 모두 제자리에 놔..
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1..
본 포스팅은 'Wireshark로 배우는 컴퓨터 네트워크' 책과 동아대학교 컴퓨터네트워크 과목을 수강한 후 요약한 글입니다. 목차 1. 프로토콜 계층구조 1.1 계층구조 1.2 서비스 2. OSI 기본 참조 모델 2.1 계층화된 구조 2.1.1 계층 간 인터페이스 2.1.2 계층의 구성 2.3 캡슐화 2.4 OSI 모델의 계층 구조 2.4.1 물리층 2.4.2 데이터 링크층 2.4.3 네트워크층 2.4.4 전송층 2.4.5 세션층 2.4.6 표현층 2.4.7 응용 계층 2.5 OSI 계층의 요약 개요 통신에 대한 전체 모델을 이해하기 위해서는 OSI 모델과 TCP/IP 모델을 이해해야 한다. 1990년대 이전까지 OSI모델이 데이터 통신의 최종적인 표준이 될 것이라 믿었으나, 그렇게 되지 않았다. TCP..
본 포스팅은 kaggle : Geospatial Analysis을 수료하고 정리한 글입니다. 2. Coordinate Reference Systems 2.1 Introduction 지구의 표면을 2차원으로 묘사해서 지도에 나타내지만, 실제 지구는 3차원 구체이다. 그래서 map projection 방법을 사용하여 평면 표면으로 렌더링 해야한다. 한 마디로 3차원 지구타원체를 2차원 평면의 네모난 지도에 펼쳐야 한다! 렌더링이란? 3차원 공간에 객체(Object)를 2차원 화면의 하나의 장면(scene)에 바꾸어 표현하는 것을 의미한다. 각각의 Map projection 방법은 지구 표면을 알 수 없는(?) 방식으로 왜곡하지만, 동시에 유용한 속성을 유지한다. 예를 들면 면적 보존 투영(the equal-..
