JungPadak 블로그

nodejs 설치 및 실행

2021-06-25T00:00:00+00:00

nodejs 설치 및 실행

생활코딩 Node.js 강의

Node.js는 자바스크립트(JavaScript)로 서버 프로그래밍을 할 수 있도록 해주는 플랫폼

설치

nodejs.org 에서 파일 다운로드 후 설치
또는 npm 을 통하여 설치 (installing Node.js via package manager)
터미널에서 node --version 명령어 통해서 버전 확인

실행

js 파일 작성 (ex. nodejs/hello.js)
```
console.log('hello');
```
터미널 > cd nodejs (js 파일이 들어있는 폴더로 이동) > node hello.js
```
$ node hello.js
Hello world
```

hackerrank - Nested Lists

2017-11-04T00:00:00+00:00

문제출처

문제

Given the names and grades for each student in a Physics class of  students, store them in a nested list and print the name(s) of any student(s) having the second lowest grade.

Note: If there are multiple students with the same grade, order their names alphabetically and print each name on a new line.

Input Format

The first line contains an integer, , the number of students.
The  subsequent lines describe each student over  lines; the first line contains a student's name, and the second line contains their grade.

Constraints

There will always be one or more students having the second lowest grade.
Output Format

Print the name(s) of any student(s) having the second lowest grade in Physics; if there are multiple students, order their names alphabetically and print each one on a new line.

Sample Input

5
Harry
37.21
Berry
37.21
Tina
37.2
Akriti
41
Harsh
39
Sample Output

Berry
Harry

풀이코드

두번째로 작은 점수를 찾는다
해당 점수를 가진 사람 이름을 출력한다

score_list = []
for _ in range(int(input())):
    name = input()
    score = float(input())
    score_list.append([name, score])
second_highest = sorted(set([score for name, score in score_list]))[1]
print('\n'.join(sorted([name for name, score in score_list if score == second_highest])))

배운점

python3 sorting how to
sorted() 함수는 key 인자를 받아서 정렬 기준을 재지정 가능하다.

>>>from operator import itemgetter, attrgetter

>>> sorted(student_tuples, key=itemgetter(2))
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

>>> sorted(student_objects, key=attrgetter('age'))
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

hackerrank - Finding the percentage

2017-11-04T00:00:00+00:00

문제출처

문제

You have a record of  students. Each record contains the student's name, and their percent marks in Maths, Physics and Chemistry. The marks can be floating values. The user enters some integer  followed by the names and marks for  students. You are required to save the record in a dictionary data type. The user then enters a student's name. Output the average percentage marks obtained by that student, correct to two decimal places.

Input Format

The first line contains the integer , the number of students. The next  lines contains the name and marks obtained by that student separated by a space. The final line contains the name of a particular student previously listed.

Constraints

Output Format

Print one line: The average of the marks obtained by the particular student correct to 2 decimal places.

Sample Input

3
Krishna 67 68 69
Arjun 70 98 63
Malika 52 56 60
Malika
Sample Output

56.00

풀이코드

n = int(input())
student_marks = {}
for _ in range(n):
    name, *line = input().split()
    scores = list(map(float, line))
    student_marks[name] = scores
query_name = input()
score_list = student_marks[query_name]
print("{0:.2f}".format(sum(score_list) / len(score_list)))

배운점

asterisk를 통한 가변인자 사용
파이썬의 Asterisk(*) 이해하기

>>> one, *others = [1, 2, 3, 4, 5]
>>> one
1
>>> others
[2, 3, 4, 5]

“{0:.2f}”.format(e) 를 통해서 소수점 2자리 까지만 표시 가능
python3 string — Common string operations

>>> print("{0:.2f}".format(56.000))
56.00

leetcode 657. Judge Route Circle

2017-10-21T00:00:00+00:00

문제출처

문제

Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.

The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are R (Right), L (Left), U (Up) and D (down). The output should be true or false representing whether the robot makes a circle.

Example 1:

Input: "UD"
Output: true

Example 2:

Input: "LL"
Output: false

풀이코드

풀이 1

def judge_circle(moves):
  """
  :type moves: str
  :rtype: bool
  """
  location = [0, 0]
  for direction in moves:
      if direction == "R":
          loaction[1] += 1
      if direction == "L":
          loaction[1] -= 1
      if direction == "U":
          loaction[0] += 1
      if direction == "D":
          loaction[0] -= 1
  return True if location.count(0) == 2 else False

풀이 2

def judge_circle(moves):
  """
  :type moves: str
  :rtype: bool
  """
  location = [0, 0]
  dic = {
      "R": [0, 1],
      "L": [0, -1],
      "U": [1, 0],
      "D": [-1, 0]
  }
  for direction in moves:
      location = [a+b for a, b in zip(location, dic[direction])]
  return True if location.count(0) == 2 else False

다른사람풀이

간단하다! 앞으로는 좀 쉽게 생각해보자

def judge_circle(moves):
    """
    :type moves: str
    :rtype: bool
    """
    return moves.count("U")==moves.count("D") and moves.count("L")==moves.count("R")

leetcode 461. Hamming Distance

2017-10-14T00:00:00+00:00

문제출처

문제

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.

Given two integers x and y, calculate the Hamming distance.

Note:
0 ≤ x, y < 2**31.

Example:

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

The above arrows point to positions where the corresponding bits are different.

풀이코드

def hamming_distance(x, y):
    bin_x = format(x, "032b")
    bin_y = format(y, "032b")
    result = 0
    for i in range(32):
        if bin_x[i] != bin_y[i]:
            result += 1
    return result

format() 함수를 활용 (참고)

>>> format(10, '010b')
# '0000001010'
>>> format(10, 'b')
# '1010'
>>> format(10, '#b')
# '0b1010'

다른사람풀이

비트연산자 XOR연산 활용 (XOR연산은 각 자릿수를 비교하여 다르면 1, 같으면 0)
비트연산자 참고 (codecademy)

def hamming_distance(x, y):
  return bin(x^y).count('1')

leetcode 1. two sum

2017-10-06T00:00:00+00:00

문제출처

문제

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

풀이코드

def two_sum(nums, target):
    for idx, num in enumerate(nums):
        if target - num in nums:
            return idx, nums.index(target-num)

다른사람풀이

hash table을 활용 (O(n))

def two_sum(nums,target):
    dic = {}
    i = 0
    for num in nums:
        if target - num in dic:
            return dic[target-num], i
        d[num] = i
        i += 1

level 4. 최고의 집합

2017-10-04T00:00:00+00:00

문제출처

문제

자연수 N개로 이루어진 집합 중에, 각 원소의 합이 S가 되는 수의 집합은 여러 가지가 존재합니다.
최고의 집합은, 위의 조건을 만족하는 집합 중 각 원소의 곱이 최대가 되는 집합을 의미합니다.

집합 원소의 개수 n과 원소들의 합 s가 주어지면,
최고의 집합을 찾아 원소를 오름차순으로 반환해주는 bestSet 함수를 만들어 보세요.
만약 조건을 만족하는 집합이 없을 때는 배열 맨 앞에 –1을 담아 반환하면 됩니다.
예를 들어 n=3, s=13이면 [4,4,5]가 반환됩니다.
(자바는 집합이 없는 경우 크기가 1인 배열에 -1을 담아 반환해주세요.)

풀이코드

처음에는 itertools, functools 모듈을 임포트해서 주어진 길이와 합 조건에 맞는 모든 리스트의 경우의 수를 구했다.
모든 경우의 수를 구하고 for 문을 돌리다 보니 실행시간이 오래 걸리는 문제가 발생한다.
참 어렵게도 풀었다..

첫번재 시도 - 느리다

def bestSet(n, s):
    import itertools
    from functools import reduce
    if n > s:
        return [-1]
    combinations = [i for i in itertools.combinations_with_replacement(range(s+1), n) if sum(i) == s]
    multiply_li = [reduce(lambda x,y: x*y, combination) for combination in combinations]
    index = multiply_li.index(max(multiply_li))
    return sorted(list(combinations[index]))

두번째 시도

첫번째 방법으로 풀고나니 이렇게 어렵게 풀 문제가 아닌것 같다는 생각이 들었다.
단순한 예시를 사용해서 곱이 최대가 되는 경우를 살펴보니 각 요소의 편차가 가장 작을 때 곱이 최대가 되는것 같다.

def bestSet(n, s):
    if n > s:
        return [-1]
    portion, remainder = divmod(s, n)
    li = [portion] * n
    for i in range(remainder):
        li[i] += 1

    return sorted(li)

세번째 시도

remainder를 분배하는 부분을 조금 다른 방식으로 만들어보았다.
편차가 가장 작을 때 곱이 최대가 되는 부분에 대해서 찾아보니 아래와 같은 증명이 있다.
- 합이 일정할때 곱의 최대는 두 수의 차가 최소일때인 이유를 증명해주세요.

def bestSet(n, s):
    if n > s:
        return [-1]
    portion, remainder = divmod(s, n)
    li = [portion] * n
    while remainder > 0:
        li[li.index(min(li))] += 1
        remainder -= 1

    return sorted(li)

codility 5-2. PassingCars

2017-06-12T00:00:00+00:00

문제출처

문제

A non-empty zero-indexed array A consisting of N integers is given.
The consecutive elements of array A represent consecutive cars on a road.

Array A contains only 0s and/or 1s:

0 represents a car traveling east,
1 represents a car traveling west.
The goal is to count passing cars.
We say that a pair of cars (P, Q), where 0 ≤ P < Q < N, is passing when P is traveling to the east and Q is traveling to the west.

For example, consider array A such that:

  A[0] = 0
  A[1] = 1
  A[2] = 0
  A[3] = 1
  A[4] = 1
We have five pairs of passing cars: (0, 1), (0, 3), (0, 4), (2, 3), (2, 4).

Write a function:

def solution(A)

that, given a non-empty zero-indexed array A of N integers,
returns the number of pairs of passing cars.

The function should return −1 if the number of pairs of passing cars exceeds 1,000,000,000.

For example, given:

  A[0] = 0
  A[1] = 1
  A[2] = 0
  A[3] = 1
  A[4] = 1
the function should return 5, as explained above.

Assume that:

N is an integer within the range [1..100,000];
each element of array A is an integer that can have one of the following values: 0, 1.
Complexity:

expected worst-case time complexity is O(N);
expected worst-case space complexity is O(1),
beyond input storage (not counting the storage required for input arguments).

풀이코드 - O(n^2)

Detected time complexity: O(N)
조합 가능한 (0,1) pair의 갯수를 찾는다
조건
- 0의 index < 1의 index
- pair의 갯수가 100만이 넘으면 -1 리턴
- 시간 복잡도 O(N)

def solution(A):
    index_zero = [i for i, x in enumerate(A) if x == 0]
    result = 0
    for i in index_zero:
        result += A[i+1:].count(1)

    if result > 1000000000:
        return -1
    return result

다른사람 풀이

리스트를 순회하면서, 0의 갯수를 누적해서 더하고, 1을 만나면 누적 값을 result에 합산한다

def solution(A):
    result = 0
    count_zero = 0
    for i in A:
        if i == 1 and count_zero == 0:
            continue
        elif i == 0:
            count_zero += 1
        elif i == 1:
            result += count_zero

    if result > 1000000000:
        return -1
    return result

codility 10-2. CountFactors

2017-06-12T00:00:00+00:00

문제출처

문제

A positive integer D is a factor of a positive integer N if there exists an integer M such that N = D * M. For example, 6 is a factor of 24, because M = 4 satisfies the above condition (24 = 6 * 4).

Write a function: def solution(N) that, given a positive integer N, returns the number of its factors. For example, given N = 24, the function should return 8, because 24 has 8 factors, namely 1, 2, 3, 4, 6, 8, 12, 24. There are no other factors of 24.

Assume that: N is an integer within the range [1..2,147,483,647]. Complexity: expected worst-case time complexity is O(sqrt(N)); expected worst-case space complexity is O(1).

풀이코드

시간복잡도 : O(sqrt(N))
1 ~ 루트 N 까지의 숫자만 검색하여 시간복잡도 O(sqrt(N)) 으로 연산

def solution(N):
    i = 1
    result = 0
    while i**2 <= N:
        print(i)
        if i ** 2 == N:
            result += 1
        elif N % i == 0:
            result += 2
        i += 1
    return result

다른사람 코드

def solution(N):
    candidate = 1
    result = 0
    while candidate * candidate < N:
        # N has two factors: candidate and N // candidate
        if N % candidate == 0:      
          result += 2

        candidate += 1

    # If N is square of some value.
    if candidate * candidate == N:  result += 1

    return result

level 1. 문자열 내림차순으로 배치하기 (java)

2017-06-11T00:00:00+00:00

문제

reverseStr 메소드는 String형 변수 str을 매개변수로 입력받습니다. str에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 String을 리턴해주세요. str는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 예를들어 str이 “Zbcdefg”면 “gfedcbZ”을 리턴하면 됩니다.

풀이코드 (java)

import java.util.Arrays;
import java.util.Collections;

public class ReverseStr {
  public String reverseStr(String str){
    String[] array = str.split("");
    Arrays.sort(array);
    Collections.reverse(Arrays.asList(array));
    return  String.join("",array);
  }

// 아래는 테스트로 출력해 보기 위한 코드입니다.
  public static void main(String[] args) {
    ReverseStr rs = new ReverseStr();
    System.out.println( rs.reverseStr("Zbcdefg") );
  }
}

다른사람 코드

import java.util.Arrays;

public class ReverseStr {
    public String reverseStr(String str){
      char[] sol = str.toCharArray();
      Arrays.sort(sol);
      return new StringBuilder(new String(sol)).reverse().toString();
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        ReverseStr rs = new ReverseStr();
        System.out.println( rs.reverseStr("Zbcdefg") );
    }
}

import java.util.Arrays;
import java.util.Collections;

public class ReverseStr {
    public String reverseStr(String str){
        String[] array = str.split("");
        Arrays.sort(array,  Collections.reverseOrder());

        return String.join("", array);
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        ReverseStr rs = new ReverseStr();
        System.out.println( rs.reverseStr("Zbcdefg") );
    }
}

level 1. 나누어 떨어지는 숫자 배열 (java)

2017-06-11T00:00:00+00:00

문제출처

문제

divisible 메소드는 int형 배열 array와 int divisor를 매개변수로 받습니다. array의 각 element 중 divisor로 나누어 떨어지는 값만 포함하는 새로운 배열을 만들어서 반환하도록 divisible에 코드를 작성해 보세요.

예를들어 array가 {5, 9, 7, 10}이고 divisor가 5이면 {5, 10}을 리턴해야 합니다.

풀이코드

ArrayList 에 조건에 맞는 값을 추가하고, 이를 다시 Array 로 변경하여 리턴하였다.
ArrayList 는 .toArray() 를 통해서 int[] 배열로 쉽게 변경되지 않는다. (Integer, int 의 차이 때문에)
따라서 ArrayList 내부의 모든 element 를 int로 형변환 해야한다.
이때 stream의 mapToInt 메소드를 활용하면 간단하게 처리 가능하다.

import java.util.Arrays;
import java.util.ArrayList;

class Divisible {
    public int[] divisible(int[] array, int divisor) {
      ArrayList<Integer> divArray = new ArrayList<Integer>();
      for(int i : array){
          if(i % divisor == 0){
          divArray.add(i);
        }
      }

      int[] ret = new int[divArray.size()];
      for(int i=0; i<ret.length; i++){
        ret[i] = divArray.get(i).intValue();      
      }

      return ret;
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
      Divisible div = new Divisible();
      int[] array = {5, 9, 7, 10};
      System.out.println( Arrays.toString( div.divisible(array, 5) ));
    }
}

다른사람 코드

import java.util.ArrayList;
import java.util.Arrays;

public class Divisible {
    public int[] divisible(int[] array, int divisor) {
      ArrayList<Integer> ret = new ArrayList<>();
      for (int i = 0; i < array.length; i++) {
          if (array[i] % divisor == 0) {
              ret.add(array[i]);
          }
      }

      return ret.stream().mapToInt(i -> i).toArray();
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Divisible div = new Divisible();
        int[] array = { 5, 9, 7, 10 };
        System.out.println(Arrays.toString(div.divisible(array, 5)));
    }
}

import java.util.Arrays;

class Divisible {
    public int[] divisible(int[] array, int divisor) {
        //ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.
        return Arrays.stream(array).filter(factor -> factor % divisor == 0).toArray();
    }
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Divisible div = new Divisible();
        int[] array = {5, 9, 7, 10};
        System.out.println( Arrays.toString( div.divisible(array, 5) ));
    }
}

배운점

ArrayList 는 .add() 메소드를 통해서 요소를 추가할 수 있지만, Array는 array[0] 과 같이 index를 사용해야 한다.
Arrays.toString() 를 통해서 배열을 그대로 print 할 수 있다. (Returns a string representation of the contents of the specified array.)
.stream() 을 통해서 collections 를 좀 더 편리하게 처리할 수 있다. (API 문서, 참고 글)

level 1. 가운데 글자 가져오기 (java)

2017-06-10T00:00:00+00:00

문제출처

문제

getMiddle메소드는 하나의 단어를 입력 받습니다.
단어를 입력 받아서 가운데 글자를 반환하도록 getMiddle메소드를 만들어 보세요. 단어의 길이가 짝수일경우 가운데 두글자를 반환하면 됩니다.
예를들어 입력받은 단어가 power이라면 w를 반환하면 되고, 입력받은 단어가 test라면 es를 반환하면 됩니다.

풀이코드

인자로 주어진 stirng의 길이를 구하여, .length()
홀수인 경우 문자열.charAt(위치)를 활용하여 가운데 글자를 char 자료형으로 가져온다.
- 이 경우 함수의 리턴 자료형이 String 이기 때문에 오류가 발생한다.
- char -> String 으로 변환하는 가장 효율적인 방법은 Character.toString(대상) 이다.
짝수인 경우 문자열.substring(시작, 끝)으로 가운데 글자들을 String 자료형으로 가져올 수 있다.

