소소한 기록 방

알고리즘 공부를 하는 중에 그래프 탐색 파트를 공부하기 시작해서 짚고 넘어가는 것이 좋겠다고 생각하여 DFS와 BFS를 알아보고, 파이썬으로 구현까지 해본다. DFS (Depth-First Search)깊이 우선 탐색이라고 부르고 그래프에서 깊은 부분을 우선 탐색하는 알고리즘이다.갈 수 있는 한 맨 밑까지 탐색하여 리프노드(맨 아래 노드)를 방문하고, 이전 갈림길에서 선택하지 않은 노드들을 방문하는 식으로 탐색한다.방문 위치를 기록 하는 스택을 이용하여 해결 할 수 있다.또는 재귀로 해결 할 수 있다.스택 방식 동작 과정탐색 시작 노드를 스택에 삽입하고 방문 배열에 방문 했다고 표시한다.스택의 최상단 노드에 방문 하지 않은 인접 노드가 있으면 해당 노드를 스택에 넣고 방문 처리를 한다.만약 방문하지 않은..

아무래도 잘못되어도 한참은 잘못된 것 같다.. ㅎㅎ 내가 이번 연도로 21살이고, 3학년이라니 믿기지가 않는다. 19살에 1학년으로 시작하여 2학년까지 별 탈 없이 대학 생활을 한 것 같아서 너무너무 기쁘다. 얼마나 개발을 했느냐를 알 수 있다. 항상 방학 때는 열심히 하루에 1 커밋이라도 해 내려고 노력했다. 그리고 학교에 있을 땐 개발도 개발이지만, 학교 생활에 집중하였고 그로 인해서 잔디밭을 조금 못 채웠다. DND를 끝내고 먼저, 완벽하게 개발하지 못한 Photalks 관련 이야기이다. 최소 10월에는 출시를 하고자 노력하였지만.. 사실상 개발 중단을 했다고 볼 수 있었다. 개강하고 9월 초반에는 덜 개발된 곳들을 위주로 추가 개발을 해 나갔고, 일단 앱 베타테스터들을 모집하여 버그들을 찾았다. ..

1번 import javax.swing.*; public class Chapter14 extends JFrame { public Chapter14() { setTitle("메뉴 만들기"); setDefaultCloseOperation(3); createMenu(); setSize(300,200); setVisible(true); } private void createMenu() { JMenu fileMenu = new JMenu("파일"); JMenu editMenu = new JMenu("편집"); JMenu viewMenu = new JMenu("보기"); viewMenu.add(new JMenuItem("화면확대")); viewMenu.add(new JMenuItem("쪽윤곽")); JMenu in..

1번 import javax.swing.*; import java.util.Scanner; public class Chapter13 extends JFrame { class MyThread implements Runnable { public void run() { System.out.println("스레드 실행 시작"); for(int i=1; i GamePanel.this.getWidth()) target.setLocation(0,0); else target.setLocation(x, y); target.getParent().repaint(); try { sleep(20); } catch(InterruptedException e) { target.setLocation(0, 0); target.getPa..

1-1 번 import java.awt.*; import javax.swing.*; public class Chapter12 extends JFrame { Chapter12(){ setTitle("이미지 그리기 연습"); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); setContentPane(new MyPanel()); setSize(300,300); setVisible(true); } class MyPanel extends JPanel { ImageIcon icon = new ImageIcon("src/back.jpg"); Image img = icon.getImage(); public MyPanel() { setLayout(new FlowLayout()); a..

Express - Node.js web application frameworkFast, unopinionated, minimalist web framework for Node.js $ npm install express --saveexpressjs.com ExpressJS는 NodeJS를 위한 빠르고 개방적이고 간결한 웹 프레임워크라고 소개합니다.혹시 일반 VanillaJS로 서버를 구현해 본 적이 있나요? 하나의 Post 로직을 짜기 위해서 많고 복잡한 코드를 필요로 합니다. JS로 구현하는 것은 HTTP 모듈 등을 사용하면 비교적 다른 언어보다 구현하기 쉬운 편이지만, 서버 측 로직을 전부 코드로 작성하는 것은 상당히 복잡합니다. 일반 JS로 Request를 받고 Response를 Client s..

자바스크립트는 브라우저에서 많이 사용하는 프로그래밍 언어로, DOM을 편집하거나, 브라우저에서 로딩된 페이지를 편집, 팝업, 모달 같은 효과 또는 기능을 사용할 수 있도록 합니다.JavaScriot는 브라우저에서 사용 되는 언어로 페이지 로딩 이후에도 페이지와 사용자의 상호작용(Interactive) 가능하도록 합니다. 따라서 브라우저에서 JS는 필수적인 요소라고 볼 수 있습니다.JS의 기능은 이게 전부가 아닙니다. Node.js는 다른 버전의 Javascript라고 볼 수 있습니다. JS기반으로 만들어 졌고, 몇몇 기능을 더하고, 기존 JS로 브라우저에서 가능했던 기능들 중 일부는 빠진 형태입니다. NodeJS는 JS코드를 서버에서 실행 할 수 있도록 해주며, 그뿐만 아니라 어떤 기기에서도 실행할 수 ..

1번 import java.awt.*; import java.awt.event.MouseAdapter; import java.awt.event.MouseEvent; import javax.swing.*; class Chapter10 extends JFrame{ Chapter10(){ setTitle("마우스 올리기 내리기"); setDefaultCloseOperation(3); Container c = getContentPane(); c.setLayout(new FlowLayout()); JLabel label = new JLabel("Love Java"); label.addMouseListener(new MouseAdapter() { public void mouseEntered(MouseEvent e)..