본문으로 바로가기

KTKO 개발 블로그와 여행 일기

현재위치 :: HOME BLOG CATEGORY SEARCH ARCHIVE TAGS MEDIA LOCATION GUESTBOOK

네비게이션

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
관리자
  • 블로그 이미지
    ktko

    개발을 직업으로 삼고, 여행을 좋아하는 남자의 블로그

    링크추가
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃

백준알고리즘 2609번 최대공약수와 최소공배수(유클리드 호제법)

문제링크 문제두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.입력첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.출력첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 유클리드 호제법(- 互除法, Euclidean algorithm) 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최..

알고리즘 및 자료구조/문제 2016. 4. 20. 21:35

백준알고리즘 1965번 상자넣기

문제링크 문제정육면체 모양의 상자들이 일렬로 늘어서 있다. 상자들마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자들을 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자들을 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다.상자들의 크기가 주어질 때, 한 번에 넣을 수 있는 최대의 상자 개수를 출력하는 프로그램을 작성하시오.입력파일의 첫 번째 줄..

알고리즘 및 자료구조/문제 2016. 4. 20. 20:20

algospot Koogle

문제링크 문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)KOOGLE1000ms65536kb1880354 (18%)출제자출처분류hyunhwanAlgospot 2주년 모의고사보기문제각종 프로그래밍 대회에서 두각을 나타내던 Astein 은 최근 IT 업계에서 최고라고 평가 받는 Koogle 에 입사하게 되었다. Koogle 은 특히 사내 보안에 대해서 매우 엄격한 보안 규칙을 적용하기로 유명하다. 그 대표적인 예로, Koogle 은 신입 사원에게 사내에서 사용할 비밀번호를 굉장히 특이한 방식으로 부여한다. 아이디의 경우 제약이 없으나, 비밀 번호의 경우 사원이 임의로 결정하는 것이 아닌 사내에 존재하는 암호 사전 중에서 하나를 사용하여야 한다. 암호 사전에 들어있는 암호들은 알파벳 소문자와 ..

알고리즘 및 자료구조/문제 2016. 4. 18. 12:33

백준알고리즘 4435번 중간계 전쟁

문제링크 문제중간계에 전쟁이 일어나려고 한다. 간달프는 사우론에 대항하기 위핸 군대를 소집했고, 여러 종족이 이 군대에 가담했다. 전쟁을 시작하기 전에 간달프는 각 종족에 점수를 매겼다.간달프의 군대의 각 종족의 점수는 다음과 같다.호빗 - 1인간 - 2엘프 - 3드워프 - 3독수리 - 4마법사 - 10사우론의 군대의 점수는 다음과 같다.오크 - 1인간 - 2워그(늑대) - 2고블린 - 2우럭하이 - 3트롤 - 5마법사 - 10중간계는 매우 신비한 곳이어서 각 전투의 승리는 날씨, 장소, 용맹에 영향을 받지 않는다. 전투에 참여한 각 종족의 점수를 합한 뒤, 큰 쪽이 이긴다.전투에 참여한 종족의 수가 주어졌을 때, 어느 쪽이 이기는지 구하는 프로그램을 작성하시오.입력첫째 줄에 전투의 개수 T가 주어진다...

알고리즘 및 자료구조/문제 2016. 4. 5. 01:17

프로그래머 면접 질문2

프로그래머 면접 질문 1. 객체지향프로그래밍(Object-orinted Programming)이란 ?데이터를 객체로 취급하여 프로그램에 반영한 것이며, 순차적으로 프로그램이 동작하는 기존의 것들과는 다르게 객체의 상호작용을 통해 프로그램이 동작하는 것을 말합니다.캡슐화, 다형성, 상속 을 이용하여 코드 재사용을 증가시키고, 유지보수를 감소시키는 장점을 얻기 위해서 객체들을 연결 시켜 프로그래밍 하는 것 입니다. 2. 클래스(Class)란 ?객체를 정의해 놓은것이며 객체는 클래스를 바탕으로 만들어진 사물입니다. 다시말하면 클래스는 객체를 만들기위한 설계도이며 객체는 그 설계도를 보고 만들어진 사물이라고 이라고 생각하시면됩니다. 3. 인스턴스(Instance) ?클래스로부터 객체를 만드는 과정을 인스턴스화 ..

IT인터뷰면접질문 2016. 3. 31. 21:07

R&D란 ?

R&D(Research and Development) Research는 기초연구와 그 응용화 연구, Development는 이러한 연구성과를 기초로 제품화까지 진행하는 개발업무를 가르킵니다. 환경의 변화는 늘 예기하고 있어야 하지만 그것에 대응하는 방법으로는 재무체질을 강화하여 어떤 변동에도 견딜 수 있게 하든가, 연구개발에 주력해서 변화를 미리 예측하든가 하는 수 밖에 없다. 그러나 연구개발의 성공률은 낮기 때문에 그 리스크는 상당히 크다. 미국의 조사에 의하면 연구에 성공하는 확률은 2분의 1이며 그 중에서 상품화가 가능한 확률도 2분의 1이고, 다시 상품으로서 이익을 낳게 하는 것의 확률도 2분의 1이라고 한다. 따라서 전체 성공률은 8분의 1이 되며 이 때문에 R&D에 소극적인 기업이 많다. 리스..