class StringExercise{
    String getMiddle(String word){
    int len = word.length();
    if (len % 2 == 1){
      // return word.charAt(len/2)+"";
      // char > Stirng 형변환
      // Least efficient and most memory-inefficient, but common amongst beginners because of its simplicity
      return Character.toString(word.charAt(len/2)); //  Most efficient way
    }else{
      return word.substring(len/2-1, len/2+1);        
    }
  }
  // 아래는 테스트로 출력해 보기 위한 코드입니다.
  public static void  main(String[] args){
    StringExercise se = new StringExercise();
    System.out.println(se.getMiddle("power"));
  }
}

다른사람 코드

.substring() 메소드를 활용하면 Stirng 으로 리턴값을 받을 수 있다.
3항 연산자를 활용한다.

class StringExercise{
    String getMiddle(String word){
      int length = word.length();
      int index = length / 2;
      return (length%2==0) ? word.substring(index-1, index+1) : word.substring(index, index+1);
    }
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void  main(String[] args){
      StringExercise se = new StringExercise();
      System.out.println(se.getMiddle("power"));
  }
}

Self Number (python)

2017-06-09T00:00:00+00:00

문제

어떤 자연수 n이 있을 때, d(n)을 n의 각 자릿수 숫자들과 n 자신을 더한 숫자라고 정의하자.
예를 들어
d(91) = 9 + 1 + 91 = 101
이 때, n을 d(n)의 제네레이터(generator)라고 한다. 위의 예에서 91은 101의 제네레이터이다.
어떤 숫자들은 하나 이상의 제네레이터를 가지고 있는데, 101의 제네레이터는 91 뿐 아니라 100도 있다.
그런데 반대로, 제네레이터가 없는 숫자들도 있으며, 이런 숫자를 인도의 수학자 Kaprekar가 셀프 넘버(self-number)라 이름 붙였다.
예를 들어 1, 3, 5, 7, 9, 20, 31 은 셀프 넘버 들이다.
1 이상이고 5000 보다 작은 모든 셀프 넘버들의 합을 구하라.

풀이코드

def self_number():
    li = []
    for i in range(1,5001):
        li.append(i + sum([int(j) for j in str(i)]))

    return sum(set(range(1,5001)) - set(li))

다른사람 코드

sum(set(range(1, 5000)) - {x + sum([int(a) for a in str(x)]) for x in range(1, 5000)})

level 1. 최대값과 최소값 (Java, Python)

2017-06-07T00:00:00+00:00

문제출처

Java 공부를 시작하고 처음 풀어본 간단한 알고리즘 문제이다.
문자열을 배열로 만드려면 어떻게 하지? 오름차순 정렬은 어떻게 하지?
아직 모르는 것이 많지만 이렇게 하나씩 찾아가면서 익히는게 재미있기도 하고 기억에도 잘 남는 것 같다.

파이썬을 처음 공부하고 알고리즘 문제를 풀기 시작했을 때가 생각난다.
리스트 원소의 합을 구하는 sum() 함수를 찾아보고 메모해둔 글을 다시 읽었는데,
이렇게 간단한걸 모르던 때도 있었구나 싶었다. (옛날 같은데 그게 겨우 3개월 전이라니!)

그래도 다행인건 간단한 문제라면 어떻게 접근해서 해결해야겠다는 그림이 그려진다는 것이다.
그다음에 해야 하는건 원하는 걸 구현하려면 Java의 무슨 메소드, 패키지를 사용해야 하는지 찾아보는 것
그리고 codility 덕분에 시간복잡도에 대한 고민을 한번 더 할 수 있게 된 것 같다.

처음이라 약간 막막한 느낌이 들기는 하지만
이것도 금방 지나가겠지!

문제

getMinMaxString 메소드는 String형 변수 str을 매개변수로 입력받습니다. str에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 “(최소값) (최대값)”형태의 String을 반환하는 메소드를 완성하세요. 예를들어 str이 “1 2 3 4”라면 “1 4”를 리턴하고, “-1 -2 -3 -4”라면 “-4 -1”을 리턴하면 됩니다.

풀이코드

Java

접근

문자열을 배열로 변경한다. (.split() 메소드 활용)
배열의 각 요소를 정수로 변경하여 새로운 배열(arrayInt)에 담는다. (Integer.parseInt() 활용)
배열을 오름차순으로 정렬한다. (Arrays.sort() 활용)
맨 처음 요소(최소값) 맨 마지막 요소(최대값)을 문자열로 리턴한다.

고민

sorting 을 하려면 최소 O(N LogN)의 시간복잡도가 발생한다.
차라리 배열을 순회하면서 최대값, 최소값을 찾는게 효율적일 것 같다.

import java.util.Arrays;

public class GetMinMaxString2 {
	public String getMinMaxString(String str) {
		String[] array = str.split(" ");
		int[] arrayInt = new int[array.length];

		for (int i = 0; i < arrayInt.length; i++) {
			arrayInt[i] = Integer.parseInt(array[i]); // 배열의 각 요소를 정수로 변경
		}

		Arrays.sort(arrayInt); // 최소 O(N LogN)의 시간복잡도
		String result = arrayInt[0] + " " + arrayInt[arrayInt.length - 1];

		return result;

	}

	public static void main(String[] args) {
		String str = "1 2 3 4";
		GetMinMaxString2 minMax = new GetMinMaxString2();
		System.out.println("최소값과 최대값은?" + minMax.getMinMaxString(str));
	}
}

Python

min, max 함수를 사용해서 간단하게 구현 가능하다.

def solution(str):
    li = str.split(' ')
    return print("최소값과 최대값은", min(li), max(li))

다른사람 풀이

public class GetMinMaxString {
	public String getMinMaxString(String str) {
		String[] tmp = str.split(" ");
		int min, max, n;
		min = max = Integer.parseInt(tmp[0]);
		for (int i = 1; i < tmp.length; i++){
			n = Integer.parseInt(tmp[i]);
			if (min > n) min = n;
			if (max < n) max = n;
		}

		return min + " " + max;

	}

	public static void main(String[] args) {
		String str = "1 2 3 4";
		GetMinMaxString minMax = new GetMinMaxString();
		System.out.println("최대값과 최소값은?" + minMax.getMinMaxString(str));
	}

}

codility 4-1. FrogRiverOne

2017-05-30T00:00:00+00:00

문제출처

예전에 2시간을 고민하고도 풀지 못했던 문제였다.
한달이 지나고 나서 다시 풀어보았는데, 시간복잡도 O(N^2)로 풀었다가 시간복잡도 O(N)으로 성능 개선하는데 성공했다. 너무 뿌듯하다!! :)

문제

A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the river.

You are given a zero-indexed array A consisting of N integers representing the falling leaves. A[K] represents the position where one leaf falls at time K, measured in seconds.

The goal is to find the earliest time when the frog can jump to the other side of the river. The frog can cross only when leaves appear at every position across the river from 1 to X (that is, we want to find the earliest moment when all the positions from 1 to X are covered by leaves). You may assume that the speed of the current in the river is negligibly small, i.e. the leaves do not change their positions once they fall in the river.

For example, you are given integer X = 5 and array A such that:

  A[0] = 1
  A[1] = 3
  A[2] = 1
  A[3] = 4
  A[4] = 2
  A[5] = 3
  A[6] = 5
  A[7] = 4
In second 6, a leaf falls into position 5. This is the earliest time when leaves appear in every position across the river.

Write a function:

def solution(X, A)
that, given a non-empty zero-indexed array A consisting of N integers and integer X, returns the earliest time when the frog can jump to the other side of the river.

If the frog is never able to jump to the other side of the river, the function should return −1.

For example, given X = 5 and array A such that:

  A[0] = 1
  A[1] = 3
  A[2] = 1
  A[3] = 4
  A[4] = 2
  A[5] = 3
  A[6] = 5
  A[7] = 4
the function should return 6, as explained above.

Assume that:

N and X are integers within the range [1..100,000];
each element of array A is an integer within the range [1..X].
Complexity:

expected worst-case time complexity is O(N);
expected worst-case space complexity is O(X), beyond input storage (not counting the storage required for input arguments).

풀이코드

첫번째 시도

시간복잡도 : O(N ** 2)
for loop 안에서 A in B 검색을 사용해서 O(N**2) 시간복잡도

def solution(X, A):
    check = [False] * X
    for idx, val in enumerate(A):
        check[val-1] = True
        if not False in check:
            return idx
    return -1   

두번째 시도

시간복잡도 : O(N)
A in B 검색을 사용하지 않기 위해서 별도의 check_sum 변수를 활용

def solution(X, A):
    check = [0] * X
    check_sum = 0
    for i in range(len(A)):
        if check[A[i]-1] == 0:
            check[A[i]-1] = 1
            check_sum += 1
            if check_sum == X:
                return i
    return -1

level 2. 2016년

2017-05-20T00:00:00+00:00

문제

2016년 1월 1일은 금요일입니다. 2016년 A월 B일은 무슨 요일일까요? 두 수 A,B를 입력받아 A월 B일이 무슨 요일인지 출력하는 getDayName 함수를 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각

SUN,MON,TUE,WED,THU,FRI,SAT

를 출력해주면 됩니다. 예를 들어 A=5, B=24가 입력된다면 5월 24일은 화요일이므로 TUE를 반환하면 됩니다.

풀이코드

def getDayName(A,B):
    days=["FRI","SAT","SUN","MON","TUE","WED","THU"]
    months=[31,29,31,30,31,30,31,31,30,31,30,31]
    day_total = sum(day_num[:A-1])+B
    return day_list[(day_total % 7)-1]

lambda함수 를 활용한 구구단 생성

2017-05-19T00:00:00+00:00

문제

람다함수와 리스트 컴프리헨션을 사용해 한 줄로 구구단의 결과를 갖는 리스트를 생성해본다.

풀이코드

[(lambda x,y : '{}x{}={}'.format(x, y, x*y))(x, y) for x in range(2,10) for y in range(1,10)]

(람다함수)(인자)처럼 람다함수 뒤에 인자를 바로 할당 할 수 있다.

# 쉬운 예시
>>> (lambda x,y: x*y)(2,3) # 6

스택 시간복잡도 O(1)으로 최소값 구하기

2017-05-15T00:00:00+00:00

문제출처

문제

How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop, and min should all operate in O(1) time.

풀이코드

O(1) 의 시간복잡도를 가진다는 것은 hash, dictionary 처럼 변수에 직접 접근한다는 의미
변수 mins와 min을 추가하여 최소값에 바로 접근 할 수 있도록 한다.

class Stack():
    def __init__(self):
        self.items = []
        self.mins = []
        self.min = None

    def push(self, item):
        self.items.append(item)
        self.mins.append(self.min)
        if self.min is None or self.min > item:
            self.min = item

    def pop(self):
        self.items.pop()
        self.min = self.mins.pop()

    def get_min(self):
        return self.min

    def peak(self):
        return self.items[-1]

if __name__ == '__main__':
    stack = Stack()
    stack.push(7)
    stack.push(4)
    stack.push(5)
    stack.push(3)
    print(stack.get_min()) # 3
    stack.pop()
    print(stack.peak()) # 5
    stack.pop()
    print(stack.peak()) # 4
    print(stack.get_min()) # 4

팁스타운 코드챌린지 예선문제 2

2017-05-15T00:00:00+00:00

문제출처

문제

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다.

예를 들어, 문자열 S = baabaa 라면

b aa baa → bb aa → aa →

의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다.

제한사항 문자열의 길이 : 1,000,000이하의 자연수 문자열은 모두 소문자로 이루어져 있습니다. 시간제한 : 1569ms

풀이코드

def solution(s):
    result = []
    for i in s:
        if not result:
            result.append(i)
        elif result[-1] == i:
            result.pop()
        else:
            result.append(i)
    return int(not bool(result))

팁스타운 코드챌린지 예선문제 1

2017-05-15T00:00:00+00:00

문제출처

문제

△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, … , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다.

이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 궁금해졌습니다. 게임 참가자 수 N, 참가자 번호 A, 경쟁자 번호 B가 함수 solution의 매개변수로 주어질 때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 return 하는 solution 함수를 완성해 주세요. 단, A번 참가자와 B번 참가자는 서로 붙게 되기 전까지 항상 이긴다고 가정합니다.

제한사항 N : 21 이상 220 이하인 자연수 (2의 지수 승으로 주어지므로 부전승은 발생하지 않습니다.) A, B : N 이하인 자연수 (단, A ≠ B 입니다.)

풀이코드

def solution(n, a, b):
    result = 1
    if a > b:
        a, b = b, a
    if a % 2 and abs(a-b) == 1:
            return result
    while True:
        if a % 2:
            a = a // 2 +1
        else:
            a = a // 2
        if b % 2:
            b = b // 2 + 1
        else:
            b = b // 2
        result += 1
        if a % 2 and abs(a-b) == 1:
            return result

level 2. 가장 긴 팰린드롬

2017-05-11T00:00:00+00:00

문제출처

문제

앞뒤를 뒤집어도 똑같은 문자열을 palindrome이라고 합니다. longest_palindrom함수는 문자열 s를 매개변수로 입력받습니다. s의 부분문자열중 가장 긴 palindrom의 길이를 리턴하는 함수를 완성하세요. 예를들어 s가 “토마토맛토마토”이면 7을 리턴하고 “토마토맛있어”이면 3을 리턴합니다.

풀이코드

def longest_palindrom(s):
    list_s = list(s)
    if list_s == list_s[::-1]:
        return len(list_s)

    result = []
    for idx, item in enumerate(list_s):
        if item in list_s[idx+1:]:
            idx2 = list_s[idx+1:].index(item) + idx+2

            if list_s[idx:idx2] == (list_s[idx:idx2])[::-1]:
                result.append(len(list_s[idx:idx2]))

    if len(result) == 0:
        return 1
    return max(result)

print(longest_palindrom("토마토맛토마토")) # 7
print(longest_palindrom("토마토맛있어")) # 3
print(longest_palindrom("맛있어토마토")) # 3

level 2. 괄호 확인하기

2017-05-11T00:00:00+00:00

문제출처

문제

