본문 바로가기

전체 글59

[JAVA][알고리즘 문제]DFS(Depth-first Search)를 활용한 얼음 틀 문제 문제 N * M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이 때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 입력 예시 >4 5 >00110 >00011 >11111 >00000 출력 예시 >3 DFS(Depth-first Search)란? 깊이 우선 탐색이라는 알고리즘이다. "더 나아갈 길이 보이지 않을 때까지 깊이 들어간다"를 원칙으로 한다. 그래프 내의 정점을 방문한다. 마치 미로찾기 처럼. 특징은? 자기 자신을 호출하는 순환 알고리즘이다. 트리 순회(전위, 중위, 후위 순회)는 모두 DFS의 한.. 2022. 3. 31.
[일상] 벌써 코딩 공부 D+51 일차 아니 벌써 51일!? 국비지원 수업을 듣기 시작한 날로부터 디데이를 세어 보았더니 벌써 51일째다. 실 수업일은 28일째다. 실 수업일 기준 18일까지는 파이썬을 배웠고, 19일 차부터는 자바를 시작해 현재도 진도를 나가는 중. 그동안 뭘 배웠는지 마구잡이로 열거해 보겠다. 파이썬에서는 주석이 뭔지 (!!!)부터 시작해 변수, 인덱싱, 정수형, 논리형, 문자열 같은 기본 자료형, 리스트, 튜플, 딕셔너리, 셋 같은 자료형, if else문, for문이나 while문 같은 반복문, 기본적인 문법을 알고 난 후에는 알고리즘을 시작해 플로우 차트까지 그리며 탐색법을 배웠다. 후반기에는 지니, 멜론, 스타벅스 같은 유명 웹 사이트를 크롤링하는 법을 배우고, pandas를 이용해 타이타닉 사고의 사상자를 분석하여.. 2022. 3. 16.
[JAVA] (수정 중) 예제를 통한 클래스, 필드, 변수, 메소드 이해하기 My00P 클래스 안에 각각의 프린트 메소드를 사용했음 -> 개수가 많아진다면 변수끼리의 관계도 파악하기 어렵고 복잡해지겠죠? class Print{ public static String delimiter = ""; public static void A() { System.out.println(delimiter); System.out.println("A"); System.out.println("A"); } public static void B() { System.out.println(delimiter); System.out.println("B"); System.out.println("B"); } } public class MyOOP { public static void main(String[] args).. 2022. 3. 12.
[DB] 데이터베이스의 이해 목차1. 데이터베이스의 정의2. DBMS의 특징3. DBMS의 분류와 종류데이터베이스의 정의 데이터베이스, DB란?컴퓨터 기억 장치 내에 체계적으로 분류하고 정리하여 모아놓은 데이터의 집합이다.조직에서 여러 업무에 사용된다.통합된 데이터의 집합데이터의 중복을 최소화하여 효율성을 증진저장된 데이터의 집합컴퓨터에 의해 접근 가능한 매체에 저장운영 데이터의 집합고유 기능 수행을 위해 필요한 데이터의 집합공용 데이터의 집합사용자와 시스템이 공동으로 소유하고 사용하는 데이터의 집합 파일 처리 시스템과의 차이?파일 처리 시스템은 DB 사용 이전의 데이터 처리, 관리 기법이다. 데이터 처리를 위한 애플리케이션 프로그램이 파일에 직접 접근하여 데이터를 저장하고 읽는 방식이다. 파일 처리 시스템을 사용할 경우 조직에서의.. 2022. 3. 8.
[개인 프로젝트_01] 페퍼톤스 팬 사이트 :: 메인 페이지 내용, 링크걸기, 목차, 다크버전 !! 적은 배경지식으로 시작하기 때문에 설명에 부족함이 있음을 알려드림. 프로젝트를 기획한 후, 생활코딩 WEB1과 WEB2의 커리를 따라 html과 css에 대한 기초를 공부했다. 현재 WEB2 반복문예고까지 배운 현 상태는 바로.... 하하 아직 내 상상속의 웹페이지 느낌은 전혀 안 난다! 당연하지 하지만 넣고 싶었던 페퍼톤스 메인타이틀, 목차, 짤막한 설명, 페퍼톤스의 사진은 자알 담겼다. 매우 허접한데 코드는 은근 길다. 코드를 살펴보자. PPTNZ about music concert notice board 자타공인 우울증을 위한 뉴-테라피 2인조 밴드! 페퍼톤스와 음악 여행 떠나기! 아직 별 내용이 없어서 간결해보인다. 하나씩 뜯어서 복습해보자. 웹 문서의 유형을 html로 지정했다. 문서를 h.. 2022. 3. 7.
[Python] [알고리즘 문제] 리스트를 이용해서 피보나치 수열 만들기 피보나치 수는 첫째 및 둘째 항이 1이며 그 모든 항은 바로 앞 두 항의 합인 수열이다. 따라서 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 즉, 이후의 항들이 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. 파이썬으로 정수 n을 입력받아 n 이하까지의 피보나치수열을 출력해보자. 첫 번째 항은 편의상 0이라고 정의했다. n = int(input("num? : ")) # n 입력 li = [0, 1] # 최초 li 정의 print('0',end='') # 최초 0부터 프린트 while (li[0]+li[1]) 2022. 3. 4.
[HTML]많이 쓰이는 HTML 태그 (추가 중) 많이 쓰이는 HTML 태그를 기준으로 정리한 글이다. reperence : https://www.advancedwebranking.com/html/ 기본 태그 웹 문서의 유형을 html로 지정 문서를 html로 시작, 언어 지정 ex> en, ko 등 주로 브라우저의 정보를 입력하는 곳 메타 데이터 입력, 주로 처럼 입력 문서 제목 문서 내용을 입력 문서 구조 태그 헤더 영역 메인 영역 콘텐츠 영역 사이드 바 영역 푸터 영역 내비게이션 영역, 문서 내 다른 위치, 다른 문서로 연결할 때 사용 독립적인 콘텐츠를 사용할 때 콘텐츠 영역 여러 소스 묶기, 어떤 의미도 없는 무색 무취의 태그, 화면 전체 사용, 줄바꿈 됨 div와 같지만 화면 전체 사용X, 줄바꿈 안 됨 하이퍼 링크 삽입 하이퍼 링크 삽입 hr.. 2022. 3. 1.
[개인 프로젝트_01] 페퍼톤스 팬 사이트를 만들어보자 :: 기획 초안 개발 공부를 시작한 지 한 달째, 개인 프로젝트를 시작해보려 한다! 필자는 현재 파이썬 기본 문법을 한 달여밖에 공부하지 않은 쌩 입문자! 과연 내가 웹 사이트를 만들 수 있을 것인가. 가장 먼저 내 머릿속에 돌아다니는 "페퍼톤스 팬 사이트"에 어떤 내용을 담을지 생각해보자 팬 사이트니까 페퍼톤스에 대한 정보, 앨범, 수록곡, 콘서트 영상, 이왕 만드는 김에 방명록(?)과 로그인 기능까지 넣어볼까? 이곳저곳 흩어져있는 아이디어를 손가락으로 구현해보았다. 1. 메인 페이지 가독성이 좋았으면 좋겠다. 상단에 대문짝만 한 PPTNZ를 넣어 웹 사이트의 정체성을 보여주고 싶다. 아래에는 카테고리를 통해 이 웹사이트가 어떤 정보를 주로 다루는지 한눈에 알아보기 쉽게 한다. Info, Album, Concer, N.. 2022. 2. 25.
[VSCODE][Jupyter Notebook][ipynb] python output에 자동으로 plot 이미지 표시 파이썬으로 데이터 분석 중 plot 이미지를 보려고 했으나 자꾸만 text 형식으로 출력된다... 내가 필요한 것은 데이터가 예쁘게 그려진 plot 이미지다. output 왼편에... 또는 를 누르면 change presentation이 나온다. output의 형식을 고를 수 있다. - text/plain : 현재 text형식으로 나오는 output을 의미한다. - image/png : 난 현재 주피터 노트북을 사용하고 있으므로 두 번째를 선택해준다. - (세 번째 built-in은 두 번째와 무엇이 다른지 아직 모르겠음.) 이렇게 일일이 선택해주면 output에 plot이 그려지긴 하지만, 나는 ipynb 확장자를 통해 공부 중이고 따라서 각 cell별 output을 봐야 하기 때문에 일일이 누르고 있.. 2022. 2. 16.
자바의 순서, 자료형 프로젝트를 만들고, 패키지를 만들고, 클래스를 만든다. 클래스 안에 우리가 입력하는 것이 메서드가 된다. 패키지의 이름은 대문자로, 클래스의 이름은 소문자로 시작하는 것이 개발자 간의 약속이다. 콘솔은 사용자와 운영체제간의 소통 결과를 나타내는 창이다. 변수는 저장공간의 개념이며 값은 저장공간에 담긴다. type(자료형)은 저장공간의 종류다. 변수와 type이 맞아야 한다. 자료형 type byte 값 논리형 boolean 1byte true, false 정수형 int 4byte 0, 5, 9, 2100000000 (short, long보다 int가 가장 많이 쓰인다.) 실수형 double 8byte 10.0, 9.5, 2.0, 0.0 (float은 4byte이며 double이 많이 쓰인다.) 문자형 c.. 2022. 1. 20.
JAVA, 컴파일 자바는 무엇일까? 객체 지향 프로그래밍 언어? 뛰어난 보안성? 우린 자바로 뭘 할 수 있을까? 자바를 이용하면 웹과 안드로이드에서 인디게임이나 포스기, 채팅기능 만들기가 가능하다. 그러기 위해서는 사람의 언어를 컴퓨터의 언어로 바꾸어주는 작업이 필요하다. 이것을 컴파일이라고 하며, 나는 eclipse photon 버전을 이용한다. 컴파일의 과정은 1. 디버그 2. 빌드 4. 링크 3. 실행 프로그램 이다. 디버그(오류 검사)를 진행하고 빌드를 통해 실행 프로그램을 만드는 작업을 한다. 링크는 실행 프로그램의 경로를 가지고 있다. 우리는 OS(운영체제)를 통해 하드웨어에 적절한 전기신호를 흘려준다. 사용자는 1+1 (RAM CPU RAM)의 명령을 운영체제에게 주고 적절한 응답을 받는다. RAM, 즉 메모.. 2022. 1. 20.

티스토리툴바