IT이것저것 2016. 3. 30. 16:03

iOS error process launch failed: Security

오랫만에 iPhone Build하는데 process launch failed: Security 라고 뜬다. 먼저 프로젝트 클린하고 실행을 했는데 똑같은 현상이 반복되는지 확인해봅니다. 실행을 했는데 근데 핸드폰에는 설치는 되어있다면홈 화면에 설치된 어플을 클릭한 뒤에 "신뢰" 버튼을 눌러준다. 설치된 어플을 실행하면 개발자를 신뢰하기 전에는 해당 개발자의 블라블라 ~~ 라는 내용이 뜬다. 알림창을 닫고 개발자에 대한 신뢰를 설정하기 위해 '설정' > '일반' > '프로파일' 또는 '프로파일 및 모바일 기기 관리' 또는 '기기 관리'를 클릭합니다. 그러면 해당 개발자의 프로파일이 표시됩니다.거기서 신뢰한다를 클릭하면 정상적으로 실행됩니다.

IT이것저것 2016. 3. 29. 15:42
  • 이전
  • 1
  • ···
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 다음

사이드바

NOTICE

  • 전체 보기
MORE+

CATEGORY

  • 분류 전체보기 (308)
    • 일기 (0)
    • 코드 예제 모음 (1)
      • [JAVA] 웹 크롤링 하기 (1)
    • HTML (1)
    • Java 개발 이야기 (33)
    • Spring 스프링 (16)
    • 자바 디자인 패턴 (13)
    • Effective Java (24)
      • 1장 객체의 생성과 삭제 (7)
      • 3장 클래스와 인터페이스 (3)
      • 7장 메서드 (6)
      • 8장 일반적인 프로그래밍 원칙들 (8)
    • Kotlin 코틀린 (10)
    • JavaScript (24)
    • vue.js (0)
    • node.js (2)
    • jQuery (10)
    • Ajax&JSON (7)
    • Android (12)
    • 알고리즘 및 자료구조 (94)
      • 자바로 만드는 자료구조 (4)
      • 정렬 (3)
      • 탐색 (3)
      • 이론 (2)
      • 문제 (82)
    • 보안 (3)
    • IT인터뷰면접질문 (6)
    • 정규표현식 (2)
    • Unix (2)
    • IT이것저것 (20)
    • 맛집 (4)
    • 여행 (10)
      • 호주 (4)
      • 일본 (6)
    • 블로그 TIPS (6)
    • 영어 공부 (8)
      • 영어 문법 (8)
      • 영어 단어 (0)

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

최근댓글

Trackback

TAG

  • GoF
  • Effective Java
  • 알고리즘 문제
  • 알고리즘
  • 백준
  • 이펙티브 자바
  • 백준알고리즘
  • jquery
  • 코틀린
  • 자바스크립트
  • 디자인 패턴
  • 객체지향 solid
  • 자바 SOLID
  • 자바
  • 백준 알고리즘
MORE+

ARCHIVE

CALENDAR

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

LINK

VISITOR

오늘
어제
전체
  • 홈으로
  • 방명록
  • 로그인
  • 로그아웃
  • 맨위로
SKIN BY COPYCATZ COPYRIGHT KTKO 개발 블로그와 여행 일기, ALL RIGHT RESERVED.
KTKO 개발 블로그와 여행 일기
블로그 이미지 ktko 님의 블로그
MENU
  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
CATEGORY
  • 분류 전체보기 (308)
    • 일기 (0)
    • 코드 예제 모음 (1)
      • [JAVA] 웹 크롤링 하기 (1)
    • HTML (1)
    • Java 개발 이야기 (33)
    • Spring 스프링 (16)
    • 자바 디자인 패턴 (13)
    • Effective Java (24)
      • 1장 객체의 생성과 삭제 (7)
      • 3장 클래스와 인터페이스 (3)
      • 7장 메서드 (6)
      • 8장 일반적인 프로그래밍 원칙들 (8)
    • Kotlin 코틀린 (10)
    • JavaScript (24)
    • vue.js (0)
    • node.js (2)
    • jQuery (10)
    • Ajax&JSON (7)
    • Android (12)
    • 알고리즘 및 자료구조 (94)
      • 자바로 만드는 자료구조 (4)
      • 정렬 (3)
      • 탐색 (3)
      • 이론 (2)
      • 문제 (82)
    • 보안 (3)
    • IT인터뷰면접질문 (6)
    • 정규표현식 (2)
    • Unix (2)
    • IT이것저것 (20)
    • 맛집 (4)
    • 여행 (10)
      • 호주 (4)
      • 일본 (6)
    • 블로그 TIPS (6)
    • 영어 공부 (8)
      • 영어 문법 (8)
      • 영어 단어 (0)
VISITOR 오늘 / 전체
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

검색

티스토리툴바