공부(2018~2019) - 스킨변경전

1. 장훈이의 높은 선반(SWExpert)순열 문제이 문제를 풀면서 arr Arraylist linkedlist로 다해봤는데 속도는 Array가 가장 빠르고 Linkedlist가 제일 메모리를 많이 차지했다.Arraylist를 초기 크기 설정없이 설정하면 디폴트가 10개라는 것을 알게 되었다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Scanner; public class Solution { publi..

1. 운영체제 Operation System 란 하드웨어를 관리하면서 동시에 여러 어플리케이션들이 작동할 수 있는 환경을 제공해주는 소프트웨어(인터페이스 역할사용자) 메모리 자원할당, 프로세스, 입출력 등 관리한다. (커널은 운영체제의 주요 부분을 담당한다.) 구성 : 프로세스,메모리, 장치, 파일 관리자 유형 : 일괄처리(batch), 대화형(시분할), 실시간, 하이브리드 멀티프로그래밍 : cpu를 사용 중인 작업이 입출력 작업을 완료하기위해 대기하는 동안 다른 작업이 cpu를 사용 2. 프로세스 & 스레드 운영체제에 의해 메모리에 로드된 프로그램중 현재 실행중인 프로그램을 말한다. 프로세스에는 실행을 위한 컴퓨터자원(CPU, 주기억장치, 파일, 입출력 장치 등) 5가지 상태 : 생성 준비 실행 대기 ..

0. 자료구조 처리해야 되는 데이터들을 효율적으로 관리하기 위해 사용하는 방법 1. 해시테이블 해시알고리즘을 이용하여 검색시간을 단축하는 key-value 형태의 자료구조이다. 해시함수는 어떤 키 값을 받아서 숫자로 반환하는 함, 해시함수는 반환값에 대해 일관성, 독립성을 가져야한다.(간단하게는 아스키코드) 검색키값을 해시함수를 통해 해시코드로 변환하고 이값을 이용해서 배열의 인덱스로 환산해서 데이터에 접근하는 것을 말한다. 테이블의 인덱스들을 bucket, 값을 Entity라고 한다. 가. 문제점 & 방법 해시코드는 결국 정수 이므로 중복이 발생 할수도 있다.(Collusion) Chaning 방식은 LinkedList 이용하여 연결하는 형태로 구현한다. 리스트 안에는 key-value 모두 가지고 있..

1. OSI 7계층 OSI(Open System Interconnection)은 개방형 시스템(다른 기종과 통신가능)끼리의 통신 프로토콜을 의미한다. OSI 7계층은 프로토콜을 기능별로 정의해서 하위 계층에 기능을 이용하고 상위계층으로는 기능을 제공한다. OSI 7. 어플리케이션 레이어 사용자가 실제로 사용하고 작업하는 계층이다. 사용자와 직접적인 상호작용하는 응용프로그램이 속한다. HTTP , SMTP, FTP 등 OSI 6. 프레젠테이션 레이어 기계어를 사용자가 이해할 수 있게 번역을 담당, 인코딩이나 암호화 같은 동작이 이루어진다. OSI 5. 세션 레이어 컴퓨터 또는 서버 간의 통신을 위한 통로를 세션이라고 하고 이 세션의 성립,운영,종료를 담당한다. OSI 4. 트랜스포드 레이어 송신자와 수신자..

1. Spring 특징 자바기반의 어플리케이션 개발을 편하게 해주는 오픈소스 프레임워크이다. 경량의 프레임워크, IoC/DI, AOP, POJO를 지원 가. 프레임워크 프레임워크란 뼈대 이루는 코드, 기본적으로 제공하는 반구현 코드를 의미한다 개발자간 실력차이를 줄일 수 있음 유지보수 편리 나. IoC(Inversion of Control) / DI(Dependency Injection) 스프링 컨테이너에서 객체의 라이프사이클(생성,삭제)을 관리 객체 간의 의존성을 스프링 컨테이너에서 주입(new)시켜주는 기능 의존성이란 하나의 객체가 다른 객체 없이 제대로 할 수 없다는 것을 의미(Autowired 주입) 다. 컨테이너 컨테이너란 개발자가 작성한 코드의 처리과정을 받아서 자체적으로 처리하는 기능을 하는..

1. 러시아 국기 같은 깃발(SWExpert)시뮬레이션 문제풀다가 헷갈려서 오래 걸린 문제, 코드를 쓰면서 생각하는 것보다 정리를 확실하게 하고 문제를 풀어야 겠다는 생각이 들었다.input 값으로 문자가 들어오면 버퍼리더를 쓰는게 가장 확실한 방법인 것 같다.( sc.readLine은 출력을 넘겨버리는 오류가 발생한다.)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea..

1. 킹(BJO)시뮬레이션 문제처음에는 단순 구현으로 하다가 코드가 너무 길어지는 것 같아서 예외처리 형태로 만들면 깔끔하게 구현할 수 있을 것 같았다.푸는데 상당히 오래걸렸는데 그 이유가 문제를 잘 살펴보지 않아서 체스판이 1~8 일줄 알았는데 8 ~ 1이었다...디버그 할때 for문에서 마지막 br.readLine()에서 멈춰서 입력 오류인줄 알았는데 알고보니 엔터를 쳐야 다시 진행이 되었다.한줄한줄 읽기 때문에 복붙만하면 마지막은 입력이 안된 상태로 디버그가 되어 마치 멈춘거 같지만 입력을 기다리는 상태였다. 디버그 할때 교훈을 얻게 되었다.1 234567891011121314151617181920212223242526272829303132333435363738394041424344454647484..

0. 프로그래밍 프로그램은 원하는 결과물을 얻기 위해서 컴퓨터에 명령하는 명령어들의 집합이다. 여기서 프로그래밍 언어는 이 명령어를 표현하는 도구이다. 이 언어를 가지고 주변장치(하드웨어)간의 상호작용(순서 등)을 생각하면서 명령어를 표현하는 것이 프로그래밍이다. 명령은 CPU에 의해 실행되어야 결과가 나타난다. 이 명령을 CPU가 실행하기 위해서는 메인메모리에 적재되어 있어야한다. 명령들은 주기억장치에 적제되기 전에는 하드디스크에 파일형태로 저장된다.(프로그램) 가. 컴파일 고급언어를 이용하여 코드를 기계어로 바꾸는 과정을 의미한다. JIT(just-in-time) 컴파일러는 인터프리터로 번역한 코드를 기억하여 이후에 변화한 부분만 번역한다. 1. JAVA 특징 플랫폼에 독립적이다.(JVM이 운영체제 ..

1. 이상한 나라의 덧셈게임(SWExpert)수학 문제처음에 최선의 선택만 보고 그리디로 접근을 했더니 경우의 수가 너무 많았다. 그래서 아래의 블로그에서 힌트를 보고 풀 수 있었다.이 게임은 숫자가 주어지는 순간 게임의 승패가 결정 되어있었다. 더하기이므로 어느 위치를 더해도 결과는 정해져 있다.제출할때 계속 런타임에러가 발생해서 상당히 애먹었는데 처음에는 1000자리 이하 인 줄 알고 nextInt로 했는데 알고보니 10^999 자리까지 input이 들어와 int형으로 받을 수가 없었다. 그래서 단순하게 Double로 바꿨는데 그래도 런타임에러가 발생했다. double 이 어느정도 넘어가면 chatAt에서 len와 맞지 않는 문제가 있엇고 결국 String 형으로 받아서 처리 했다.문제에서 이상한나라..

1. 성수의 프로그래밍 강좌 신청(SWExpert)간단한 정렬 활용 문제123456789101112131415161718192021222324252627282930313233343536373839404142import java.util.LinkedList;import java.util.List;import java.util.Scanner;import static java.util.stream.Collectors.*; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int testcase = 1; /********************..

1. 수제버거장인(SWExpert)조건 순열 문제이 문제는 다른사람들 코드를 봤더니 다 비슷해서 하나하나 뇌버깅(?)하면서 코드를 이해했다.처음에 난해 했던 부분은 n이 넘어가면 무조건 cnt를 하나씩 늘려주는 부분이었는데 비트마스크 형태로 생각해보니 이해가 되었다.완전탐색을 해서 모든 경우를 판단해도 풀렸을 것 같지만 이렇게 조건으로 백트래킹이 발생 안하게 하는 것이 가장 베스트라 생각한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.util.Scanne..

1. 이상한 피라미드 탐험(SWExpert)문제해결능력 & BFS 문제이 문제는 예제 테스트케이스도 잘나오는데 런타임에러가 발생하길래 ArrayIndexBoundsException 예외처리를 했더니 통과가 되었다.e.getMessage()를 해보니 인덱스가 10000이 넘어가는 경우가 발생했다. 10000 이상에 부분에 대해 처리를 안해주어서 발생한 문제였다.좀 더 세밀하게 고민을 할 필요가 있다는 걸 다시 깨달았다. 예외처리는 정말 중요한 것 같다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767..