is_pair함수는 문자열 s를 매개변수로 입력받습니다. s에 괄호가 알맞게 짝지어져 있으면 True를 아니면 False를 리턴하는 함수를 완성하세요. 예를들어 s가 “(hello)()”면 True이고, “)(“이면 False입니다. s가 빈 문자열(““)인 경우는 없습니다.

풀이코드

stack을 활용한다.
빈 stack 에는 “(“ 만 들어갈 수 있다.
”)” 이 올때까지 “(“ 를 쌓다가, “)” 이 오면 “(“ 하나와 함께 pop
마지막에 빈 stack 이 남으면 True, 아니면 False

def is_pair(s):
    stack = []
    for ch in s:
        if ch == "(":
            stack.append(ch)
        elif ch == ")":
            try:
                stack.pop()
            except IndexError:
                return False

    return len(stack) == 0

codility 4-2. Perm Check

2017-05-07T00:00:00+00:00

문제출처

문제

A non-empty zero-indexed array A consisting of N integers is given.
A permutation is a sequence containing each element from 1 to N once, and only once.
For example, array A such that:

    A[0] = 4
    A[1] = 1
    A[2] = 3
    A[3] = 2
is a permutation, but array A such that:

    A[0] = 4
    A[1] = 1
    A[2] = 3
is not a permutation, because value 2 is missing.
The goal is to check whether array A is a permutation.
Write a function:
def solution(A)

that, given a zero-indexed array A, returns 1 if array A is a permutation and 0 if it is not.
For example, given array A such that:

    A[0] = 4
    A[1] = 1
    A[2] = 3
    A[3] = 2
the function should return 1.
Given array A such that:

    A[0] = 4
    A[1] = 1
    A[2] = 3
the function should return 0.
Assume that:

N is an integer within the range [1..100,000];
each element of array A is an integer within the range [1..1,000,000,000].
Complexity:

expected worst-case time complexity is O(N);
expected worst-case space complexity is O(N), beyond input storage
(not counting the storage required for input arguments).

풀이코드

풀이코드 1

Detected time complexity: O(N) or O(N * log(N))

def solution(A):
    M = max(A)
    B = list(set(A))
    if len(B) == M and len(A) == len(B) and sum(range(M+1)) == sum(B):
        return 1
    return 0

풀이코드 2

Detected time complexity: O(N^2)
문제점 : A = [1000000000] 와 같은 인자가 주어지면, sum(range(max(A)+1)) 부분에서 많은 시간이 소요된다.

def solution(A):
    B = list(set(A))
    if len(A) == len(B) and sum(range(max(A)+1)) == sum(B):
        return 1
    return 0

풀이코드 3

Detected time complexity: O(N^2)

def solution(A):
    if len(A) == max(A):
        for idx, var in enumerate(A): # O(N)
            if var in A[idx+1:]: # O(N^2)
                return 0
        return 1
    return 0

다른사람 풀이

비트단위 연산을 활용하였다.
bitwise 연산자를 공부하자

def solution(A):
    N = len(A)

    xorSum = 0
    for i in range(1, N+1):
        xorSum ^= i ^ A[i-1]

    if xorSum == 0:
        return 1
    else:
        return 0

or 연산자 활용

def solution(A):
    if max(A) != len(A) or len(set(A)) != len(A):
        return 0
    return 1

codility 3-3. TapeEquilibrium

2017-05-05T00:00:00+00:00

문제출처

문제

A non-empty zero-indexed array A consisting of N integers is given.
Array A represents numbers on a tape.
Any integer P, such that 0 < P < N,
splits this tape into two non-empty parts: A[0], A[1], ..., A[P − 1] and A[P], A[P + 1], ..., A[N − 1].
The difference between the two parts is the value of: |(A[0] + A[1] + ... + A[P − 1]) − (A[P] + A[P + 1] + ... + A[N − 1])|
In other words, it is the absolute difference between
the sum of the first part and the sum of the second part.

For example, consider array A such that:

  A[0] = 3
  A[1] = 1
  A[2] = 2
  A[3] = 4
  A[4] = 3

We can split this tape in four places:

P = 1, difference = |3 − 10| = 7
P = 2, difference = |4 − 9| = 5
P = 3, difference = |6 − 7| = 1
P = 4, difference = |10 − 3| = 7

Write a function: def solution(A)
that, given a non-empty zero-indexed array A of N integers, returns the minimal difference that can be achieved.
For example, given:

  A[0] = 3
  A[1] = 1
  A[2] = 2
  A[3] = 4
  A[4] = 3

the function should return 1, as explained above.

Assume that:
N is an integer within the range [2..100,000];
each element of array A is an integer within the range [−1,000..1,000].
Complexity:

expected worst-case time complexity is O(N);
expected worst-case space complexity is O(N),
beyond input storage (not counting the storage required for input arguments).

풀이코드

Detected time complexity: O(N * N)
list slice 후, sum() 을 통해서 합계를 구하는 부분이 O(N^2)의 시간 복잡도를 가진다.

def solution(A):
    li = []
    for P in range(1,len(A)):
        sum1 = sum(A[:P]) # O(N^2)
        sum2 = sum(A[P:])
        diff = sum1 - sum2 if sum1 >= sum2 else sum2 - sum1
        li.append(diff)
    return min(li)

다른사람 풀이

Detected time complexity: O(N)
abs() 내장 함수를 통해서 숫자의 절대값을 구할 수 있다. abs(-3) » 3, abs(1,2) » 1.2
list slice를 사용하지 않는다.
min_difference 변수에 None을 담아서 시작한다.

def solution(A):
    sum_of_part_one = 0
    sum_of_part_two = sum(A)
    min_difference = None

    for i in range(1, len(A)):
        sum_of_part_one += A[i-1]
        sum_of_part_two -= A[i-1]
        difference = abs(sum_of_part_one - sum_of_part_two)

        if min_difference == None:
            min_difference = difference
        else:
            min_difference = min(min_difference, difference)

    return min_difference

programmers - 직사각형 만들기

2017-05-04T00:00:00+00:00

문제출처

문제

직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 반환하는 solution 함수를 완성해 주세요. 단, 직사각형의 각 변은 x축, 혹은 y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다.

제한사항 좌표값 : 10억이하의 자연수 입출력 예

v [[1, 4], [3, 4], [3, 10]] result [1, 10] v [[1, 1], [2, 2], [1, 2]] result [2, 1]

입출력 예 설명 입출력 예 1 주어진 점의 좌표가 [[1, 4], [3, 4], [3, 10]] 일때, [1, 10]에 점이 위치하면 직사각형이 됩니다.

입출력 예 2 주어진 점의 좌표가 [[1, 1], [2, 2], [1, 2]] 일때, [2, 1]에 점이 위치하면 직사각형이 됩니다.

풀이코드

def solution(v):
    answer = []
    v1 = []
    v2 = []
    for i in v:
        if i[0] not in v1:
            v1.append(i[0])
        else:
            v1.remove(i[0])
        if i[1] not in v2:
            v2.append(i[1])
        else:
            v2.remove(i[1])
    answer = v1 + v2
    return answer

codility 3-1. PermMissingElem

2017-05-03T00:00:00+00:00

문제출처

문제

A zero-indexed array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing.

Your goal is to find that missing element.

Write a function:

def solution(A)
that, given a zero-indexed array A, returns the value of the missing element.

For example, given array A such that:

  A[0] = 2
  A[1] = 3
  A[2] = 1
  A[3] = 5
the function should return 4, as it is the missing element.

Assume that:

N is an integer within the range [0..100,000];
the elements of A are all distinct;
each element of array A is an integer within the range [1..(N + 1)].
Complexity:

expected worst-case time complexity is O(N);
expected worst-case space complexity is O(1), beyond input storage (not counting the storage required for input arguments).
Elements of input arrays can be modified.

풀이코드

Detected time complexity: O(N) or O(N * log(N))

def solution(A):
    li = [0] * (len(A) + 1)
    for i in A:
        li[i-1] = 1  
    return li.index(0) + 1

다른사람 코드

와! 이렇게 쉬운 방법이 있었다니..

def solution(A):
  return sum (range(len(A)+2)) - sum(A)

codility 3-2. FrogJmp

2017-05-03T00:00:00+00:00

문제출처

문제

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D.

Count the minimal number of jumps that the small frog must perform to reach its target.

Write a function:

def solution(X, Y, D)

that, given three integers X, Y and D, returns the minimal number of jumps from position X to a position equal to or greater than Y.

For example, given:

  X = 10
  Y = 85
  D = 30
the function should return 3, because the frog will be positioned as follows:

after the first jump, at position 10 + 30 = 40
after the second jump, at position 10 + 30 + 30 = 70
after the third jump, at position 10 + 30 + 30 + 30 = 100
Assume that:

X, Y and D are integers within the range [1..1,000,000,000];
X ≤ Y.
Complexity:

expected worst-case time complexity is O(1);
expected worst-case space complexity is O(1).

풀이코드

Detected time complexity: O(1)

def solution(X, Y, D):
    return (Y - X) // D if (Y - X) % D == 0 else (Y - X) // D + 1

codility 4-4. MaxCounters

2017-05-03T00:00:00+00:00

문제출처

문제

You are given N counters, initially set to 0, and you have two possible operations on them:

increase(X) − counter X is increased by 1,
max counter − all counters are set to the maximum value of any counter.
A non-empty zero-indexed array A of M integers is given. This array represents consecutive operations:

if A[K] = X, such that 1 ≤ X ≤ N, then operation K is increase(X),
if A[K] = N + 1 then operation K is max counter.
For example, given integer N = 5 and array A such that:

    A[0] = 3
    A[1] = 4
    A[2] = 4
    A[3] = 6
    A[4] = 1
    A[5] = 4
    A[6] = 4
the values of the counters after each consecutive operation will be:

    (0, 0, 1, 0, 0)
    (0, 0, 1, 1, 0)
    (0, 0, 1, 2, 0)
    (2, 2, 2, 2, 2)
    (3, 2, 2, 2, 2)
    (3, 2, 2, 3, 2)
    (3, 2, 2, 4, 2)
The goal is to calculate the value of every counter after all operations.

Write a function:

def solution(N, A)
that, given an integer N and a non-empty zero-indexed array A consisting of M integers, returns a sequence of integers representing the values of the counters.

The sequence should be returned as:

a structure Results (in C), or
a vector of integers (in C++), or
a record Results (in Pascal), or
an array of integers (in any other programming language).
For example, given:

    A[0] = 3
    A[1] = 4
    A[2] = 4
    A[3] = 6
    A[4] = 1
    A[5] = 4
    A[6] = 4
the function should return [3, 2, 2, 4, 2], as explained above.

Assume that:

N and M are integers within the range [1..100,000];
each element of array A is an integer within the range [1..N + 1].
Complexity:

expected worst-case time complexity is O(N+M);
expected worst-case space complexity is O(N),
beyond input storage (not counting the storage required for input arguments).
Elements of input arrays can be modified.

풀이코드

def solution(N, A):
    result = [0] * N
    for i in A:
        if 1 <= i <= N:
            result[i-1] += 1
        else:
            result = [max(result)] * N # O(N)
    return result

다른사람 코드

def solution(N, A):

    counters = N * [0]
    next_max_counter =  max_counter = 0

    for oper in A:
        if oper <= N:
            current_counter = counters[oper-1] = max(counters[oper-1] +1, max_counter+1)
            next_max_counter = max(current_counter, next_max_counter)
        else:
            max_counter = next_max_counter

    return [c if c > max_counter else max_counter for c in counters]

codility - OddOccurrencesInArray

2017-04-30T00:00:00+00:00

문제출처

문제

A non-empty zero-indexed array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired.

For example, in array A such that:

A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 the elements at indexes 0 and 2 have value 9, the elements at indexes 1 and 3 have value 3, the elements at indexes 4 and 6 have value 9, the element at index 5 has value 7 and is unpaired. Write a function:

def solution(A)

that, given an array A consisting of N integers fulfilling the above conditions, returns the value of the unpaired element.

For example, given array A such that:

A[0] = 9 A[1] = 3 A[2] = 9 A[3] = 3 A[4] = 9 A[5] = 7 A[6] = 9 the function should return 7, as explained in the example above.

Assume that:

N is an odd integer within the range [1..1,000,000]; each element of array A is an integer within the range [1..1,000,000,000]; all but one of the values in A occur an even number of times. Complexity:

expected worst-case time complexity is O(N); expected worst-case space complexity is O(1),

beyond input storage (not counting the storage required for input arguments). Elements of input arrays can be modified.

풀이과정

빈 배열 idxs 를 정의
list A 를 for문으로 순환하면서 해당 item과 동일한 요소가 list A 안에 있다면
- 배열 idxs 에 해당하는 요소들의 index 값을 추가한다.
- 배열 idxs 에 추가된 index에 해당하는 요소들은 비교를 수행하지 않는다.(continue 처리)
list A 를 for문으로 순환하면서 해당 item과 동일한 요소가 list A 안에 없다면
해당 item을 리턴한다.

풀이코드

detected time complexity: O(N**2)
for 문 안에서 if 문을 통해 배열을 탐색 => N^2
시간복잡도 O(N**2)이라서 몇가지 테스트는 시간 초과로 통과하지 못했다.

def solution(A):
    idxs = []
    for idx, item in enumerate(A):
        if idx in idxs:
            continue
        elif item in A[idx+1:]:
            idxs.append(idx)
            idxs.append(A[idx+1:].index(item) + idx + 1)
        else:
            return item

다른사람 코드 1

Detected time complexity: O(N) or O(N*log(N))
파이썬에서 sorted() 메소드는 O(N*log(N)) 의 성능을 가진다고 한다.
간단하고 빠르다! 이렇게 단순하게 문제에 접근하는 습관을 들여야겠다. 이런 코드 좋다 :)

def test3(A):
    if len(A) == 1:
        return A[0]

    A = sorted(A)
    print(A)
    for i in range(0, len(A), 2):
        if i+1 == len(A):
            return A[i]
        if A[i] != A[i+1]:
            return A[i]

test3([1,2,1,2,3])

다른사람 코드 2

Detected time complexity: O(N) or O(N*log(N))
한 줄로 풀어버리다니..
파이썬의 ^ 연산자에 대한 설명
2개의 수를 2진수로 바꿔서 비교한다. 각 자리수가 같으면 0, 다르면 1

def solution(A):
  return reduce(lambda x,y: x^y, A)

codility - BinaryGap (시간복잡도 평가 추가)

2017-04-24T00:00:00+00:00

문제출처

문제

A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N.

For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length 4 and one of length 3. The number 20 has binary representation 10100 and contains one binary gap of length 1. The number 15 has binary representation 1111 and has no binary gaps.

Write a function:

def solution(N)

**that, given a positive integer N, returns the length of its longest binary gap. The function should return 0 if N doesn’t contain a binary gap.

For example, given N = 1041 the function should return 5, because N has binary representation 10000010001 and so its longest binary gap is of length 5.**

Assume that:

N is an integer within the range [1..2,147,483,647].

Complexity:

**expected worst-case time complexity is O(log(N));

expected worst-case space complexity is O(1).**

풀이과정

함수의 인자로 받은 N을 2진수로 바꾼다
2진수 N의 각 자릿수 중에 1에 해당하는 자릿수의 인덱스 값을 찾아 빈 배열에 담는다.
배열에 담긴 요소를 인접한 요소와 뺀 결과를 새로운 빈 배열에 담는다.
그중에서 최댓값을 리턴한다.

풀이코드

def solution(N):
    N = bin(N)[2:] # 함수의 인자로 받은 N을 2진수로 바꾼다, format(N, 'b') 도 가능
    arr = []

    for idx, value in enumerate(N):
        if value == '1':
            arr.append(idx) # 2진수 N의 각 자릿수 중에 1에 해당하는 자릿수의 인덱스 값을 찾아 빈 배열에 담는다.

    arr2 = []    

    for i in range(len(arr)-1):
        arr2.append(arr[i+1] - arr[i] - 1) # 배열에 담긴 요소를 인접한 요소와 뺀 결과를 새로운 빈 배열에 담는다.

    return max(arr2) # 그 중에서 최댓값을 리턴한다.

Big-O

(1) ~ (9)를 더하면 5N + 4 Big-O 로 표현하면 O(N)

def solution(N):
    N = bin(N)[2:] # (1) Big-O : constant 1
    arr = [] # (2) Big-O: constant 1

    for idx, value in enumerate(N): # (3) Big-O: N
        if value == '1': # (4) Big-O: N
            arr.append(idx) # (5) Big-O: N

    arr2 = [] # (6) Big-O: constant 1    

    for i in range(len(arr)-1): # (7) Big-O : N
        arr2.append(arr[i+1] - arr[i] - 1) # (8) Big-O: N

    return max(arr2) # (9) Big-O: constant 1

다른 사람 코드

Big-O : O(N)

#1
def solution(N):
  return len(max(bin(N)[2:].strip('0').strip('1').split('1'))) # Big-O : N

#2
def solution(N):
  return len(max(format(N, 'b').strip('0').split('1'))) # Big-O : N  

.strip() / .split()

str.strip() 메소드를 활용하여 문자열 양 끝에서 원하는 연속된 문자열을 삭제할 수 있다.

# 2진수 '100100010000' 의 경우,

'100100010000'.strip('0')
# '10010001'
# 좌, 우 끝의 모든 연속된 0을 삭제

'100100010000'.strip('0').strip('1')
# '001000'
# 좌,우 끝의 모든 연속된 1을 삭제

'100100010000'.strip('0').strip('1').split('1')
# ['00', '000']
# 1을 기준으로 문자열을 나눠 배열에 담는다

시간 복잡도 측정 (time complexity)

참고자료-추천, 참고자료,
Big O 표기법은 컴퓨터 공학에서 알고리즘의 복잡도 또는 성능을 표현하기 위해 사용된다. Big O는 특히 최악의 경우를 표현하며, 특정 알고리즘을 수행하는데 특정 시간안에 수행된다는 것을 보장한다는 의미를 가진다.
Bio 표기법 종류 (상세 내용은 자료 참고)
- O(1), O(N), O(N^2), O(2^N), O(log N), O(N log N)
- 이진 탐색 같은 알고리즘은 O(log N)의 성능을 가지며 대용량의 데이터를 처리하는데 아주 효율적이다.
알고리즘의 계산복잡도를 결정하는 요소는 크게 네 가지로 구분할 수 있다.
- 단순 반복문(루프)
- 재귀호출
- 테스트 문(IF, WHILE, 또는 UNTIL)
- 함수의 호출
반복문의 계산복잡도는 반복되는 횟수를 통해 쉽게 구할 수 있고, 입력값의 수에 대해 항상 일정하고, 입력되는 값에 좌우되지 않는다. (각 명령이 끝날 때마다 실행 횟수를 적고 더한 후, 상수는 생략하고 최고차항만 고려한다.)
반면에 재귀호출이나 테스트 문의 경우에는 새로운 문제를 야기시키는데, 입력되는 값이 따라 계산 복잡도가 바뀌는 것이다. 일반적으로 세 가지 경우를 생각한다. Best Case, Average Case, Worst Case가 그것이다.

level 4. 숫자의 표현

2017-04-16T00:00:00+00:00

문제출처

문제

수학을 공부하던 민지는 재미있는 사실을 발견하였습니다. 그 사실은 바로 연속된 자연수의 합으로 어떤 숫자를 표현하는 방법이 여러 가지라는 것입니다. 예를 들어, 15를 표현하는 방법은 (1+2+3+4+5) (4+5+6) (7+8) (15) 로 총 4가지가 존재합니다. 숫자를 입력받아 연속된 수로 표현하는 방법을 반환하는 expressions 함수를 만들어 민지를 도와주세요. 예를 들어 15가 입력된다면 4를 반환해 주면 됩니다.

풀이

def expressions(num):
    answer = 1
    for i in range(1,num//2+1):
        test_sum = i
        for j in range(i+1, num//2+2):
            test_sum += j
            if test_sum > num:
                continue
            if test_sum == num:
                answer += 1

    return answer


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(expressions(15));

다른사람 풀이

def expressions(num):
    answer = 0
    for i in range(1, num + 1):
        s = 0
        while s < num:
            s += i
            i += 1
        if s == num:
            answer += 1

    return answer


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(expressions(15));

배운점

for문의 중첩보다 for문 안에 while문을 사용하면 속도가 더 빠른 것 같다.

level 3. 시저암호

2017-04-11T00:00:00+00:00

문제출처

문제

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. A를 3만큼 밀면 D가 되고 z를 1만큼 밀면 a가 됩니다. 공백은 수정하지 않습니다. 보낼 문자열 s와 얼마나 밀지 알려주는 n을 입력받아 암호문을 만드는 ceasar 함수를 완성해 보세요. “a B z”,4를 입력받았다면 “e F d”를 리턴합니다.

풀이

import string

def caesar(s, n):
    alphabet_lower = list(string.ascii_lowercase)
    alphabet_upper = list(string.ascii_uppercase)
    s = list(s)
    for i, char in enumerate(s):
        if char in alphabet_lower:
            position = (alphabet_lower.index(char) + n) % 26
            s[i] = alphabet_lower[position]
        elif char in alphabet_upper:
            position = (alphabet_upper.index(char) + n) % 26
            s[i] = alphabet_upper[position]
        else:
            pass
    return ''.join(s)


# 실행을 위한 테스트코드입니다.
print('s는 "a B z", n은 4인 경우: ' + caesar("a B z", 4))

풀이 과정

알파벳 대문자, 소문자 리스트를 준비
매개변수 문자열 s를 list로 변환
해당 list의 각 요소를 순회하면서
- 해당 문자가 대문자 혹은 소문자에 포함된다면,
  - 알파벳 리스트에서 해당 문자의 index 값을 찾아서 매개변수 n을 더하고, 알파벳의 길이인 26으로 나눈 나머지를 구한다.
  - 해당 나머지 값을 index 값으로 갖는 문자를 찾아서 리스트 s의 요소를 변경한다.
- 해당 문자가 대문자 혹은 소문자 둘다 포함되지 않는다면 pass 한다.
반복이 끝나면, 리스트 s를 문자열로 변환한다.

다른사람 풀이

# 풀이 1
import string


def caesar(s, n):
    result = ""
    base = ""
    for c in s:
        if c in string.ascii_lowercase:
            base = string.ascii_lowercase
        elif c in string.ascii_uppercase:
            base = string.ascii_uppercase
        else:
            result += c
            continue
        a = base.index(c) + n
        result += base[a % len(base)]
    return result


# 실행을 위한 테스트코드입니다.
print('s는 "a B z", n은 4인 경우: ' + caesar("a B z", 4))

# 풀이 2

def caesar(plain, no):
    result = ""
    for k in plain:
        if k.isalpha():
            if k.islower():
                result += chr((ord(k) - ord("a") + no) % 26 + ord("a"))
            else:
                result += chr((ord(k) - ord("A") + no) % 26 + ord("A"))
        else:
            result += k
    return result

# 실행을 위한 테스트코드입니다.
print('s는 "a B z", n은 4인 경우: ' + caesar("a B z", 4))

배운점

chr(x) 을 통해서 ascii 코드 10진수, 16진수를 문자로 바꿀 수 있다.
ord(x) 를 통해서 axcii 문자를 10진수로 바꿀 수 있다.

level 3. 멀리 뛰기

2017-04-01T00:00:00+00:00

문제출처

문제

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 출력하는 jumpCase 함수를 완성하세요. 예를 들어 4가 입력된다면, 5를 반환해 주면 됩니다.

풀이

def jumpCase(num):
	result = [1, 2]
	i = 0
	while len(result) < num:
		result.append(result[i] + result[i+1])
		i += 1

	return result[num-1]

#아래는 테스트로 출력해 보기 위한 코드입니다.
print(jumpCase(4))

풀이 과정

1칸이 있을 때 경우의 수 : 1
2칸이 있을 때 경우의 수 : 2
3칸이 있을 때 경우의 수 : 3
4칸이 있을 때 경우의 수 : 5
5칸이 있을 때 경우의 수 : 8
n칸이 있을 때 경우의 수 : (n - 2) + (n - 1) 칸이 있을 때 경우의 수의 합으로 피보나치 수열을 통해 구할 수 있다.

다른사람 풀이

재귀함수를 이용하여 풀이하였다.

def jumpCase(num):
    if num == 1:
        return 1
    elif num == 2:
        return 2
    answer = jumpCase(num - 1) + jumpCase(num - 2)

    return answer

#아래는 테스트로 출력해 보기 위한 코드입니다.
print(jumpCase(4))

피보나치 수열 구하기

2017-04-01T00:00:00+00:00

문제출처

문제

피보나치 수열이란, 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다.

예) 0, 1, 1, 2, 3, 5, 8, 13

인풋을 정수 n으로 받았을때, n 이하까지의 피보나치 수열을 출력하는 프로그램을 작성하세요

풀이

def fib(n):
    array = [0, 1]
    i = 0
    while array[i] + array[i+1] < n:
        array.append(array[i]+array[i+1])
        i += 1
    return array

MySQL 07. MySQL - 사용자 관리, 권한

2017-03-23T00:00:00+00:00

생활코딩 - MySQL 강의를 듣고 중요한 내용을 정리하였습니다.

사용자 권한이란?

사용자에 따라서 접근할 수 있는 DB 데이터와 사용할 수 있는 기능을 제한

GRANT

사용자를 생성하고, 권한을 부여 (grant : 승인하다)

# 문법
GRANT 권한 ON 데이터베이스.테이블 TO '아이디'@'호스트' IDENTIFIED BY '비밀번호'

사용자의 제한

DB 서버에 접속하는 사용자를 제한한다.
아이디@호스트 중에서 호스트는 접속자가 사용하는 머신의 IP를 의미한다. IP를 특정하지 않으려면 ‘%’를 사용
- dev@123.100.100.100 : IP 123.100.100.100인 머신에서 접속한 ID dev
- dev@% : IP 관계없이 ID가 dev인 사용자

대상의 제한

사용자가 제어할 대상이 되는 데이터베이스, 테이블을 지정
*를 사용하면 모든 데이터베이스, 테이블을 제어 대상으로 함 (*.*,class.*)

권한(기능)의 제한

사용할 수 있는 권한을 제한 (권한은 아래 표 참조 - 상황에 따라 달라진다)

개발자	DELETE, INSERT, SELECT, UPDATE
설계자	ALTER, CREATE, DELETE, DROP, INDEX, INSERT, SELECT, UPDATE, DELETE, INSERT, SELECT, UPDATE
DBA	ALL

예제 - GRANT

ID가 dev, 비밀번호가 1111인 사용자가 class 데이터베이스만 접근하게 하려면 아래와 같이 한다.

mysql> GRANT DELETE, INSERT, SELECT, UPDATE ON class.* TO `dev`@`%` IDENTIFIED BY '1111';

ID가 archi, 비밀번호가 1111이고 클라이언트의 IP가 100.100.100.100인 사용자가 모든 데이터베이스에 접근하면서 설계자의 권한 템플릿을 이용하게 한다.

mysql> GRANT ALTER,CREATE,DELETE,DROP,INDEX,INSERT,SELECT,UPDATE ON *.* TO `archi`@`100.100.100.100` IDENTIFIED BY '1111';

SHOW GRANTS

자신 의 권한이나, 특정 사용자의 권한을 열람한다.

# 문법
mysql> SHOW GRANTS [FOR 사용자]

#예제
mysql> SHOW GRANTS FOR dev;
+----------------------------------------------------------------+
| Grants for dev@%                                               |
+----------------------------------------------------------------+
| GRANT USAGE ON *.* TO 'dev'@'%'                                |
| GRANT SELECT, INSERT, UPDATE, DELETE ON `class`.* TO 'dev'@'%' |
+----------------------------------------------------------------+

mysql> SHOW GRANTS FOR `archi`@`100.100.100.100`;
+------------------------------------------------------------------------------------------------------+
| Grants for archi@100.100.100.100                                                                     |
+------------------------------------------------------------------------------------------------------+
| GRANT SELECT, INSERT, UPDATE, DELETE, CREATE, DROP, INDEX, ALTER ON *.* TO 'archi'@'100.100.100.100' |
+------------------------------------------------------------------------------------------------------+

REVOKE

사용자의 권한을 제거

# 문법
REVOKE 권한 ON 데이터베이스.테이블 FROM 사용자

# 예제 : 사용자 dev의 데이터베이스 class의 DELETE 권한을 제거
revoke DELETE on class.* from dev;

DROP USER

사용자를 삭제

# 문법
DROP USER user [, user] ...

# 예제
DROP USER `dev`@`%`;

권한 테이블

참고

DB 권한종류

phpMyAdmin

mysql 클라이언트 phpMyAdmin을 통하여 위와 동일한 사용자 권한 관리가 가능하다.
클라이언트를 사용하면 사용자 관리를 편리하고, 정확하게 진행할 수 있기 때문에 가급적이면 phpMyAdmin과 같은 클라이언트를 사용하는 것을 권장한다.

level 3. 야근 지수

2017-03-22T00:00:00+00:00

출처

문제

야근 지수 회사원인 수민이는 많은 일이 쌓여 있습니다. 수민이는 야근을 최소화하기 위해 남은 일의 작업량을 숫자로 메기고, 일에 대한 야근 지수를 줄이기로 결정했습니다. 야근 지수는 남은 일의 작업량을 제곱하여 더한 값을 의미합니다. 수민이는 1시간 동안 남은 일 중 하나를 골라 작업량 1만큼 처리할 수 있습니다. 수민이의 퇴근까지 남은 N 시간과 각 일에 대한 작업량이 있을 때, noOvertime 함수를 제작하여 수민이의 야근 지수를 최소화 한 결과를 출력해 주세요. 예를 들어, N=4 일 때, 남은 일의 작업량이 [4, 3, 3] 이라면 야근 지수를 최소화하기 위해 일을 한 결과는 [2, 2, 2]가 되고 야근 지수는 22 + 22 + 22 = 12가 되어 12를 반환해 줍니다.

풀이

def noOvertime(n, works):
    if n >= sum(works):
        return 0
    while n > 0:
        works[works.index(max(works))] -= 1
        n -= 1
    result = sum([i*i for i in works])
    # 야근 지수를 최소화 하였을 때의 야근 지수는 몇일까요?
    return result

배운점

map 함수를 사용하지 않고도 리스트의 각 값에 연산을 수행할 수 있다.
index(x) 함수는 리스트에 x라는 값이 있으면 x의 위치값을 리턴한다. 값이 없으면 ValueError가 발생한다.

MySQL 06. MySQL - Table (조회5 join)

2017-03-22T00:00:00+00:00

생활코딩 - MySQL

여러개의 테이블 사용하기

데이터의 규모가 커지면서 하나의 테이블로 정보를 수용하기가 어려워지면 테이블을 분활하고 테이블 간의 관계성을 부여한다.

예제 테이블 1

예제 중 address는 distnace와 관련되어 있기 때문에 location이라는 별도의 테이블로 분할 할 수 있다.

DROP TABLE IF EXISTS `student`;
CREATE TABLE `student` (
  `id` tinyint(4) NOT NULL,
  `name` char(4) NOT NULL,
  `sex` enum('남자','여자') NOT NULL,
  `address` varchar(50) NOT NULL,
  `distance` INT NOT NULL,
  `birthday` datetime NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

INSERT INTO `student` VALUES (2, '박재숙', '남자', '서울',  10, '1985-10-26 00:00:00');
INSERT INTO `student` VALUES (1, '이숙경', '여자', '청주', 200, '1982-11-16 00:00:00');
INSERT INTO `student` VALUES (3, '백태호', '남자', '경주', 350, '1989-2-10 00:00:00');
INSERT INTO `student` VALUES (4, '김경훈', '남자', '제천', 190, '1979-11-4 00:00:00');
INSERT INTO `student` VALUES (8, '김정인', '남자', '제주', 400, '1990-10-1 00:00:00');
INSERT INTO `student` VALUES (6, '김경진', '여자', '제주', 400, '1985-1-1 00:00:00');
INSERT INTO `student` VALUES (7, '박경호', '남자', '영동', 310, '1981-2-3 00:00:00');

예제 테이블 2

address, distance를 묶어서 별도의 테이블(location)로 만든다.

# student 테이블
DROP TABLE IF EXISTS `student`;
CREATE TABLE `student` (
  `id` tinyint(4) NOT NULL,
  `name` char(4) NOT NULL,
  `sex` enum('남자','여자') NOT NULL,
  `location_id` tinyint(4) NOT NULL,
  `birthday` datetime NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;


# location 테이블
DROP TABLE IF EXISTS `location`;
CREATE TABLE `location` (
`id`  tinyint UNSIGNED NOT NULL AUTO_INCREMENT ,
`name`  varchar(20) NOT NULL ,
`distance`  tinyint UNSIGNED NOT NULL ,
PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;;

INSERT INTO `location` VALUES (1, '서울', 10);
INSERT INTO `location` VALUES (2, '청주', 200);
INSERT INTO `location` VALUES (3, '경주', 255);
INSERT INTO `location` VALUES (4, '제천', 190);
INSERT INTO `location` VALUES (5, '대전', 200);
INSERT INTO `location` VALUES (6, '제주', 255);
INSERT INTO `location` VALUES (7, '영동', 255);
INSERT INTO `location` VALUES (8, '광주', 255);

INSERT INTO `student` VALUES (1, '이숙경', '여자', 1, '1982-11-16 00:00:00');
INSERT INTO `student` VALUES (2, '박재숙', '남자', 2, '1985-10-26 00:00:00');
INSERT INTO `student` VALUES (3, '백태호', '남자', 3, '1989-2-10 00:00:00');
INSERT INTO `student` VALUES (4, '김경훈', '남자', 4, '1979-11-4 00:00:00');
INSERT INTO `student` VALUES (6, '김경진', '여자', 5, '1985-1-1 00:00:00');
INSERT INTO `student` VALUES (7, '박경호', '남자', 6, '1981-2-3 00:00:00');
INSERT INTO `student` VALUES (8, '김정인', '남자', 5, '1990-10-1 00:00:00');

join

테이블간의 관계성에 따라서 복수의 테이블을 결합, 하나의 테이블인 것 처럼 결과를 출력

join의 종류

OUTTER JOIN : 매칭되는 행이 없어도 결과를 가져오고, 매칭되는 행이 없는 경우 NULL로 표시
- LEFT JOIN : 왼쪽에 있는 테이블을 기준으로 오른쪽에 있는 테이블의 데이터를 가져온다.
- RIGHT JOIN : 오른쪽에 있는 테이블을 기준으로 왼쪽에 있는 테이블의 데이터를 가져온다.
INNER JOIN : 매칭되는 행이 있는 경우만 표시한다.

LEFT JOIN

가장 많이 사용되는 조인의 형태
AS : alias 의 약자
문법 : 기준 테이블 AS 별명 LEFT JOIN 결합할 테이블 AS 별명 ON 결합기준

SELECT s.name, s.location_id, l.name AS address, l.distance  FROM student AS s LEFT JOIN location AS l ON s.location_id = l.id;

OUTTER JOIN과 INNER JOIN의 차이

location 테이블에서 제주를 삭제 후 OUTTER JOIN(LEFT JOIN)과 INNER JOIN의 차이를 비교

# location 테이블에서 제주 레코드 삭제
DELETE FROM location WHERE name='제주';

# LEFT JOIN
SELECT s.name, s.location_id, l.name AS address, l.distance  FROM student AS s LEFT JOIN location AS l ON s.location_id = l.id;

+-----------+--------+---------+----------+
| name      | sex    | address | distance |
+-----------+--------+---------+----------+
| 이숙경      | 여자    | 서울     |       10 |
| 박재숙      | 남자    | 청주     |      200 |
| 백태호      | 남자    | 경주     |      255 |
| 김경훈      | 남자    | 제천     |      190 |
| 김경진      | 여자    | 대전     |      200 |
| 박경호      | 남자    | NULL    |     NULL |
| 김정인      | 남자    | 대전     |      200 |
+-----------+--------+---------+----------+

# INNER JOIN
SELECT s.name, s.location_id, l.name AS address, l.distance  FROM student AS s INNER JOIN location AS l ON s.location_id = l.id;

+-----------+--------+---------+----------+
| name      | sex    | address | distance |
+-----------+--------+---------+----------+
| 이숙경      | 여자    | 서울     |       10 |
| 박재숙      | 남자    | 청주     |      200 |
| 백태호      | 남자    | 경주     |      255 |
| 김경훈      | 남자    | 제천     |      190 |
| 김경진      | 여자    | 대전     |      200 |
| 김정인      | 남자    | 대전     |      200 |
+-----------+--------+---------+----------+

MySQL 06. MySQL - Table (조회4 index, where)

2017-03-21T00:00:00+00:00

생활코딩 - MySQL

index

색인, 조회할 때 원하는 행을 빠르게 찾을 수 있게 준비해둔 데이터
데이터베이스의 성능이 중요한 경우 인덱스 설계가 중요하다.

인덱스 정의 방법

자주 조회되는 칼럼에 적용
조회 시 오랜시간을 소모하는 컬럼에 적용
데이터가 긴 경우 인덱스를 사용하지 않는다.

인덱스의 종류

primary key: 중복되지 않는 유일한 키
unique key : 중복을 허용하지 않는 유일한 키
normal key : 중복을 허용하는 인덱스
foreign key : 다른 테이블과의 관계성을 부여하는 키
full text : 자연어 검색, myisam에서만 지원

예제에서 사용한 테이블

DROP TABLE IF EXISTS `student`;
CREATE TABLE `student` (
  `id` tinyint(4) NOT NULL AUTO_INCREMENT,
  `name` char(4) NOT NULL,
  `address` varchar(50) NOT NULL,
  `department` enum('국문과','영문과','컴퓨터공학과','전자공학과','물리학과') NOT NULL,
  `introduction` text NOT NULL,
  `number` char(255) NOT NULL,
  PRIMARY KEY (`id`),
  UNIQUE KEY `idx_number` (`number`) USING BTREE,
  KEY `idx_department` (`department`),
  KEY `idx_department_name` (`department`,`address`),
  FULLTEXT KEY `idx_introduction` (`introduction`)
) ENGINE=MyISAM AUTO_INCREMENT=9 DEFAULT CHARSET=utf8;

INSERT INTO `student` VALUES (1, '이숙경', '청주', '컴퓨터공학과', '저는 컴퓨터 공학과에 다닙니다. computer', '0212031');
INSERT INTO `student` VALUES (2, '박재숙', '서울', '영문과', '저는 영문과에 다닙니다.', '0512321');
INSERT INTO `student` VALUES (3, '백태호', '경주', '컴퓨터공학과', '저는 컴퓨터 공학과에 다니고 경주에서 왔습니다.', '0913134');
INSERT INTO `student` VALUES (4, '김경훈', '제천', '국문과', '제천이 고향이고 국문과에 다닙니다.', '9813413');
INSERT INTO `student` VALUES (6, '김경진', '제주', '국문과', '이번에 국문과에 입학한 김경진이라고 합니다. 제주에서 왔어요.', '0534543');
INSERT INTO `student` VALUES (7, '박경호', '제주', '국문과', '박경호입니다. 잘 부탁드립니다.', '0134511');
INSERT INTO `student` VALUES (8, '김정인', '대전', '영문과', '김정인입니다. 대전에서 왔고, 영문과에 다닙니다.', '0034543');

primary key

테이블 전체를 통틀어서 중복되지 않는 값을 지정해야 한다.
where 문을 이용해서 데이터를 조회할 때 가장 고속으로 데이터를 가져올 수 있다.
테이블마다 딱 하나의 primary key를 가질 수 있다.

# 설정
PRIMARY KEY (`id`)

# 예시
SELECT * FROM student WHERE id=3;

unique key

테이블 전체를 통틀어서 중복되지 않는 값을 지정해야 한다. (== primary key)
고속으로 데이터를 가져올 수 있다.
여러개의 unique key를 지정할 수 있다.

# 설정
UNIQUE KEY `idx_number` (`number`) USING BTREE

# 예시
SELECT * FROM student WHERE number=0534543;

normal key, 중복키

중복을 허용한다.
primary, unique 보다 속도가 느리다.
여러개의 키를 지정할 수 있다.

# 설정
KEY `idx_department` (`department`),
KEY `idx_department_name` (`department`,`address`)

# 예시
SELECT * FROM student WHERE department='국문과';
SELECT * FROM student WHERE department='국문과' AND address='제주';

Full Text

mysql의 기본설정(ft_min_word_len)이 4로 되어 있기 때문에 최소 4글자 이상을 입력하거나 이 값을 조정해야 한다.
mysql은 전문 검색 엔진이 아니기 때문에 한글 검색이 잘 안된다.
전문검색엔진으로 lucene, sphinx 참고 (무료, 성능 좋음)
스토리지 엔진 중 myisam에서만 사용가능

# 설정
ENGINE=MyISAM

# 예시
SELECT introduction, MATCH(introduction) AGAINST('영문과에') FROM student WHERE MATCH (introduction) AGAINST('영문과에');

MySQL 06. MySQL - Table (조회3 정렬 order by)

2017-03-21T00:00:00+00:00

생활코딩 - MySQL

정렬 (order by)

지정된 칼럼을 기준으로 행을 정렬

문법

DESC (descending order) : 내림차순
ASC (ascending order) : 오름차순

SELECT * FROM 테이블명 ORDER BY 정렬의 기준으로 사용할 열 [DESC | ASC]

예제

대상 테이블

DROP TABLE IF EXISTS `student`;
CREATE TABLE `student` (
  `id` tinyint(4) NOT NULL,
  `name` char(4) NOT NULL,
  `sex` enum('남자','여자') NOT NULL,
  `address` varchar(50) NOT NULL,
  `distance` INT NOT NULL,
  `birthday` datetime NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

INSERT INTO `student` VALUES (2, '박재숙', '남자', '서울',  10, '1985-10-26 00:00:00');
INSERT INTO `student` VALUES (1, '이숙경', '여자', '청주', 200, '1982-11-16 00:00:00');
INSERT INTO `student` VALUES (3, '백태호', '남자', '경주', 350, '1989-2-10 00:00:00');
INSERT INTO `student` VALUES (4, '김경훈', '남자', '제천', 190, '1979-11-4 00:00:00');
INSERT INTO `student` VALUES (8, '김정인', '남자', '대전', 200, '1990-10-1 00:00:00');
INSERT INTO `student` VALUES (6, '김경진', '여자', '제주', 400, '1985-1-1 00:00:00');
INSERT INTO `student` VALUES (7, '박경호', '남자', '영동', 310, '1981-2-3 00:00:00');

정렬 order by 예시

# distance 내림차순으로 테이블 정렬
select * from student order by distance desc;

# distance 내림차순, address 오름차순으로 테이블 정렬
select * from student order by distance desc, address asc;

MySQL 06. MySQL - Table (조회2 그룹핑 group by)

2017-03-21T00:00:00+00:00

생활코딩 - MySQL

그룹핑 (group by)

특정 칼럼을 기준으로 데이터를 그룹핑한다.
그룹이라고 하는 것은 여러개의 데이터가 어떻게 구성되어 있는지 원자화 시키는 것이다.
각각의 그룹핑된 컬럼을 기준으로 특정한 다른 컬럼의 합계, 평균 등의 작업도 가능하다.

문법

SELECT * FROM 테이블명 GROUP BY 그룹핑 할 기준 칼럼명

예제

대상 테이블

DROP TABLE IF EXISTS `student`;
CREATE TABLE `student` (
  `id` tinyint(4) NOT NULL,
  `name` char(4) NOT NULL,
  `sex` enum('남자','여자') NOT NULL,
  `address` varchar(50) NOT NULL,
  `distance` INT NOT NULL,
  `birthday` datetime NOT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;


INSERT INTO `student` VALUES (2, '박재숙', '남자', '서울',  10, '1985-10-26 00:00:00');
INSERT INTO `student` VALUES (1, '이숙경', '여자', '청주', 200, '1982-11-16 00:00:00');
INSERT INTO `student` VALUES (3, '백태호', '남자', '경주', 350, '1989-2-10 00:00:00');
INSERT INTO `student` VALUES (4, '김경훈', '남자', '제천', 190, '1979-11-4 00:00:00');
INSERT INTO `student` VALUES (8, '김정인', '남자', '대전', 200, '1990-10-1 00:00:00');
INSERT INTO `student` VALUES (6, '김경진', '여자', '제주', 400, '1985-1-1 00:00:00');
INSERT INTO `student` VALUES (7, '박경호', '남자', '영동', 310, '1981-2-3 00:00:00');

그룹핑 group by 예시

select sex from student group by sex;
# 결과값
+--------+
| sex    |
+--------+
| 남자    |
| 여자    |
+--------+

select sex,sum(distance), avg(distance) from student group by sex;
# 결과값
+--------+---------------+---------------+
| sex    | sum(distance) | avg(distance) |
+--------+---------------+---------------+
| 남자    |          1060 |      212.0000 |
| 여자    |           600 |      300.0000 |
+--------+---------------+---------------+

MySQL 06. MySQL - Table (조회1 select, limit, where)

2017-03-20T00:00:00+00:00

생활코딩 - MySQL

mysql monitor

CLI 환경인 mysql monitor에서 테이블 데이터를 조회 하는 방법을 살펴본다.
GUI 환경인 phpMyAdmin에서 쉽게 동일한 작업이 가능하다.

조회

테이블에서 데이터를 조회

# 문법
# 중복 사용시 순서가 중요하다.
SELECT 칼럼명1, 칼럼명2
      [FROM 테이블명 ] # 생략가능
      [GROUP BY 칼럼명] # 생략가능
      [ORDER BY 칼럼명 [ASC | DESC]] # 생략가능
      [LIMIT offset, 조회 할 행의 수] # 생략가능

# 예시
SELECT * FROM student;
SELECT name, birthday FROM student;
SELECT * FROM student WHERE id=3;
SELECT * FROM student WHERE sex='남자' AND address='서울';
SELECT * FROM student WHERE sex='여자' OR address='서울';
SELECT * FROM student LIMIT 1; # 1개만
SELECT * FROM student LIMIT 1,1; # index 1번부터 1개만
SELECT * FROM student WHERE sex='남자' LIMIT 2; # 남자 중에 2개만

MySQL 05. MySQL - Table (insert, update, delete)

2017-03-20T00:00:00+00:00

생활코딩 - MySQL

mysql monitor

CLI 환경인 mysql monitor에서 테이블 데이터를 삽입, 수정, 삭제, 조회 하는 방법을 살펴본다.
GUI 환경인 phpMyAdmin에서 쉽게 동일한 작업이 가능하다.

삽입

테이블에 데이터를 삽입한다.
insert into 명령어를 사용

# 문법
INSERT INTO table_name VALUES (value1, value2, value3,...)
INSERT INTO table_name (column1, column2, column3,...) VALUES (value1, value2, value3,...)

# 예제
INSERT INTO `student` VALUES ('2', 'leezche', '여자', '서울', '2000-10-26');
INSERT INTO `student` (`id`, `name`, `sex`, `address`, `birthday`) VALUES ('1', 'egoing', '남자', 'seoul', '2000-11-16');

수정

테이블에 데이터 변경한다.
update ... set 명령어를 사용

# 문법
UPDATE 테이블명 SET 컬럼1=컬럼1의 값, 컬럼2=컬럼2의 값 WHERE 대상이 될 컬럼명=컬럼의 값

#예제
UPDATE `student` SET address='서울';
UPDATE `student` SET name='이진경' WHERE id=1;
UPDATE `student` SET name='이고잉', birthday='2001-4-1' WHERE id=3;

삭제

테이블에 데이터를 삭제한다.
DELETE FROM, TRUNCATE, DROP TABLE 명령어를 사용한다.
DELETE

# 문법
DELETE FROM 테이블명 [WHERE 삭제하려는 칼럼 명=값]

# 예제
DELETE FROM student WHERE id = 2;

TRUNCATE

테이블의 전체 데이터를 삭제
테이블에 외부키(foreign key)가 없다면 DELETE보다 훨씬 빠르게 삭제됨

# 문법
TRUNCATE 테이블명

# 예제
TRUNCATE student;

DROP TABLE

테이블을 삭제한다

# 문법
DROP TABLE 테이블명;

# 예제
DROP TABLE student;

MySQL 04. MySQL - Table (create, 필드타입)

2017-03-19T00:00:00+00:00

생활코딩 - MySQL

Table

데이터가 실질적으로 저장되는 저장소

스키마(schema)

테이블에 적재될 데이터의 구조와 형식을 정의 하는 것

테이블 관리 - mysql monitor

phpMyAdmin를 통해서도 같은 작업을 수행 할 수 있다.
초심자는 GUI환경에서 먼저 연습하고 sql문에 점점 익숙해지는 편이 좋다.

테이블 생성

GUI 환경에서 테이블을 생성하는 경우가 많음

CREATE TABLE table_name (
    칼럼명1 data_type,
    칼럼명2 data_type
)

CREATE TABLE `student` (
    `id`  tinyint NOT NULL ,
    `name`  char(4) NOT NULL ,
    `sex`  enum('남자','여자') NOT NULL ,
    `address`  varchar(50) NOT NULL ,
    `birthday`  datetime NOT NULL ,
    PRIMARY KEY (`id`)
);

테이블 리스트

SHOW tables;

테이블 스키마 열람

DESC `테이블명`

테이블 제거

DROP TABLE `테이블명`

데이터 타입

type	설명	기타
문자
CHAR( )	0 to 255 고정문자 길이	용량고정, 검색에 유리
VARCHAR( )	0~65535 가변 문자 길이	용량 절약에 유리, 글 제목
TINYTEXT	최대 255 문자길이
TEXT	최대 65535 문자길이	글 본문
숫자
TINYINT( )	-128 ~ 127 정수형, 0 ~ 255 정수형, UNSIGNED
INT( )	-2147483648 ~ 2147483647 정수형
FLOAT	작은 부동소수점	10.35
날짜
DATE	YYYY-MM-DD
DATETIME	YYYY-MM-DD HH:MM:SS
TIME	HH:MM:SS
기타
ENUM ( )	정해진 값을 강제	ENUM (‘여자’, ‘남자’ )

level 3. 다음 큰 숫자

2017-03-18T00:00:00+00:00

출처

문제

어떤 수 N(1≤N≤1,000,000) 이 주어졌을 때, N의 다음 큰 숫자는 다음과 같습니다.

N의 다음 큰 숫자는 N을 2진수로 바꾸었을 때의 1의 개수와 같은 개수로 이루어진 수입니다. 1번째 조건을 만족하는 숫자들 중 N보다 큰 수 중에서 가장 작은 숫자를 찾아야 합니다. 예를 들어, 78을 2진수로 바꾸면 1001110 이며, 78의 다음 큰 숫자는 83으로 2진수는 1010011 입니다. N이 주어질 때, N의 다음 큰 숫자를 찾는 nextBigNumber 함수를 완성하세요.

풀이 (python)

def nextBigNumber(n):
    num_of_one = str(bin(n)).count('1')
    for i in range(n+1,1000001):
        if str(bin(i)).count('1') == num_of_one:
            return i


#아래 코드는 테스트를 위한 출력 코드입니다.
print(nextBigNumber(78))

풀이과정

인자 N을 2진수로 변환
1의 갯수를 확인
10진수 N < x <= 1,000,000 사이의 숫자를 하나씩 2진수로 바꾸어 1의 갯수가 위의 2와 같다면, x를 리턴한다.

배운점

bin(), oct(), hex() 내장함수를 통해 정수를 각 2진수, 8진수, 16진수로 바꿀 수 있다.
str() 내장함수를 통해 인자를 문자열로 변환한다.
str.count(‘검색어’)를 통해서 해당 검색어의 갯수를 리턴한다.

level 2. 소수 찾기

2017-03-17T00:00:00+00:00

문제출처

문제

numberOfPrime 메소드는 정수 n을 매개변수로 입력받습니다.

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하도록 numberOfPrime 메소드를 만들어 보세요.

소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.)

10을 입력받았다면, 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 5를 입력받았다면, 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환

풀이

def numberOfPrime(n):
    num_list = list(range(n+1))
    prime_list = []
    for num in num_list:
        check = 0
        for i in list(range(1,num+1)):
            if num % i == 0:
                check += 1
        if check == 2:
            prime_list.append(num)
    return len(prime_list)



# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(numberOfPrime(10))

풀이 과정

1부터 n 사이의 숫자를 리스트로 만든다. (list, range 함수)
리스트의 각 요소를 돌면서 (반복문) 소수인지 확인한다.
어떻게 소수인지 확인하지?
- 소수는 1부터 자신까지의 수로 나누어 나머지가 0인 수가 2개만 존재한다. (range, 반복문)

다른사람 풀이

# 소수인지 판단
def is_prime(n):
    return all([(n%j) for j in range(2, int(n**0.5)+1)]) and n>1 # bool 값 리턴

# 소수의 갯수 리턴
def numberOfPrime(n):
    return [is_prime(x) for x in range(1, n+1)].count(True)  
  # return len(list(filter(is_prime, range(1, n+1))))

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(numberOfPrime(10))

배운점

all() 내장함수 : all(x)은 반복 가능한(iterable) 자료형 x를 입력 인수로 받으며, 이 x가 모두 참이면 True, 거짓이 하나라도 있으면 False를 리턴한다.
(※ 반복 가능한 자료형이란 for문으로 그 값을 출력할 수 있는 것을 의미한다. 리스트, 튜플, 문자열, 딕셔너리, 집합 등이 있다.)
.count(x) : 리스트, 문자열, 튜플 등 iterable 자료형 안의 x 요소의 갯수를 리턴한다.

level 2. 콜라츠 추측

2017-03-17T00:00:00+00:00

출처

문제

1937년 Collatz란 사람에 의해 제기된 이 추측은, 입력된 수가 짝수라면 2로 나누고, 홀수라면 3을 곱하고 1을 더한 다음, 결과로 나온 수에 같은 작업을 1이 될 때까지 반복할 경우 모든 수가 1이 된다는 추측입니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. collatz 함수를 만들어 입력된 수가 몇 번 만에 1이 되는지 반환해 주세요. 단, 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

풀이 (python)

# 인자가 1보다 크면 계속 연산을 진행 > 1이 되는 순서를 리턴 > 순서가 500보다 크면 -1 리턴
def collatz(num):
    i = 0
    while num > 1:
        num = num * 3 + 1 if num % 2 else num / 2
        i += 1
    return i if i < 500 else -1

다른사람 풀이

# 500번 반복하여 연산을 진행 > 1이 되는 순서를 리턴 > 500번 반복해도 1이 되지 않으면 -1 리턴
def collatz(num):
    for i in range(500):
        num = num / 2 if num % 2 == 0 else num*3 + 1
        if num == 1:
            return i + 1
    return -1

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(collatz(6))

배운점

3항 연산자를 잘 활용하자 A if 조건 else B

MySQL 03. MySQL - DB생성, phpmyadmin

2017-03-16T00:00:00+00:00

생활코딩 - MySQL

SQL

Structured Query Language
데이터베이스에서 데이터를 저장하거나 얻기 위해서 사용하는 표준화된 언어.

Database

데이터가 실질적으로 적재되는 테이블들을 분류하는 상위 개념

생성

CREATE DATABASE `데이터베이스명` CHARACTER SET utf8 COLLATE utf8_general_ci;

삭제

DROP DATABASE `데이터베이스명`;

열람

SHOW DATABASE;

선택

USE `데이터베이스명`;

phpmyadmin

웹 환경에서 DB를 제어할 수 있는 mysql client

실행방법

Bitnami 설치 - 참고자료
Bitnami 실행 후 MySQL, Apache Web Server 구동
http://localhost:8080/phpmyadmin/ 접속 (open phpMyAdmin)
bitnami 설치시 지정한 암호로 (id : root) 접속

bitnami 설치를 통한 내부 웹서버 구동

자료

MySQL 02. MySQL Client - mysql monitor 기본

2017-03-16T00:00:00+00:00

생활코딩 - MySQL

mysql client 종류

mysql-monitor

mysql을 설치하면 기본적으로 설치되는 프로그램
mysql -u아이디 -p비밀번호
mysql query browser
- GUI 환경 제공
phpMyAdmin
- 서버에 직접 설치하는 웹프로그램으로, 웹으로 제공되는 서비스이기 때문에 어디서든지 웹환경에서 DB를 제어할 수 있다.
navicat
- 기능이 많고 안정적이다. 유료

mysql monitor 사용법

mysql monitor

mysql 서버의 번들로 제공되는 기본 프로그램 (mysql client)
명령어 기반
mysql 관련된 거의 모든 기능을 사용할 수 있고, mysql이 있는 곳에 함께 기본으로 설치되어 있다.

사용법

mysql -u아이디 -p비밀번호
mysql -h호스트주소 -p포트번호 -u아이디 -p비밀번호

데이터베이스 생성 및 조회

mysql > CREATE DATABASE music CHARACTER SET utf8 COLLATE utf8_general_ci; mysql > show databases

데이터베이스 선택

mysql > use music

테이블 생성 및 조회

CREATE TABLE `favorite_music` (
  `title` varchar(255) NOT NULL,
  `musician` varchar(20) NOT NULL,
  `duration` varchar(20) NOT NULL,
  `album` varchar(30) NOT NULL
) ENGINE=innodb;

mysql> show tables;

테이블에 데이터 추가

insert into favorite_music (`title`,`musician`, `duration`, `album`) values('Chasing Pavements', '아델', '3:30', 19);

입력된 데이터 조회

select * from favorite_music;

종료

mysql> exit;

MySQL 01. MySQL 설치 및 환경설정

2017-03-16T00:00:00+00:00

생활코딩 - MySQL

데이터베이스와 MYSQL

데이터베이스란 : 데이터의 저장소

데이터베이스의 종류

관계형 데이터베이스
- mysql, oracle, mssql
nosql
- mongodb 등

데이터베이스 시스템의 구성

Database Server

DB 서버 안에 데이터를 저장하고, 저장된 데이터를 수정하거나 삭제하는 등의 제어 관리 기능을 갖고 있는 것

Database

Table을 카테고리로 분류한것

table

row(행) : 서로 연관되어 있는 데이터의 그룹
column(열) : 데이터의 성격에 대한 구분
field : 한칸 한칸에 들어가 있는 구체적인 데이터
record : 구체적인 데이터의 행

Database Client

DB 서버에게 요청해서 여러가지 명령을 하거나, 데이터를 가져온다거나 서버의 상태를 체크하기 위한 시스템
mysql-client 는 mysql을 설치하면 기본적으로 설치된다.

MySQL 설치

참고사이트 의 내용을 가져왔습니다.

HomeBrew를 통한 설치

how to

HomeBrew 설치
mysql 설치 : $ brew install mysql
mysql 시작 : $ mysql.server start
root 비밀번호 설정 : $ mysql_secure_installation
- Would you like to setup VALIDATE PASSWORD plugin? : 비밀번호 가이드. 복잡한 비밀번호를 사용하도록 제한해주는 플러그인을 사용하려면 yes, ~~보안은 무시하고~~ 그냥 쓰던 비밀번호 제한받지 않고 쓰고 싶다면 no.
- Remove anonymous users? : 익명사용자 삭제할지/계속 사용할지 여부. no 하면 $ mysql -uroot가 아니라 $ mysql만으로도 접속 가능. yes하면 -u 옵션 필수.
- Disallow root login remotely? : localhost외에 다른 ip에서 root 아이디로 원격접속 가능하게 할지. yes하면 원겹접속 불가.
- Remove test database and access to it? : mysql에 기본적으로 설정된 test 디비 삭제 여부.
- Reload privilege tables now? : 하나라도 권한 변경을 했다면 yes 해서 하는 게 정신건강에 좋을 것입니다.
charset 설정 : $ mysql -uroot -p로 로그인하고, > status;로 charset 확인.
- 기본적으로 charset 4개가 모두 utf8이어서 그대로 두면 됨!
- 혹시나 latin등 다른 값이 있다면 위의 4. charset UTF-8로 바꾸기 따라하기. my.cnf가 기본적으로 존재하지 않으므로 $ vi /etc/my.cnf 등을 통해 새로 생성.
데몬 실행 $ brew services start mysql (참고)
- 로그인시 데몬 자동 실행 (To have launchd start mysql at login): $ ln -sfv /usr/local/opt/mysql/*.plist ~/Library/LaunchAgents
+, brew로 설치했다면 환경변수 설정은 필요없어요! :)

versions

brew는 기본적으로 최신 버전(5.7)을 제공하지만, 다른 버전(5.6 등)을 설치하고 싶은 경우 brew versions를 사용합니다.

$ brew tap homebrew/versions로 brew versions를 설치 후,
$ brew search mysql로 검색, 원하는 버전의 formula 이름을 확인합니다. (예: homebrew/versions/mysql56)
$ brew install <설치할 formula>으로 mysql 설치. (예: $ brew install homebrew/versions/mysql56)

level 2. 두 정수 사이의 합

2017-03-12T00:00:00+00:00

출처

문제

adder함수는 정수 a, b를 매개변수로 입력받습니다. 두 수와 두 수 사이에 있는 모든 정수를 더해서 리턴하도록 함수를 완성하세요. a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. 예를들어 a가 3, b가 5이면 12를 리턴하면 됩니다.

a, b는 음수나 0, 양수일 수 있으며 둘의 대소 관계도 정해져 있지 않습니다.

풀이 (python)

def adder(a, b):
	if a == b:
		return a
	elif a < b:
		return sum(list(range(a, b+1)))
	else:
		return sum(list(range(b, a+1)))


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print( adder(3, 5))

다른사람 풀이

def adder(a, b):
    if a > b : a, b = b, a
    return sum(list(range(a, b+1)))

배운점

if 조건 : 실행 이렇게도 사용할 수 있다.
a, b = b, a 와 같이 두 변수의 값을 바꿀 수 있다.

level 2. 이상한 문자 만들기

2017-03-12T00:00:00+00:00

level 2. 이상한 문자 만들기

출처

문제

toWeirdCase함수는 문자열 s를 매개변수로 입력받습니다. 문자열 s에 각 단어의 짝수번째 인덱스 문자는 대문자로, 홀수번째 인덱스 문자는 소문자로 바꾼 문자열을 리턴하도록 함수를 완성하세요. 예를 들어 s가 “try hello world”라면 첫 번째 단어는 “TrY”, 두 번째 단어는 “HeLlO”, 세 번째 단어는 “WoRlD”로 바꿔 “TrY HeLlO WoRlD”를 리턴하면 됩니다.

주의 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단합니다.

풀이 (python)

1

map을 활용해서 풀었다.

def toWeirdCase(s):
    def change(t):
        result = ""
        for i, v in enumerate(t):
            if i % 2:  # 홀수
                result += v.lower()
            else:  # 짝수
                result += v.upper()
        return result
    return ' '.join(list(map(change, s.split())))


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : {}".format(toWeirdCase("try hello world")));

2

def toWeirdCase(s):    
	s = s.split()
	i = 0
	j = 0
	while i < len(s):
		for j, v in enumerate(s[i]):
			if j % 2 == 1:
				s[i] = s[i][:j] + s[i][j:].replace(v, v.lower(), 1)
			else:
				s[i] = s[i][:j] + s[i][j:].replace(v, v.upper(), 1)
		i += 1       
	return ' '.join(s)


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : {}".format(toWeirdCase("try hello world")));

다른사람 풀이

def toWeirdCase(s):    
  return ' '.join(''.join([c.upper() if i % 2 == 0 else c.lower() for i, c in enumerate(w)]) for w in s.split())

배운점

문자열은 인덱스를 통해서 문자열 일부를 수정 교체 할 수 없다.
문자열을 수정하려면 replace를 하거나, + 연산자를 사용해야 한다.
3항 연산자를 잘 활용하자 A if 조건 else B

level 2. 자연수를 뒤집어 리스트로 만들기

2017-03-11T00:00:00+00:00

level 2. 자연수를 뒤집어 리스트로 만들기

출처

문제

digit_reverse함수는 양의 정수 n을 매개변수로 입력받습니다. n을 뒤집어 숫자 하나하나를 list로 표현해주세요 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴하면 됩니다.

풀이 (python)

def digit_reverse(n):
    list = [int(i) for i in str(n)]
    list.reverse()
    return list

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : {}".format(digit_reverse(12345)));

다른사람 풀이

# 풀이1
def digit_reverse(n):
    return [int(i) for i in str(n)][::-1]

# 풀이2
def digit_reverse(n):
    return list(map(int, reversed(str(n))))    

배운점

.reverse() 메소드를 통해서 리스트 요소의 순서를 뒤집을 수 있다. 하지만 결과값을 리턴하지는 않는다.
map(function, iterable)은 함수(f)와 반복 가능한(iterable) 자료형을 입력으로 받는다. map은 입력받은 자료형의 각 요소가 함수 f에 의해 수행된 결과를 묶어서 리턴한다.
reversed() 함수를 통해 리스트 요소의 순서를 뒤집은 객체를 리턴한다.

level 2. JadenCase 문자열 만들기

2017-03-10T00:00:00+00:00

level 2. JadenCase 문자열 만들기

출처

문제

Jaden_Case함수는 문자열 s을 매개변수로 입력받습니다. s에 모든 단어의 첫 알파벳이 대문자이고, 그 외의 알파벳은 소문자인 문자열을 리턴하도록 함수를 완성하세요 예를들어 s가 “3people unFollowed me for the last week”라면 “3people Unfollowed Me For The Last Week”를 리턴하면 됩니다.

풀이 (python)

def Jaden_Case(s):
    s = s.lower()
	list_s = s.split()
	list_s = [i.replace(i[0], i[0].upper(), 1) for i in list_s]
	return ' '.join(list_s)

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(Jaden_Case("3people unFollowed me for the last week"))

다른사람 풀이

def Jaden_Case(s):
    return s.title()

배운점

String.split() 을 통해서 문자열을 리스트로 바꾼다.
’ ‘.join(List) 를 통해서 리스트를 문자열로 바꾼다.
String.replace(old, new, 숫자) 를 통해서 문자열 안의 값을 바꿀 수 있다. 숫자 조건을 입력하면 그 숫자 만큼만 변경한다.
String.title() 을 통해서 문자열 각단어의 첫 글자를 대문자로 바꾼다.

level 2. 하샤드 수

2017-03-10T00:00:00+00:00

level 2. 하샤드 수

출처

문제

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다.

Harshad함수는 양의 정수 n을 매개변수로 입력받습니다. 이 n이 하샤드수인지 아닌지 판단하는 함수를 완성하세요. 예를들어 n이 10, 12, 18이면 True를 리턴 11, 13이면 False를 리턴하면 됩니다.

풀이 (python)

def Harshad(n):
	sum = 0
	for i in str(n):
		sum = int(i) + sum
	return False if n % sum else True


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(Harshad(18))

다른사람 풀이

def Harshad(n):
    return n % sum(int(x) for x in str(n)) == 0

배운점

int() 내장함수를 통해 문자열 형태의 숫자나 소수점이 있는 숫자 등을 정수 형태로 리턴한다.
sum() 내장함수를 통해 매개변수의 합을 구할 수 있다.

level 2. 요일 구하기

2017-03-09T00:00:00+00:00

level 2. 요일 구하기

출처

문제

SUN,MON,TUE,WED,THU,FRI,SAT

를 출력해주면 됩니다. 예를 들어 A=5, B=24가 입력된다면 5월 24일은 화요일이므로 TUE를 반환하면 됩니다.

풀이 (python)

import datetime
def getDayName(a,b):
	return ['MON','TUE','WED','THU','FRI','SAT','SUN'][datetime.date(2016, a, b).weekday()]
#아래 코드는 테스트를 위한 출력 코드입니다.
print(getDayName(5,24))

배운점

datetime 모듈의 weekday() 메소드를 통해서 특정일의 요일을 구할 수 있다. 가이드문서

level 1. 약수의 합

2017-03-08T00:00:00+00:00

level 1. 약수의 합

출처

문제

어떤 수를 입력받아 그 수의 약수를 모두 더한 수 sumDivisor 함수를 완성해 보세요. 예를 들어 12가 입력된다면 12의 약수는 [1, 2, 3, 4, 6, 12]가 되고, 총 합은 28이 되므로 28을 반환해 주면 됩니다.

풀이 (python)

def sumDivisor(num):
    divisors = [num]
    t_num = int(num / 2)
    while t_num >=1:
        if num % t_num == 0:
            divisors.append(t_num)
        t_num -= 1
    return sum(divisors)

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(sumDivisor(12))

다른사람 풀이

def sumDivisor(num):
    return num + sum([i for i in range(1, (num // 2) + 1) if num % i == 0])

배운점

sum() 함수를 통해 배열의 모든 요소를 더할 수 있다.

level 1. 가운데 글자 가져오기

2017-03-08T00:00:00+00:00

level 1. 가운데 글자 가져오기

출처

문제

getMiddle메소드는 하나의 단어를 입력 받습니다. 단어를 입력 받아서 가운데 글자를 반환하도록 getMiddle메소드를 만들어 보세요. 단어의 길이가 짝수일경우 가운데 두글자를 반환하면 됩니다. 예를들어 입력받은 단어가 power이라면 w를 반환하면 되고, 입력받은 단어가 test라면 es를 반환하면 됩니다.

풀이 1 (python)

def string_middle(str):
    if len(str) % 2:
        return str[len(str) // 2]
    else:
        return str[(len(str) // 2) -1 : len(str) // 2 + 1]

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(string_middle("power"))

풀이 2 (python) - 3항 연산자 활용

def string_middle(str):
    t = len(str) // 2
    return str[t] if len(str) % 2 else str[t -1 : t + 1]

배운점

슬라이싱 [처음 : 끝] 에서 끝에 해당하는 인덱스 값은 포함되지 않는다.
(처음 <= 원하는 값 < 끝)
python의 3항 연산자: a if test else b (test 가 참이면 a 거짓이면 b 반환)

level 1. 최솟값 만들기

2017-03-08T00:00:00+00:00

level 1. 최솟값 만들기

출처

문제

자연수로 이루어진 길이가 같은 수열 A,B가 있습니다. 최솟값 만들기는 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값을 누적하여 더합니다. 이러한 과정을 수열의 길이만큼 반복하여 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다.

예를 들어 A = [1, 2] , B = [3, 4] 라면

A에서 1, B에서 4를 뽑아 곱하여 더합니다.
A에서 2, B에서 3을 뽑아 곱하여 더합니다.

수열의 길이만큼 반복하여 최솟값 10을 얻을 수 있으며, 이 10이 최솟값이 됩니다. 수열 A,B가 주어질 때, 최솟값을 반환해주는 getMinSum 함수를 완성하세요.

풀이 (python)

def getMinSum(A,B):
    A = sorted(A)
    B = sorted(B)
    B.reverse()
    return sum([a * b for a, b in list(zip(A, B))])

#아래 코드는 출력을 위한 테스트 코드입니다.

print(getMinSum([1,2],[3,4]))

다른사람 풀이

def getMinSum(A, B):
    return sum([a * b for a, b in zip(sorted(A), sorted(B, reverse=True))])

배운점

sorted(B, reverse=True) 를 통해서 B를 내림차순으로 정렬할 수 있다.
zip() 함수 : zip(iterable*)은 동일한 개수로 이루어진 자료형을 묶어 주는 역할을 하는 함수이다.

>>> list(zip([1, 2, 3], [4, 5, 6]))  
# [(1, 4), (2, 5), (3, 6)]
>>> list(zip("abc", "def"))
# [('a', 'd'), ('b', 'e'), ('c', 'f')]

level 1. 최대공약수와 최소공배수 - gcd

2017-03-08T00:00:00+00:00

level 1. 최대공약수와 최소공배수 - gcd

출처

문제

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환해주는 gcdlcm 함수를 완성해 보세요. 배열의 맨 앞에 최대공약수, 그 다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 gcdlcm(3,12) 가 입력되면, [3, 12]를 반환해주면 됩니다.

풀이 (python)

1

from fractions import gcd
def gcdlcm(a, b):
    return [gcd(a,b), a*b/gcd(a,b)]


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(gcdlcm(3,12))

2 (참고)

def gcdlcm(a, b):
    big, small = max(a, b), min(a, b)
    while small > 0:
        big, small = small, big % small
    return [big, int((a*b)/big)]

다른사람 풀이

def gcdlcm(a, b):
    c, d = max(a, b), min(a, b)
    t = 1
    while t > 0:
        t = c % d
        c, d = d, t
    answer = [c, int(a*b/c)]

    return answer

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(gcdlcm(3,12))

배운점

from fractions import gcd 모듈을 통해 최대공약수(Greatest Common Divisor) 를 구하는 함수 gcd()를 사용할 수 있다.
a,b의 최소공배수는 a*b/최대공약수 를 통해서 구할 수 있다.

level 1. 피보나치 수

2017-03-08T00:00:00+00:00

level 1. 피보나치 수

출처

문제

피보나치 수는 F(0) = 0, F(1) = 1일 때, 2 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 점화식입니다. 2 이상의 n이 입력되었을 때, fibonacci 함수를 제작하여 n번째 피보나치 수를 반환해 주세요. 예를 들어 n = 3이라면 2를 반환해주면 됩니다.

풀이 (python)

def fibonacci(num):
    l = []
    a, b = 0, 1
    while len(l) != num+1:
        l.append(a)
        a, b = b, a+b
    return l[-1]

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(fibonacci(3))

다른사람 풀이

def fibonacci(num):
    a, b = 0, 1
    for i in range(num):
        a, b = b, a+b
    return a

배운점

a, b = 0, 1 같이 2개의 변수에 값을 한꺼번에 담을 수 있다.

level 1. 문자열 다루기 기본

2017-03-07T00:00:00+00:00

level 1. 문자열 다루기 기본

출처

문제

alpha_string46함수는 문자열 s를 매개변수로 입력받습니다. s의 길이가 4혹은 6이고, 숫자로만 구성되있는지 확인해주는 함수를 완성하세요. 예를들어 s가 “a234”이면 False를 리턴하고 “1234”라면 True를 리턴하면 됩니다

풀이 (python)

def alpha_string46(s):
	if len(s) == 4 or len(s) == 6:
		try:
			int(s)
		except ValueError:
			result = False
		else:
			result = True
	else:
		result = False
	return result
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print( alpha_string46("a234") )
print( alpha_string46("1234") )

다른사람 풀이

def alpha_string46(s):
    return s.isdigit() and (len(s) == 4 or len(s) == 6)

배운점

예외처리 (try-except)를 활용했다.
String.isdigit() 을 통해서 해당 문자열이 숫자로만 이루어졌는지 확인할 수 있다.
파이썬에서는 논리연산자 &&, || 를 사용할 수 없다. and, or 을 사용한다.

level 1. 문자열 내 마음대로 정렬하기 - Key Functions, str, repr

2017-03-07T00:00:00+00:00

level 1. 문자열 내 마음대로 정렬하기

출처

문제

strange_sort함수는 strings와 n이라는 매개변수를 받아들입니다. strings는 문자열로 구성된 리스트인데, 각 문자열을 인덱스 n인 글자를 기준으로 정렬하면 됩니다.

예를들어 strings가 [“sun”, “bed”, “car”]이고 n이 1이면 각 단어의 인덱스 1인 문자 u, e ,a를 기준으로 정렬해야 하므로 결과는 [“car”, “bed”, “sun”]이 됩니다. strange_sort함수를 완성해 보세요.

풀이 (python)

def strange_sort(strings, n):
    return sorted(strings, key=lambda element:element[n])

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print( strange_sort(["sun", "bed", "car"], 1) )

배운점

sorted() 함수는 정렬된 결과 값을 바로 리턴한다.
대문자는 소문자 보다 우선한다. ([‘A’, ‘a’, ‘ab’])
Key Functions
sorting 할때 key 값을 기준으로 정렬할 수 있다. 가이드 문서
- list.sort(), sorted() 둘다 정렬시 비교 기준이 되는 key 파라미터를 가질 수 있다.

# 공백을 기준으로 문자열을 나누어 리스트로 변환한다
# 리스트로 변환시
>>> sorted("This is a test string from Andrew".split(), key=str.lower)
['a', 'Andrew', 'from', 'is', 'string', 'test', 'This']

key 파라미터의 값은 하나의 인자를 받고, 정렬 목적을 위한 키를 리턴하는 함수가 되어야 한다.
일반적으로 어떤 객체를 키로 사용하는 복잡한 객체를 정렬할 때 자주 사용된다.

>>> student_tuples = [
...     ('john', 'A', 15),
...     ('jane', 'B', 12),
...     ('dave', 'B', 10),
... ]
>>> sorted(student_tuples, key=lambda student: student[2])   
# sort by age
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

이와 같은 테크닉은 이름표가 있는 속성을 가진 객체에서도 자주 사용된다.

>>> class Student:
...     def __init__(self, name, grade, age):
...         self.name = name
...         self.grade = grade
...         self.age = age
...     def __repr__(self):
...         return repr((self.name, self.grade, self.age))

__repr__ 메서드를 정의하지 않으면 object 클래스가 가진 기본 __repr__ 메서드를 사용한다. 이 함수는 클래스 이름과 변수가 위치하고 있는 메모리 주소를 <>안에 써서 반환한다.
repr() 은 __repr__ 메소드를 호출하고, str() 이나 print 는 __str__ 메소드를 호출하도록 되어있는데, __str__ 은 객체의 비공식적인(informal) 문자열을 출력할 때 사용하고, __repr__ 은 공식적인(official) 문자열을 출력할 때 사용한다.
쉽게 말하면 __str__ 은 사용자가 보기 쉬운 형태로 보여줄 때 사용하는 것이고, __repr__ 은 시스템(python interpreter)이 해당 객체를 인식할 수 있는 공식적인 문자열로 나타내 줄 때 사용하는 것이다.

>>> student_objects = [
...     Student('john', 'A', 15),
...     Student('jane', 'B', 12),
...     Student('dave', 'B', 10),
... ]
>>> sorted(student_objects, key=lambda student: student.age)   # sort by age
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

level 1. 같은 숫자는 싫어

2017-03-07T00:00:00+00:00

level 1.같은 숫자는 싫어

출처

문제

no_continuous함수는 스트링 s를 매개변수로 입력받습니다.

s의 글자들의 순서를 유지하면서, 글자들 중 연속적으로 나타나는 아이템은 제거된 배열(파이썬은 list)을 리턴하도록 함수를 완성하세요. 예를들어 다음과 같이 동작하면 됩니다.

s가 ‘133303’이라면 [‘1’, ‘3’, ‘0’, ‘3’]를 리턴 s가 ‘47330’이라면 [4, 7, 3, 0]을 리턴

풀이 (python)

1

def no_continuous(s):
    result = []
    for i, v in enumerate(s):
        if i == 0:
            result.append(v)
        elif s[i-1] == v:
            continue
        else:
            result.append(v)
    return result
# 아래는 테스트로 출력해 보기 위한 코드입니다.
print( no_continuous( "133303" ))

2

list comprehension을 활용하여 코드 길이를 줄였다.

def no_continuous(s):
    # 함수를 완성하세요
	return [v for i, v in enumerate(s) if i==0 or s[i-1] != s[i]]

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print( no_continuous( "133303" ))

배운점

enumerate() : 순서가 있는 자료형 (리스트, 튜플, 문자열)을 입력으로 받아 인텍스 값을 포함하는 enumerate 객체를 리턴한다.

level 1. 수박수박수박수박수박수? (java, python)

2017-03-06T00:00:00+00:00

level 1. 수박수박수박수박수박수?

출처

문제

water_melon함수는 정수 n을 매개변수로 입력받습니다. 길이가 n이고, 수박수박수…와 같은 패턴을 유지하는 문자열을 리턴하도록 함수를 완성하세요.

예를들어 n이 4이면 ‘수박수박’을 리턴하고 3이라면 ‘수박수’를 리턴하면 됩니다.

풀이 (python)

def water_melon(n):
    return ("수박"*n)[:n]

# 실행을 위한 테스트코드입니다.
print("n이 3인 경우: " + water_melon(3));
print("n이 4인 경우: " + water_melon(4));

풀이 (java)

public class WaterMelon {
	public String watermelon(int n){
    String result="";

		for(int i=1; i<n+1; i++){
      result += (i % 2 == 1)? "수" : "박";
			}
    return result;
	}

	// 실행을 위한 테스트코드입니다.
	public static void  main(String[] args){
		WaterMelon wm = new WaterMelon();
		System.out.println("n이 3인 경우: " + wm.watermelon(3));
		System.out.println("n이 4인 경우: " + wm.watermelon(4));
	}
}

다른사람 풀이(java)

public class WaterMelon {
    public String watermelon(int n){
        StringBuffer sf = new StringBuffer();
        for (int i=1; i<=n; ++i) {
            sf.append(i%2==1?"수":"박");
        }
        return sf.toString();
    }

    // 실행을 위한 테스트코드입니다.
    public static void  main(String[] args){
        WaterMelon wm = new WaterMelon();
        System.out.println("n이 3인 경우: " + wm.watermelon(3));
        System.out.println("n이 4인 경우: " + wm.watermelon(4));
    }
}

public class WaterMelon {
	public String watermelon(int n){
		String repeated = new String(new char[n]).replace("\0", "수박");
    return repeated.substring(0,n);
	}

	// 실행을 위한 테스트코드입니다.
	public static void  main(String[] args){
		WaterMelon wm = new WaterMelon();
		System.out.println("n이 3인 경우: " + wm.watermelon(3));
		System.out.println("n이 4인 경우: " + wm.watermelon(4));
	}
}

배운점

슬라이싱 기능을 잘 활용하자
java 3항 연산자
replace 메소드
StringBuffer 클래스 (String클래스와 달리 동적 문자열을 처리하는 클래스)
toString 메소드

level 1. 자릿수더하기

2017-03-06T00:00:00+00:00

level 1. 자릿수더하기

출처

문제

sum_digit함수는 자연수를 전달 받아서 숫자의 각 자릿수의 합을 구해서 return합니다. 예를들어 number = 123이면 1 + 2 + 3 = 6을 return하면 됩니다. sum_digit함수를 완성해보세요.

풀이 (python)

# 풀이1
def sum_digit(number):
	result = 0
	for i in str(number):
		result += int(i)
	return result

# 풀이2
def sum_digit(number):
  from functools import reduce
  return reduce(lambda x,y:int(x)+int(y), str(number))

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : {}".format(sum_digit(123)));

다른사람 풀이

def sum_digit(number):
    return sum([int(i) for i in str(number)])

# map 활용
def sum_digit(number):
    return sum(map(int, str(number)))

배운점

for in 반복문은 iterable한 오브젝트만 대상으로 할 수 있다.
int()를 통해서 string을 정수로 변환한다.

level 1. 삼각형출력하기 (java, python)

2017-03-06T00:00:00+00:00

level 1. 삼각형출력하기

출처

문제

printTriangle 메소드는 양의 정수 num을 매개변수로 입력받습니다. 다음을 참고해 *(별)로 높이가 num인 삼각형을 문자열로 리턴하는 printTriangle 메소드를 완성하세요 printTriangle이 return하는 String은 개행문자(‘\n’)로 끝나야 합니다.

풀이 (python)

def printTriangle(num):
	s = ""
	for i in range(num):
		s += '*'*(i+1)+'\n'
	return s

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print( printTriangle(3) )

다른사람 풀이

def printTriangle(num):
    return ''.join(['*'*i + '\n' for i in range(1,num+1)])

배운점

’‘.join(List) 를 통해서 리스트의 각 요소를 그대로 붙여서 스트링으로 만들 수 있다.

풀이 (java)

public class PrintTriangle {
  public String printTriangle(int num){
    String result = "";
    for(int i=1; i<=num; i++){
      String star = new String(new char[i]).replace("\0", "*");
      result += star + "\n";
    }
    return result;
  }

  // 아래는 테스트로 출력해 보기 위한 코드입니다.
  public static void main(String[] args) {
    PrintTriangle pt = new PrintTriangle();
    System.out.println(pt.printTriangle(3) );
  }
}

다른사람 풀이

public class PrintTriangle {
    public String printTriangle(int num){
      String result = "";
      String stars = "*";
      for(int i=0; i<num; ++i){
          result += stars+"\n";
          stars += "*";
      }
      return result;
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        PrintTriangle pt = new PrintTriangle();
        System.out.println( pt.printTriangle(3) );
    }
}

배운점

String 클래스의 replace 메소드

level 1. 정수제곱근판별하기

2017-03-06T00:00:00+00:00

level 1. 정수제곱근판별하기

출처

문제

nextSqaure함수는 정수 n을 매개변수로 입력받습니다. n이 임의의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 임의의 정수 x의 제곱이 아니라면 ‘no’을 리턴하는 함수를 완성하세요. 예를들어 n이 121이라면 이는 정수 11의 제곱이므로 (11+1)의 제곱인 144를 리턴하고, 3이라면 ‘no’을 리턴하면 됩니다.

풀이 (python)

# 풀이 1
import math
def nextSqure(n):
    return pow(math.sqrt(n)+1, 2) if int(math.sqrt(n)) == math.sqrt(n) else 'no'

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : {}".format(nextSqure(121)));

# 풀이 2
def nextSqure(n):
    for i in range(1,n//2):
        if i * i == n:
            return (i + 1) ** 2
        if i * i > n:
            return 'no'

# 풀이 3
def nextSqure(n):
    t = int(pow(n, 0.5))
    return (t+1)**2 if t**2==n else 'no'

# 참고 - 제곱근을 구하는 여러가지 방법
# n ** 5
# pow(n, 0.5)
# math.sqrt(n)

다른사람 풀이

def nextSqure(n):
    sqrt = n ** (1/2)

    if sqrt % 1 == 0:
        return (sqrt + 1) ** 2
    return 'no'

def nextSqure(n):
    sqrt = pow(n, 0.5)
    return pow(sqrt + 1, 2) if sqrt == int(sqrt) else 'no'

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : {}".format(nextSqure(121)));

배운점

파이썬 삼항 연산자 (conditional expressions)을 활용하니 짧게 코드를 짤 수 있었다.
제곱근을 구하려면 import math 를 통해서 모듈을 임포트하고 math.sqrt() 함수를 통해서 제곱근을 구할 수 있다.
int() 를 통해서 주어진 인수를 정수로 변환할 수 있다.
pow(4,2)과 4 ** 2 (=16) 을 통해서 제곱 연산을 할 수 있다.
반대로 pow(4,0.5)과 4 ** 1/2 (=2) 을 통해서 제곱근을 구할 수 있다.

level 1. 서울에서 김서방 찾기 (java, python)

2017-03-06T00:00:00+00:00

level 1. 서울에서 김서방 찾기

출처

문제

findKim 함수(메소드)는 String형 배열 seoul을 매개변수로 받습니다.

seoul의 element중 “Kim”의 위치 x를 찾아, “김서방은 x에 있다”는 String을 반환하세요. seoul에 “Kim”은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

풀이 (python)

def findKim(seoul):
    kimIdx = seoul.index('Kim')
    return "김서방은 {}에 있다".format(kimIdx)

# 실행을 위한 테스트코드입니다.
print(findKim(["Queen", "Tod", "Kim"]))

배운점

List.index() 메소드를 통해 배열에서 특정 요소의 인덱스 값을 찾을 수 있다.

풀이 (java)

public class FindKim {
	public String findKim(String[] seoul){
		//x에 김서방의 위치를 저장하세요.
		int x = 0;
    for(int i=0; i<seoul.length; i++){
      if(seoul[i] == "Kim"){
      	x = i;
      }
    }

		return "김서방은 "+ x + "에 있다";
	}

	// 실행을 위한 테스트코드입니다.
	public static void main(String[] args) {
		FindKim kim = new FindKim();
		String[] names = {"Queen", "Tod","Kim"};
		System.out.println(kim.findKim(names));
	}
}

import java.util.Arrays;

public class FindKim {
    public String findKim(String[] seoul){
        //x에 김서방의 위치를 저장하세요.
        int x = Arrays.asList(seoul).indexOf("Kim");

        return "김서방은 "+ x + "에 있다";
    }

    // 실행을 위한 테스트코드입니다.
    public static void main(String[] args) {
        FindKim kim = new FindKim();
        String[] names = {"Queen", "Tod","Kim"};
        System.out.println(kim.findKim(names));
    }
}

level 1. 짝수와 홀수 - 삼항연산자 (Java, Python)

2017-03-06T00:00:00+00:00

level 1. 짝수와 홀수

출처

문제

evenOrOdd 메소드는 int형 num을 매개변수로 받습니다. num이 짝수일 경우 “Even”을 반환하고 홀수인 경우 “Odd”를 반환하도록 evenOrOdd에 코드를 작성해 보세요. num은 0이상의 정수이며, num이 음수인 경우는 없습니다.

풀이 (python)

def evenOrOdd(num):
	return 'Odd' if num % 2 else 'Even'

#아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : " + evenOrOdd(3))
print("결과 : " + evenOrOdd(2))

다른사람 풀이 (Python)

def evenOrOdd(num):
    if num%2==0 :
        s = "Even"
    else :
        s = "Odd"

    return s

배운점

파이썬에도 삼항연산자가 있다는걸 배웠다.
a if test else b : test가 true일 경우 a를, 그렇지 않으면 b를 리턴한다.

풀이 (Java)

public class EvenOrOdd {
    String evenOrOdd(int num) {
        String result;
      	if(num % 2 == 1){
          result = "Odd";
        }else{
          result = "Even";
        }
        return result;
    }

    public static void main(String[] args) {
        String str = "1 2 3 4";
        EvenOrOdd evenOrOdd = new EvenOrOdd();
        //아래는 테스트로 출력해 보기 위한 코드입니다.
        System.out.println("결과 : " + evenOrOdd.evenOrOdd(3));
        System.out.println("결과 : " + evenOrOdd.evenOrOdd(2));
    }
}

다른사람 풀이 (Java)

public class EvenOrOdd {
    String evenOrOdd(int num) {
        return (num % 2 == 0) ? "Even" : "Odd";
    }

    public static void main(String[] args) {
        EvenOrOdd evenOrOdd = new EvenOrOdd();
        //아래는 테스트로 출력해 보기 위한 코드입니다.
        System.out.println("결과 : " + evenOrOdd.evenOrOdd(3));
        System.out.println("결과 : " + evenOrOdd.evenOrOdd(2));
    }
}

level 1. 제일 작은 수 제거하기

2017-03-05T00:00:00+00:00

level 1. 제일 작은 수 제거하기

출처

문제

rm_small함수는 list타입 변수 mylist을 매개변수로 입력받습니다. mylist 에서 가장 작은 수를 제거한 리스트를 리턴하고, mylist의 원소가 1개 이하인 경우는 []를 리턴하는 함수를 완성하세요. 예를들어 mylist가 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10, 8, 22]면 [10, 22]를 리턴 합니다.

풀이 (python)

# 풀이1
def rm_small(mylist):
    mylist.remove(min(mylist)) #min() - O(N) 시간복잡도
    return mylist


# 풀이2 - filter 사용
def rm_small(mylist):
    return list(filter(lambda x: x > min(mylist), mylist))


# 풀이3
def rm_samll(mylist):
    return [i for i in mylist if i > min(mylist)]

# 아래는 테스트로 출력해 보기 위한 코드입니다.
my_list = [4, 3, 2, 1]
print("결과 {} ".format(rm_small(my_list)))

배운점

min(), max() 함수를 이용하면 인수로 반복 가능(iterable)한 자료형을 입력받아 그 최소값, 최대값을 리턴한다.
iterable 의 의미는 member를 하나씩 차례로 반환 가능한 object를 말한다.
iterable 의 예로는 sequence type인 list, str, tuple,dic 이 대표적이다.

level 1. 평균구하기

2017-03-05T00:00:00+00:00

level 1. 평균구하기

출처

문제

def average(list): 함수를 완성해서 매개변수 list의 평균값을 return하도록 만들어 보세요. 어떠한 크기의 list가 와도 평균값을 구할 수 있어야 합니다.

풀이 (python)

def average(list):
	v = 0
	for i in list:
		v = v + i
	return v / len(list)


# 아래는 테스트로 출력해 보기 위한 코드입니다.
list = [5,3,4]
print("평균값 : {}".format(average(list)));

4개월 뒤에 해당 다시 풀어보았다.

#풀이1 - ZeroDivisionError 예외처리 필요
def average(list):
    return sum(list) / len(list) # sum() - O(N) 시간복잡도

#풀이2 - ZeroDivisionError 예외처리
def average(list):
    if not len(list):
        return 0
    return sum(list) / len(list)

#풀이3 - reduce, lambda
from functools import reduce
def average(list):
    return reduce(lambda x,y: x+y) / len(list)

다른사람 풀이

def average(list):
    return (sum(list) / len(list))

배운점

sum 함수를 사용하면 리스트 각 요소들의 총 합을 구할 수 있구나!

풀이 1 (java)

public class GetMean {
	public int getMean(int[] array) {
		int sum = 0;
		for (int e : array) {
			sum += e;
		}
		return sum / array.length;
	}


	public static void main(String[] args) {
		int x[] = {5, 4, 3};
		GetMean getMean = new GetMean();
		System.out.println("평균값 : " + getMean.getMean(x));
	}
}

풀이 2 (java)

import java.util.stream.*;

public class GetMean {
	public int getMean(int[] array) {
		int sum = IntStream.of(array).sum();
		return sum / array.length;
	}


	public static void main(String[] args) {
		int x[] = {5, 4, 3};
		GetMean getMean = new GetMean();
		System.out.println("평균값 : " + getMean.getMean(x));
	}
}

배운점

java.util.stream 패키지를 통해서 array의 합계를 구할 수 있다.

level 1. x만큼 간격이 있는 n개의 숫자

2017-03-04T00:00:00+00:00

level 1. x만큼 간격이 있는 n개의 숫자

출처

문제

number_generator함수는 x와 n을 입력 받습니다. 2와 5를 입력 받으면 2부터 시작해서 2씩 증가하는 숫자를 5개 가지는 리스트를 만들어서 리턴합니다. [2,4,6,8,10]

4와 3을 입력 받으면 4부터 시작해서 4씩 증가하는 숫자를 3개 가지는 리스트를 만들어서 리턴합니다. [4,8,12]

이를 일반화 하면 x부터 시작해서 x씩 증가하는 숫자를 n개 가지는 리스트를 리턴하도록 함수 number_generator를 완성하면 됩니다.

풀이 (python)

python

# 풀이 1
def number_generator(x, n):
    result = [x]
    for i in range(2, n+1):
        result.append(x * i)
    return result

# 풀이 2 - list comprehension 활용
def number_generator(x, n):
    return [x*i for i in range(1, n+1)]


# 풀이 3 - list() 함수 활용
def number_generator(x, n):
    return list(range(x, x*n+1, x))

level 1. 핸드폰번호 가리기

2017-03-04T00:00:00+00:00

level 1. 핸드폰번호 가리기

출처

문제

별이는 헬로월드텔레콤에서 고지서를 보내는 일을 하고 있습니다. 개인정보 보호를 위해 고객들의 전화번호는 맨 뒷자리 4자리를 제외한 나머지를 "*"으로 바꿔야 합니다.
전화번호를 문자열 s로 입력받는 hide_numbers함수를 완성해 별이를 도와주세요
예를들어 s가 "01033334444"면 "*******4444"를 리턴하고, "027778888"인 경우는 "*****8888"을 리턴하면 됩니다.

풀이 (python)

#풀이 1 - slice 활용
def hide_numbers(s):
    return (len(s)-4)*'*'+s[-4:] # slice 시간복잡도 O(N)

# 풀이 2
def hide_numbers(s):
    return s.replace(s[:-4], '*'*(len(s)-4))

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : " + hide_numbers('01033334444'));

다른사람 풀이

def hide_numbers(s):
    #함수를 완성해 별이를 도와주세요
    return "*"*(len(s)-4) + s[-4:]

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print("결과 : " + hide_numbers('01033334444'));

배운점

문제를 풀면 바로 풀이를 보지 말고, 더 효율적으로 접근하는 방법에 대해서 한번 더 고민해보자.

level 1. 문자열 내 p와 y의 개수

2017-03-03T00:00:00+00:00

level 1. 행렬의 덧셈

출처

문제

numPY함수는 대문자와 소문자가 섞여있는 문자열 s를 매개변수로 입력받습니다. s에 ‘p’의 개수와 ‘y’의 개수를 비교해 같으면 True, 다르면 False를 리턴하도록 함수를 완성하세요. ‘p’, ‘y’ 모두 하나도 없는 경우는 항상 True를 리턴합니다. 예를들어 s가 “pPoooyY”면 True를 리턴하고 “Pyy”라면 False를 리턴합니다.

풀이 (python, Javascript)

python

def numPY(s):
    s = s.lower()
    p_list = []
    y_list = []
    if 'p' in s or 'y' in s:
        for v in s:
            if v == 'p':
                p_list.append(v)
            elif v == 'y':
                y_list.append(v)
            else:
                pass
        return len(p_list) == len(y_list)
    else:
        return True

Javascript

function numPY(s){
  var result = false;
 	var p = /p/gi;
  var y = /y/gi;

	if ((s.match(p).length === s.match(y).length) || (s.match(p), s.match(y) === null)){
      	result = true;
      }
  return result;
}


// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log( numPY("pPoooyY") )
console.log( numPY("Pyy") )

다른사람 풀이

python

def numPY(s):
    return s.lower().count('p') == s.lower().count('y')

Javascript

function numPY(s) {
  return s.match(/p/ig).length == s.match(/y/ig).length;
}

느낀 점

자바스크립트

정규표현식을 공부해야겠다.

파이썬

메소드, 함수를 훑어봐야겠다.

level 1. 행렬의 덧셈

2017-02-26T00:00:00+00:00

level 1. 행렬의 덧셈

출처

문제

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행,같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬을 입력받는 sumMatrix 함수를 완성하여 행렬 덧셈의 결과를 반환해 주세요.

예를 들어 2x2 행렬인 A = ((1, 2), (2, 3)), B = ((3, 4), (5, 6)) 가 주어지면, 같은 2x2 행렬인 ((4, 6), (7, 9))를 반환하면 됩니다. (어떠한 행렬에도 대응하는 함수를 완성해주세요.)

느낀 점

자바스크립트

2차원 배열을 만드는 것이 어려웠다. (answer[i] = [] 으로 빈 배열 속 배열을 만든다)
.map() 메소드를 잘 활용하자. 참고
화살표 함수에 익숙해지자.참고

파이썬

list comprehension을 활용하면 원하는 리스트 만들기가 정말 편하다.
zip을 활용해서 2개 이상의 리스트를 활용해서 원하는 리스트를 만들 수 있다.
2차원 리스트를 만드는 것이 어려웠다.
(answer = [[] for j in range(len(A))] 으로 리스트 A 길이만큼의 2차원 리스트를 만든다.)
리스트의의 길이만큼 반복하려면 for j in range(len(A)) 를 사용한다.
빈 2차원 리스트에 값을 넣으려면 a[0].append(1)를 사용한다. (a[0][0] = 1는 IndexError 발생)

풀이 (python, Javascript)

python - 풀이 1

def sumMatrix(A,B):
    answer = [[c + d for c, d in zip(a, b)] for a, b in zip(A,B)]
    return answer


# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(sumMatrix([[1,2], [2,3]], [[3,4],[5,6]]))

python - 풀이 2

def sumMatrix(A,B):
    answer = [[] for j in range(len(A))]  
    for i in range(len(A)):
        for x in range(len(A[i])):
            answer[i].append(A[i][x] + B[i][x])
    return answer

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(sumMatrix([[1,2], [2,3]], [[3,4],[5,6]]))

Javascript

function sumMatrix(A,B){
	var answer = Array();
	for(var i = 0; i < A.length; i++){
		answer[i] = [];
			for(var j = 0; j < A[i].length; j++){
				answer[i][j] = A[i][j] + B[i][j];				
			}
		}
	return answer;
}

// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log(sumMatrix([[1,2], [2,3]], [[3,4],[5,6]]))

다른사람 풀이

python

def sumMatrix(A,B):
    answer = [[A[i][j] + B[i][j] for j in range(len(A[0]))] for i in range(len(A))]

    return answer

# 아래는 테스트로 출력해 보기 위한 코드입니다.
print(sumMatrix([[1,2], [3,4]], [[3,4],[5,6]]))

Javascript

function sumMatrix(A,B){
  return A.map((a,i) => a.map((b, j) => b + B[i][j]));
}

// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log(sumMatrix([[1,2], [2,3]], [[3,4],[5,6]]))

// 화살표 함수를 풀어 쓴 코드
function sumMatrix(A,B){
    return A.map(function(a, i){
             return a.map(function(b, j){
                     return b + B[i][j]
                   })
         })
}

level 1. 스트링을 숫자로 바꾸기 (java, python)

2017-02-11T00:00:00+00:00

스트링을 숫자로 바꾸기

경로 : http://tryhelloworld.co.kr/challenge_codes/110

문제

strToInt 메소드는 String형 str을 매개변수로 받습니다. str을 숫자로 변환한 결과를 반환하도록 strToInt를 완성하세요. 예를들어 str이 “1234”이면 1234를 반환하고, “-1234”이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다.

풀이 (python)

function strToInt(str){
  var result = 0;
  //함수를 완성하세요
	result = parseInt(str);
  return result;
}


// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log(strToInt("-1234"));

풀이 (java)

public class StrToInt {
    public int getStrToInt(String str) {
			return Integer.parseInt(str);
    }
    //아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String args[]) {
        StrToInt strToInt = new StrToInt();
        System.out.println(strToInt.getStrToInt("-1234"));
    }
}

배운점

java에서 String을 int로 변경할때 Integer.parseInt() 를 사용한다. ( primitive int 리턴)
Integer.valueOf() 사용시 Integer 객체를 리턴한다.
“10A” 와 같은 문자열이 포함된 경우 NumberFormatException 이 발생한다.

level 1. 삼각형 출력하기

2017-02-11T00:00:00+00:00

level 1. 삼각형 출력하기

출처 : http://tryhelloworld.co.kr/challenge_codes/101

문제

printTriangle 메소드는 양의 정수 num을 매개변수로 입력받습니다. 다음을 참고해 *(별)로 높이가 num인 삼각형을 문자열로 리턴하는 printTriangle 메소드를 완성하세요 printTriangle이 return하는 String은 개행문자(‘\n’)로 끝나야 합니다.

높이가 3일때

*
**
***

풀이

function printTriangle(num) {
  var result = ''
  for(var i = 0; i < num; i++){
  	for(var j = 0; j <= i; j++){
    	result += '*'
    }
    result += '\n'
  }
  return result
}

다른사람 풀이

function printTriangle(num) {
  var result = ''
  for(var i=num; i--;) {
    result += '*'.repeat(num-i) + '\n';
  }
  return result
}

배운점

str.repeat(count) : 특정 스트링을 count 만큼 반복하여 리턴

level 1. 문자열 내 p와 y의 개수

2017-02-11T00:00:00+00:00

문자열 내 p와 y의 개수

출처 : http://tryhelloworld.co.kr/challenge_codes/96

문제

풀이

function numPY(s){
  var result = false;
 	var p = /p/gi; // global, insensitive flag
  var y = /y/gi; // 모든값, 대소문자 구분없이

	if ((s.match(p).length === s.match(y).length) ||
      (s.match(p), s.match(y) === null)){
      	result = true;
      }

  return result;
}


// 아래는 테스트로 출력해 보기 위한 코드입니다.
console.log( numPY("pPoooyY") )
console.log( numPY("Pyy") )

배운점

String.match(RegExp) 메소드는 정규표현식을 검색해 배열로 리턴한다.
문자열 내에 정규표현식이 없으면 null을 리턴한다.
모든 결과를 리턴하고 싶으면 정규표현식에 g 옵션을 붙인다.
RegExp.exec(String) 메소드는 정규표현식에 g옵션을 붙인 경우, 하나의 결과만 리턴한다. 하지만 여러번 메소드를 실행하면서 각 검색 결과에 접근 가능하다.
- If your regular expression uses the “g” flag, you can use the exec() method multiple times to find successive matches in the same string.

level 1. 문자열 다루기 기본

2017-02-11T00:00:00+00:00

level 1. 문자열 다루기 기본

출처 : http://tryhelloworld.co.kr/challenge_codes/99#

문제

풀이

function alpha_string46(s){
  var result
	// result = (s.length === 4 || s.length === 6) && !isNaN(s) : true : false;
  if((s.length === 4 || s.length === 6) && !isNaN(s)){
  	result = true
  } else
    result = false
  return result;
}

다른사람 풀이

function alpha_string46(s){
  var result = false;
  if((s.length == 4 || s.length == 6) && /^[0-9]+$/.test(s)) {
    result = true;
  }

  return result;
}

배운점

정규표현식 익히자

Introducing Lanyon

2014-01-02T00:00:00+00:00

Lanyon is an unassuming Jekyll theme that places content first by tucking away navigation in a hidden drawer. It’s based on Poole, the Jekyll butler.

Built on Poole

Poole is the Jekyll Butler, serving as an upstanding and effective foundation for Jekyll themes by @mdo. Poole, and every theme built on it (like Lanyon here) includes the following:

Complete Jekyll setup included (layouts, config, 404, RSS feed, posts, and example page)
Mobile friendly design and development
Easily scalable text and component sizing with rem units in the CSS
Support for a wide gamut of HTML elements
Related posts (time-based, because Jekyll) below each post
Syntax highlighting, courtesy Pygments (the Python-based code snippet highlighter)

Lanyon features

In addition to the features of Poole, Lanyon adds the following:

Toggleable sliding sidebar (built with only CSS) via ☰ link in top corner
Sidebar includes support for textual modules and a dynamically generated navigation with active link support
Two orientations for content and sidebar, default (left sidebar) and reverse (right sidebar), available via <body> classes
Eight optional color schemes, available via <body> classes

Head to the readme to learn more.

Browser support

Lanyon is by preference a forward-thinking project. In addition to the latest versions of Chrome, Safari (mobile and desktop), and Firefox, it is only compatible with Internet Explorer 9 and above.

Download

Lanyon is developed on and hosted with GitHub. Head to the GitHub repository for downloads, bug reports, and features requests.

Thanks!

Example content

2014-01-01T00:00:00+00:00

Howdy! This is an example blog post that shows several types of HTML content supported in this theme.

Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus. Aenean eu leo quam. Pellentesque ornare sem lacinia quam venenatis vestibulum. Sed posuere consectetur est at lobortis. Cras mattis consectetur purus sit amet fermentum.

Curabitur blandit tempus porttitor. Nullam quis risus eget urna mollis ornare vel eu leo. Nullam id dolor id nibh ultricies vehicula ut id elit.

Etiam porta sem malesuada magna mollis euismod. Cras mattis consectetur purus sit amet fermentum. Aenean lacinia bibendum nulla sed consectetur.

Inline HTML elements

HTML defines a long list of available inline tags, a complete list of which can be found on the Mozilla Developer Network.

To bold text, use <strong>.
To italicize text, use <em>.
Abbreviations, like HTML should use <abbr>, with an optional title attribute for the full phrase.
Citations, like — Mark otto, should use <cite>.
~~Deleted~~ text should use <del> and inserted text should use <ins>.
Superscript ^text uses <sup> and subscript _text uses <sub>.

Most of these elements are styled by browsers with few modifications on our part.

Heading

Vivamus sagittis lacus vel augue rutrum faucibus dolor auctor. Duis mollis, est non commodo luctus, nisi erat porttitor ligula, eget lacinia odio sem nec elit. Morbi leo risus, porta ac consectetur ac, vestibulum at eros.

Code

Cum sociis natoque penatibus et magnis dis code element montes, nascetur ridiculus mus.

// Example can be run directly in your JavaScript console


// Create a function that takes two arguments and returns the sum of those arguments

var adder = new Function("a", "b", "return a + b");

// Call the function

adder(2, 6);
// > 8

Aenean lacinia bibendum nulla sed consectetur. Etiam porta sem malesuada magna mollis euismod. Fusce dapibus, tellus ac cursus commodo, tortor mauris condimentum nibh, ut fermentum massa.

Lists

Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus. Aenean lacinia bibendum nulla sed consectetur. Etiam porta sem malesuada magna mollis euismod. Fusce dapibus, tellus ac cursus commodo, tortor mauris condimentum nibh, ut fermentum massa justo sit amet risus.

Praesent commodo cursus magna, vel scelerisque nisl consectetur et.
Donec id elit non mi porta gravida at eget metus.
Nulla vitae elit libero, a pharetra augue.

Donec ullamcorper nulla non metus auctor fringilla. Nulla vitae elit libero, a pharetra augue.

Vestibulum id ligula porta felis euismod semper.
Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus.
Maecenas sed diam eget risus varius blandit sit amet non magna.

Cras mattis consectetur purus sit amet fermentum. Sed posuere consectetur est at lobortis.

HyperText Markup Language (HTML): The language used to describe and define the content of a Web page
Cascading Style Sheets (CSS): Used to describe the appearance of Web content
JavaScript (JS): The programming language used to build advanced Web sites and applications

Integer posuere erat a ante venenatis dapibus posuere velit aliquet. Morbi leo risus, porta ac consectetur ac, vestibulum at eros. Nullam quis risus eget urna mollis ornare vel eu leo.

Tables

Aenean lacinia bibendum nulla sed consectetur. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Name	Upvotes	Downvotes
Totals	21	23
Alice	10	11
Bob	4	3
Charlie	7	9

Nullam id dolor id nibh ultricies vehicula ut id elit. Sed posuere consectetur est at lobortis. Nullam quis risus eget urna mollis ornare vel eu leo.

Want to see something else added? Open an issue.

동기와 비동기 프로그래밍 (Asynchronous-synchronous)

2013-12-31T00:00:00+00:00

Jekyll is a static site generator, an open-source tool for creating simple yet powerful websites of all shapes and sizes. From the project’s readme:

Jekyll is a simple, blog aware, static site generator. It takes a template directory […] and spits out a complete, static website suitable for serving with Apache or your favorite web server. This is also the engine behind GitHub Pages, which you can use to host your project’s page or blog right here from GitHub.

It’s an immensely useful tool and one we encourage you to use here with Lanyon.

Find out more by visiting the project on GitHub.