killog

프로그래머스 시간제한 미쳤다 ㅠㅠ 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의..

짜증나는 문제. 다시 풀어도 틀릴거같다 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다. 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는 수들의 합을 최대로 하는 프로그램을 작성하시오. 테트로미노는 반드시 한 정사각형이 정확히 ..

사람을 사랑한 기술 기계어에서 객체 지향 프로그래밍 언어로 SOA(Service Oriented Architecture): 기존 서비스를 조합해 하나의 업무를 구현한다.( 소프트웨어의 재사용성과 레고 웨어의 연장선)(=서비스 지향 개발) CBD 개발_방법론(Component Based Development)이란 사용 기능한 *_컴포넌트의 개**발 또는 상용 컴포넌트를 조합해 애플리케이션 _개발_생산성과 품질을 높인다.( = 블록화 개발) 기계어 어셈블리어 C 언어 개발자 코딩 0과 1 일상 단어 수학적 기호 소스 파일 기종별 기종별 단 하나 목적 파일(기계어) 소스 그 자체 어셈블러로 번역 컴파일러 번역 기계어 비교 기계어와 1대1 대응 기계어와 m 대 n 대응 c++ 은 c 에 객체 지향 개념을 도입하..

필터 필터는 HTTP 요청과 응답을 변경할 수 있는 재사용가능한 클래스이다. 필터는 객체의 형태로 클라이언트에서 오는 요청과 최종 자원사이( 서블릿, Jsp ..) 에 위치해 클라이언트의 요청 정보를 변결 가능하다. 또한, 최종 자원과 클라이언트로 가는 응답 사이에 위치해 최종 자원의 요청 결과를 알맞게 변경할 수 있다. 여러 필터가 모여 하나의 필터 체인을 형성한다. 필터의 순서는 요청과 응답이 반대로 작용한다. 필터의 응용 사용자 인증 캐싱 필터 자원 접근에 대한 로깅 응답 데이터 변환( html 변환, 응답 헤더 변환, 데이터 암호화 등) 공통 기능 실행 Servlet ContextListener 구현 서블릿에서 다양한 시점에서 발생하는 이벤트와 이벤트를 처리하기 위한 인터페이스이다. 웹 컨테이너는..

MVC 패턴 구현 Jsp 웹 어플리케이션 구조는 크게 모델1 구조와 모델2 구조로 나뉜다. 이는 jsp 에서 모든 호직과 출력을 처리하느냐 아니면 jsp 에서 처리하냐의 차이이다. 모델 1 구조 모델 2 구조 모델1 모델2 장점 - 배우기 쉽다. - 기능과 jsp 의 직관적인 연결 - 로직과 뷰의 분리로 유지보수가 쉽다. - 콘트롤러 서블릿에서 권한 검사나 인증과 같은 공통 기능 처리가 가능하다. - 확장이 용이 된다. 단점 - 로직과 뷰가 혼잡되어 코드가 복잡해짐. - 유지보수가 힘들어진다. - 자바 언어에 친숙하지 않으면 접근하기 쉽지 않다. - 작업량이 많다. MVC 패턴 모델: 비즈니스 영역에 대한 로직을 처리한다. (로직 처리 클래스, 자바 빈) 뷰: 비즈니스 영역에 대한 프레젠테이션 뷰( 즉,..

자바 서블릿은 자바를 사용해 웹페이지를 동적으로 생성하는 서버픅 프로그램 혹은 사양으로 부른다. JSP가 HTML 문서 안에 Java 코드를 포함하고 있는 반면, 서블릿은 자바 코드 안에 HTML을 포함하고 있다는 차이점이 있다. HttpServlet 를 상속해야한다. 서블릿 로딩: 웹 컨테이너가 서블릿 객체를 생성하고 init() 메소드를 호출하는 과정이다. 서블릿 컨테이너는 처음 서블릿을 생성할 떄, 서블릿 객체를 생성한다. 이후, 요청이 오면 앞서 생성한 서블릿 객체를 그대로 사용한다. load-on-startup 을 설정하면 웹 어플리케이션을 시작할 때, 서블릿을 로딩할 수 있다.

데이터베이스 프로그래밍 3요소 DBMS: 데이터베이스 관리 시스템 데이터베이스: 데이터를 저장할 공간 DBMS 클라이언트: 데이터베이스를 사용하는 어플리케이션 Transaction 관리를 위해 InnoDB 를 이용한다 JDBC 실행 JDBC 드라이버 로딩 데이터베이스 커넥션 수행 쿼리 실행을 위한 Statement 객체 생성 쿼리 실행 쿼리 실행 결과 사용 Statement 종료 데이터베이스 커넥션 종료 jdbc 드라이버는 DBMS의 통신을 담당하는 자바 클래스로써, DBMS 마자 별도의 JDBC 통신이 필요하다. JDBC 드라이버 로딩 ( 맨 처음 한 번만 로딩하면 된다. ) class.forName("JDBC 드라이버 클래스의 완전한 이름") 데이터베이스 커넥션 수행 DriverManager.getC..

골드4치고 쉬운문제. 파이썬 혜택인것 같다. 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다. N개의 단어가 주어졌을 때, 그 수의 합을 최대로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 단어의..