본문 바로가기

전체 글141

[JAVA] 백준 1173번 문제: https://www.acmicpc.net/problem/1173 1173번: 운동 첫째 줄에 N m M T R이 주어진다. N T R은 200보다 작거나 같은 자연수이다. m은 50보다 크거나 같고, 200보다 작거나 같은 자연수이고, M은 m보다 크거나 같고, 200보다 작거나 같은 자연수이다. www.acmicpc.net 운동 1173번 - 시뮬레이션 문제 재정의: 1분마다 운동/휴식 하나 선택해야 함 운동 N분 함 운동- T증가, 휴식 - R감소 맥박 M 넘기면 안 됨, m은 넘어야 함. 처음 맥박은 m 운동 과정 끝내는데 걸리는 시간의 최솟값 출력 생각한 것: 설탕 배분 문제(2839번)가 떠오름. 문제 개념이 비슷하다고 생각 듦 -이문제는 dp문제였음. dp로 접근하는 것이 맞는지. 근.. 2019. 8. 17.
[JAVA] 백준 1592번 https://www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에게 던진다. 1번은 이제 공을 두 번 잡았기 때문에, 공을 4번에게 던진다. 4번은 2번에게 던지고, 2번은 5번에게 던지고, 5번은 3번에게 던지고, 마지막으로 3번은 1번에게 던진다. 1번은 이제 공을 세 번 잡았기 때문에, 게임은 끝난다. www.acmicpc.net 영식이와 친구들 1592번 문제 재정의: 사람 n명, 한 사람이 공을 m번 받으면 종료된다, m보다 적게 공을 받은 사람이 L번째 사람에.. 2019. 8. 17.
[GIT/GITHUB] Sourcetree에서 탈출하기 출처: https://github.com/egoingsb/git-offline/wiki/Sourcetree https://www.zerocho.com/category/Git/post/581042fdcae2d100152ceae6 수련 프로젝트 폴더를 만든다. 폴더를 저장소로 지정한다. (git init) 파일을 수정한다. 커밋에 포함시키고 싶은 파일을 스테이지로 등록한다. (git add) 한 번에 다 하고 싶으면 git add . 커밋한다. (git commit) git commit -m "커밋커밋커밋" 로 하기. 시간 여행을 해본다 (HEAD를 옮긴다. => git checkout) 시간 여행을 끝낸다. (git checkout master) 버전을 취소한다. (master를 옮긴다. => git re.. 2019. 8. 15.
[GIT/GITHUB] 깃 '이해'하기 (Revert, Clone, ssh key, Fetch, Pull, Push, 원격 저장소) 출처: 생활코딩 git 강의: https://opentutorials.org/module/3762 sourcetree, git 설치 가이드: https://github.com/egoingsb/git-offline/wiki/Sourcetree git doc: https://git-scm.com/book/ko/v2/%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0-%EB%B2%84%EC%A0%84-%EA%B4%80%EB%A6%AC%EB%9E%80%3F 버전 관리 도구란?: https://opentutorials.org/course/2482/13915 1. revert 이미 다른 사람에게 공유했거나, 내 실수를 보존해야 할 때 사용. ex) c3에서 a를 수정해서 커밋함(c4). 근데 a를 수.. 2019. 8. 13.
[GIT/GITHUB] 깃 '이해'하기 (Branch, Merge 해보기) 출처: 생활코딩 git 강의: https://opentutorials.org/module/3762 sourcetree, git 설치 가이드: https://github.com/egoingsb/git-offline/wiki/Sourcetree git doc: https://git-scm.com/book/ko/v2/%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0-%EB%B2%84%EC%A0%84-%EA%B4%80%EB%A6%AC%EB%9E%80%3F 버전 관리 도구란?: https://opentutorials.org/course/2482/13915 손깃: 개념 알려주기용. 실제로 저렇게 안됨 1. Branch 이해하기 ex) 현대는 현대대로, bmw는 bmw대로 원하는 것이 다르다면? 이를.. 2019. 8. 13.
[GIT/GITHUB] 깃 '이해'하기 (repository, commit, checkout, reset 해보기) 출처: [생활코딩 git 강의]: https://opentutorials.org/module/3733 [sourcetree, git 설치 가이드]: https://github.com/egoingsb/git-offline/wiki/Sourcetree [git doc]: https://git-scm.com/book/ko/v2/%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0-%EB%B2%84%EC%A0%84-%EA%B4%80%EB%A6%AC%EB%9E%80%3F [버전 관리 도구란?]: https://opentutorials.org/course/2482/13915 GIT1 수업소개 이 수업은 버전관리 시스템 git을 소개하는 수업입니다. 수업대상 이 수업은 아래와 같은 상황에 있는 분들을 위.. 2019. 8. 9.
정처기 필기_데이터통신 참고 영상: https://www.youtube.com/watch?v=08jK-Fw8xI8&list=PLwXldj55mFgDQgTjf4pxllru6RLuWeKjr&index=13&t=0s - statistical time divison multiplexing (동기시분할) 다중화 방식 중 타임 슬롯(time slot)을 사용자 요구에 따라 동적으로 할당하여 데이터를 전송한다. 타임 슬롯 - 아 시분화이구나~ time division 이구나~ 동적으로 할당 -> 사용자마다 타임 슬롯이 다르다~ 정적으로 할당 -> 사용자 타임슬롯이 일정하다. - 데이터 전송제어 절차 순서 회선접속 -> 데이터링크 확립 -> 정보 전송 -> 데이터링크 해제 -> 회선 절단 PCM 문제 부분 정보를 샘플링한다 = 표본화 [표본.. 2019. 8. 2.
정처기 필기_전자계산기 구조 참고 해설강의: https://www.youtube.com/watch?v=Oi4PMHIUR8s 여러개의 LAB(logic array block)과 연결선인 PIA(programmable interconnection array)로 구성되며, 빠른 성능이나 정확한 타이밍의 예측이 필요하는 곳에 사용되는 것은? CPLD('Complex' Programmable Logic Device) 핀(pin) = 입력/출력 선(라인 개수) 비교(compare)를 위한 논리연산은? 서로 다름을 확인하려고 비교한다. XOR 연산-두 개가 같으면 0, 두 개가 다르면 1 selective-set 연산이란? -> OR 연산자로 풀면 됨 둘 중 하나라도 1이면 1 AND 연산자(MASK 연산이라고도함)-두개 다 1이.. 2019. 8. 1.
개발 직군 웹 개발 필기 시험 HTTP 프로토콜의 특징 출처: https://victorydntmd.tistory.com/34 - 쿠키와 세션이 나오게 된 배경? ​ : HTTP 프로토콜의 특징 때문 -서버와 클라이언트가 통신을 할 때마다 서버는 클라이언트가 누구인지 인증을 계속해야 한다. ex) 사용자가 쇼핑몰에 최초 로그인했어도, 페이지 이동할 때마다 계속 인증해야 하는 단점이 생겨버림 Connectionless : 클라이언트가 요청을 한 후 응답을 받으면 그 연결을 끊어 버리는 특징 Stateless : 통신이 끝나면 상태를 유지하지 않는 특징 BUT, 쿠키와 세션을 사용했을 경우에는 최초 로그인을 하면 어떠한 방식에 의해서 서버가 그 사용자에 대한 인증을 유지하게 된다. -> 상태 유지를 위한 쿠키와 세션 2019. 7. 27.
정처기 필기_소프트웨어 공학 정처기 필기_소프트웨어 공학 출처: 시나공 summary 정보처리기사 필기 - 브룩스(Brooks) 법칙 : 프로젝트 ''진행중에'' 새로운 인력을 투입할 경우 적응 기간과 부작용으로 인해 일정을 더욱 지연시키고, 프로젝트에 혼란을 가져오게 된다는 법칙. - Pareto의 법칙 : 소프트웨어 테스트에서 오류의 80%는 전체 모듈의 20% 내에서 발견된다는 법칙이다. - CASE(Computer Aided Software Engineering) : 소프트웨어 생명 주기의 전체 단계를 연결해 주고 자동화해 주는 통합된 도구를 제공한다 : 개발 과정의 속도를 향상 시킨다. : 소프트웨어 부품의 재사용을 가능하게 한다. : 요구 분석, 설계, 구현, 검사 및 디버깅 과정 전체 또는 .. 2019. 7. 17.
[JAVA] 프로그래머스 가장 큰 수 [가장 큰 수] https://programmers.co.kr/learn/courses/30/lessons/42746 문제 재정의: numbers배열이 주어짐 (input) numbers 배열에 있는 숫자를 조합하여 가장 큰 수를 만들어 '문자열로' return numbers의 길이는 1 이상 100,000 이하, numbers의 원소는 0 이상 1,000 이하 예외 테스트 케이스 0, 0, 0, 0 -> 0 0, 1000, 0, 0 -> 100000 12, 121 -> 12121 21, 212 -> 21221 [0,0,0,1000] [0,0,1000,0] [1000,0,0,0] 틀리기 쉬운 입출력 예제 (출처:https://stroot.tistory.com/114[Strong Root]) 입력 출력 {.. 2019. 7. 15.
정보처리기사 필기 준비_운영체제 정처기 필기_운영체제 출처: 시나공 summary 정보처리기사 필기 운영체제의 일반적인 역할 사용자들 간의 하드웨어의 공동 사용 자원의 효과적인 운영을 위한 스케줄링 입/출력에 대한 보조 역할 실행 가능한 목적 프로그램 생성 (x) (링커의 역할) 구역성(Locality) (Denning에 의해 증명된 이론으로) 어떤 프로그램의 참조 영역은 지역화 된다는 것이다. 워킹 셋(Working Set) 이론의 바탕이 되었다. 시간 구역성: 어떤 프로세스가 최근에 참조한 기억 장소의 특정 부분은 그 후에도 계속 참조할 가능성이 높음을 의미한다. ​ : 부 프로그램이나 서브루틴, 순환 구조를 가진 루틴, 스택 등의 프로그램 구조나 자료구조는 시간 구역성의 특징을 가진다. Capability List ( 권한 리스트.. 2019. 7. 13.
정보처리기사 필기 준비_데이터베이스 정처기 필기_데이터베이스 출처: 시나공 summary 정보처리기사 필기 - 데이터베이스의 정의 특징: 통합된 데이터(Integrated) & 저장된(Stored) 데이터 & 운영(Operational) 데이터 & 공용(Shared) 데이터 - 정규화의 목적 : 어떠한 릴레이션이라도 데이터베이스 내에서 표현 가능하게 만든다. : 중복을 배제하여 삽입, 삭제, 갱신 이상의 발생을 방지하는 것이다. : 데이터 삽입시 릴레이션을 재구성할 필요성을 줄인다. : 효과적인 검색 알고리즘을 생성할 수 있다. 트리에서 차수(Degree) 가장 차수가 많은 노드의 차수(한 노드에 자식노드로 뻗어져있는 줄의 개수)이다. 시그마 =SELECT : 조건을 만족하는 릴레이션의 수평적 부분집합을 구성한다. 자료 구조의 분류 선형 .. 2019. 7. 8.
[JAVA] 백준 1260번 [백준 1260번 DFS와 BFS] https://www.acmicpc.net/problem/1260 문제 재정의: https://mygumi.tistory.com/102 생각한 것: 일단 인접 행렬에 input값들을 저장해 트리 구조를 저장 (양방향임을 주의) DFS는 따라 따라 가면됨. 끊기면 오른쪽으로 이동 BFS는 한 번 내려가고 바로 오른쪽, 맨 오른쪽까지 간다음 다시 왼쪽으로 돌아와 탐색 코드 //이클립스 코드 package till; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.uti.. 2019. 7. 8.
[생활코딩 React 강의 4] CRUD 중 Create 구현하기 생활 코딩 리액트 강의 create로 바뀔 것 그에 따라 Content, 읽기에서 사용되는 컴포넌트가, 글을 추가할 때 사용되는 컴포넌트로 바뀔 것. 이 컴포넌트에는 form이 들어가 있을 것. form에 정보를 입력, submit 버튼 클릭 시 App 컴포넌트에 contents 목록에 새로운 컴포넌트 정보가 id,제목,본문이 객체로 담겨 contents에 추가될 것임 새로 추가한 컴포넌트를 클릭하면 mode가 다시 create->read로 바뀌고, selected_content_id가 해당 id로 바뀌고, 본문에 ( TOC에) 해당 내용이보여질 것임 1-1. TOC와 CONTENT 사이에 CREATE,UPDATE,DELETE mode로 진입할 수 있는 버튼 만들기 create,update,delet에 .. 2019. 7. 1.
[JAVA] 프로그래머스 기능개발 문제: https://programmers.co.kr/learn/courses/30/lessons/42586 [기능 개발] 문제 재정의: 작업의 진도가 적힌 정수 배열 progresses. input 각 작업이 하루에 % 할 수 있는지 개발 속도가 적힌 speeds 배열. input 뒷 기능이 먼저 끝난다해도 앞 기능이 끝날 때 같이 배포됨. 생각한 것: 1.몇일 후에 배포 가능한지 계산해서 순서대로 새로운 저장공간 a에 저장. 2.a에 저장되어 있는 값들 & 큐를 이용해 계산 - a[0]을 일단 pivot으로 - 그 다음 값이 a[0]보다 작거나 같을때까지 count++ (count는 초기값이 1) - 다음 값이 a[0]보다 크다면 큐(temp)에 count를 집어넣어줌. - 그리고 a[0]이었던 pi.. 2019. 6. 24.
[JAVA] 프로그래머스 쇠막대기 문제 https://programmers.co.kr/learn/courses/30/lessons/42585 [쇠막대기] 문제 재정의: 인접한 ()는 레이저, 여는 괄호( 와 닫는 괄호)로 쇠막대기 input 받음 긴 쇠막대기 위에만 올릴 수 있음 각 쇠막대기 자르는 레이저 적어도 하나 존재 레이저는 쇠막대기의 양 끝점 절대로 겹치지 x 쇠막대기는 다른 막대기들의 끝점과 겹치지 않게 올려야 함 생각한 것: input받은 괄호를 분석해 구분하여 데이터 저장해놓는 것이 우선 스택으로 구현. (스택으로 후위 계산식 계산하는 코드 생각이 남. 이걸 참고 해야겠다고 생각. ) 스택에 일단 차례대로 집어 넣는다. 근데 이때 )괄호를 만나면 pop 해주고, 인접한 괄호라면 레이저 정보 업데이트, 그리고 count +2.. 2019. 6. 24.
[JAVA] 프로그래머스 H-Index 문제: H-Index https://programmers.co.kr/learn/courses/30/lessons/42747 [H-Index] 문제 재정의: citations 배열(input)의 length->n citations 배열 중 h 이상 인용된 논문이 h개 이상이고, 나머지 논문이 h번 이하 인용되었다면, h return 생각한 것: 일단 citations 배열 정렬 배열.length의 /2를 일단 int h로 잡고 검사. h 이상 인용된 논문이 h편 이하이면 h--, 또 검사. h 이상 인용된 논문이 h편 이상이면 h++, 또 검사. 반복. ->h이상 인용된 논문의 갯수를 count로 잡음 2번 단게를 반복하다가 h이상 인용된 논문이 h이면, 나머지 논문이 h번 이하 인용되었다면. 맞다면 re.. 2019. 6. 24.