프로 노마드

  • 홈
  • 태그
  • 방명록

코딩 시험 1

[Lesson 2] - 2. FrogRiverOne

문제 : 개구리가 강의 반대편으로 이동하는데 매 초마다 나뭇잎 한장이 떨어진다. 그 나무잎으로 점프해서 도착지점에 도달하는 가장 빠른 시간을 구한다.접근방법 : 도착지점인 X의 값이 5라면 가장 빨리 도착할 수 있는 시간은 5초 이상의 값이 나와야만한다. (그래야만 길이 이어지기 때문이다) 이 문제도 순열 문제같다고 판단되서 PermCheck 문제와 같은 방법으로 접근. 먼저 새로운 배열로 나무잎이 떨어지는 곳을 순차적으로 표현하고, 시간이 X값과 같거나 커질경우, 배열을 검사하여 나뭇잎이 다 연결되어있는지 확인하는 방법으로 했다. 결국 중복 for문을 사용할 수 밖에 없게 되었다. (https://codility.com/demo/results/demo6M2RXU-SWC/) 중복 for문을 이용하지 않고..

Practice Coding/Codility 2015.06.11
이전
1
다음
프로필사진

프로 노마드

  • 분류 전체보기 (31)
    • Small talk (3)
    • Experiences (22)
      • With Love (1)
      • Java (4)
      • Hadoop (12)
      • Node.js (1)
      • Redis (1)
      • Github (0)
      • Amazon Web Service (3)
    • Practice Coding (6)
      • Codility (6)

Tag

hadoop wordcount, wordcount, codility, time complexity, node.js, Cloud Computing, 코드 테스트, 하둡, Cloud, Amazon Web Service, 클라우드 컴퓨팅, 태그를 입력해 주세요., Code Test, 코딩 테스트, 프로그래밍 테스트, 클라우드, hadoop in action, Coding Test, standalone, hadoop,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 05  
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • programmer repository
  • 조대협의 블로그

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.