Jong Won Jeon

B2C와 B2BX

Tue, 11 May 2021 00:00:00 +0000

jupyter notebook 커널오류

Thu, 01 Apr 2021 00:00:00 +0000

문제상황

jupyter notebook에서 커널에러가 뜸.
에러 내용

 filenotfounderror: [winerror 2] 지정된 파일을 찾을 수 없습니다

그리고 numpy 를 import하면 import error가 뜨고 에러메세지의 맨 끝에 이런 메세지가 뜬다.
또한 python파일 또한 실행이 안된다.

 please note and check the following: 
 * the python version is: python3.7 from "c:\src\anaconda\envs\homl2\python.exe" 
 * the numpy version is: "1.19.5" and make sure that they are the versions you expect. 
 please carefully study the documentation linked above for further help. original error was: dll load failed: 지정된 모듈을 찾을 수 없습니다.

문제는 아나콘다 프롬프트에서 numpy를 import하면 잘 된다는 점.

해결방법

PATH 확인도 해주고 anaconda를 지웠다 다시 깔아보고 터미널에 conda init 도 해봐도 결과는 똑같았다.
그런데!!

주피터 노트북 커널이 잘못된 경로에 있는 파이썬을 가리키고 있는게 문제였다.
아나콘다 프롬프트에서 다음을 입력하여 파이썬 환경의 커널 경로를 확인한다.

jupyter kernelspec list

나 같은 경우는 아래와 같은 절대경로가 출력됬다.

C:\Users\jeonj\AppData\Roaming\jupyter\kernels\python3

해당 경로로 이동 후 kernel.json 파일을 열고 argv 에 적힌 절대경로를 “python.exe” 로 바꾼다.
그리고 다시 쥬피터 노트북을 들어갔더니 커널에러가 사라져있고 numpy도 잘 돌아간다.

프로그래머스Lv2 예상 대진표

Wed, 30 Dec 2020 00:00:00 +0000

문제

△△ 게임대회가 개최되었습니다. 이 대회는 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번 참가자는 서로 붙게 되기 전까지 항상 이긴다고 가정합니다.

접근법

다음 라운드로 가는 함수를 만들어서 a, b가 만날 때까지 a, b 값을 계속 update시켜주었다.
다음라운드로 가는 함수는 짝수 홀수로 나누어야겠다 생각했는데 그냥 1 더해서 2로 나눈 몫이면 되는 거였다…
굳이 함수를 만들 필요가 없었다는 생각이 든다.

코드

def solution(n,a,b):
    cnt = 0
    while 1:
        x, y = goToNextRound(a), goToNextRound(b)
        if x == y:
            cnt += 1
            break
        a, b = x, y
        cnt += 1
    return cnt

def goToNextRound(x):
    if x % 2 == 0:
        x /= 2
    elif x % 2 != 0:
        x = (x+1)/2
    return x

다른사람풀이

def solution(n,a,b):
    answer = 0
    while a != b:
        answer += 1
        a, b = (a+1)//2, (b+1)//2

    return answer

프로그래머스Lv2_올바른괄호

Tue, 29 Dec 2020 00:00:00 +0000

문제

괄호의 쌍이 올바르게 짝지어져 있다면 True, 아니면 False를 출력하여라.

ex)
()() ->True

(()( -> False

접근법

빈 배열 temp를 생성하여 s를 순회하면서 ‘(‘ 이면 temp에 삽입, ‘(‘ 다음 ‘)’ 이면 괄호 쌍이 만들어지므로 temp에서 pop ‘(‘ 가 나오지 않았는데 ‘)’ 가 나왔다면 괄호 쌍이 맞지않는 것이므로 False. 순회를 마친후 temp가 비어있다면 괄호쌍이 올바른 것이므로 True.

코드

def solution(s):
    # if s == "":
    #     return False
    temp = []
    for i in s:
        if i == '(':
            temp.append('(')
        else:
            if temp == []:
                return False
            temp.pop()
    return temp == []

다른사람풀이

def is_pair(s):
    x = 0
    for w in s:
        if x < 0:
            break
        x = x+1 if w=="(" else x-1 if w==")" else x
    return x==0

프로그래머스Lv2_숫자의 표현

Tue, 29 Dec 2020 00:00:00 +0000

문제

자연수 n 을 연속하는 자연수의 덧셈으로 표현할 수 있는 방법의 수를 리턴하여라.

접근법

마땅한 알고리즘이 생각나지않아 수학적 공식으로 접근하였다. 자연수의 등차수열의 합 공식을 이용하여 수식으로 풀어갔더니 풀렸다. 신기하다.

코드

def solution(n): 
    # a ~ b 까지 연속하는 자연수의 합 = (b - a + 1)(b + a)/2
    # n = (b - a + 1)(b + a)/2
    # 2n = (b - a + 1)(b + a)
    # temp[i][1] = b + a
    # temp[i][0] = b - a + 1
    temp = []
    answer = 0
    for i in range(1, int((2*n) ** 0.5)+1):
        if 2*n % i == 0:
            temp.append([i, int(2*n/i)])
    #print(temp)
    for i in temp:
        if int((i[1] - i[0] + 1) / 2) == (i[1] - i[0] + 1) / 2 and int((i[0] + i[1] - 1) / 2) == (i[0] + i[1] - 1) / 2:
            answer += 1   
    return answer

다른사람풀이

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

프로그래머스Lv2_다음 큰 수

Tue, 29 Dec 2020 00:00:00 +0000

문제

자연수 n 다음으로 큰 수를 다음과 같이 정의한다.
1) n 보다 큰 자연수이다.
2) 이진수로 변환했을때 n과 1의 갯수가 같다.
3) n 1,2 를 만족하는 수중에서 가장 작은 수 이다.

접근법

경우의 수를 나누는데 꽤 애를 먹었다. 이진수로 바꾸는 문법 bin에대한 사용과 이진수 십진수 변환에 대한 이해를 잘 하고 있는지 묻는 문제였다. 다른사람의 풀이를 보고 좀 현타가왔다.

코드

def solution(n):
    binary_n = bin(n)[2:]
    # print(binary_n)
    if '0' not in binary_n: # 1111
        return int('10' + binary_n[:-1], 2)
    if binary_n.count('1') == 1: # 100 or 1000 or 10 or 1
        return 2*n
    list_n = list(binary_n)
    cnt = -1
    for i in range(len(list_n)-1, -1, -1):
        if list_n[i] == '1':
            list_n[i] = '0'
            for j in range(i-1, -1, -1):
                if list_n[j] == '1':
                    list_n[j] = '0'
                    list_n[cnt] = '1'
                    cnt -= 1
                    if j == 0:
                        return int('1'+''.join(list_n), 2)
                elif list_n[j] == '0':
                    list_n[j] = '1'
                    # print(list_n)
                    return int(''.join(list_n), 2)

다른사람풀이

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

프로그래머스Lv2 프렌즈4블록

Tue, 29 Dec 2020 00:00:00 +0000

문제

블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다.

만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다.

블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다.
만약 빈 공간을 채운 후에 다시 2×2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 반복하게 된다.

위 초기 배치를 문자로 표시하면 아래와 같다.

TTTANT
RRFACC
RRRFCC
TRRRAA
TTMMMF
TMMTTJ

각 문자는 라이언(R), 무지(M), 어피치(A), 프로도(F), 네오(N), 튜브(T), 제이지(J), 콘(C)을 의미한다.

입력으로 블록의 첫 배치가 주어졌을 때, 지워지는 블록은 모두 몇 개인지 판단하는 프로그램을 제작하라.

입력 형식
입력으로 판의 높이 m, 폭 n과 판의 배치 정보 board가 들어온다.
2 ≦ n, m ≦ 30
board는 길이 n인 문자열 m개의 배열로 주어진다. 블록을 나타내는 문자는 대문자 A에서 Z가 사용된다.
출력 형식
입력으로 주어진 판 정보를 가지고 몇 개의 블록이 지워질지 출력하라.

접근법

편한 연산을 위해 각 문자열들을 모두 리스트로 변환후 먼저 없어져야할 좌표들을 찾았다.
중복은 set()을 통해 없앴고 해당 좌표에는 0을 집어넣었다.
문제는 블록들이 없어지고 난 후 위의 블록들이 떨어져야 하는것을 구현하는 것이었는데 계산을 쉽게 하기위해 가로와 세로를 바꾸어 계산 후 다시 가로-세로 반전을 해주었다. 이것을 구현한 함수가 drop()이다.
더 간단하게 구현할 수 있었을 것 같은데 너무 빙 돌아간 느낌이다. 흠..

코드

def solution(m, n, board):
    cnt = 0
    board2 = []
    for i in board:
        board2.append(list(i))
    while 1:
        remove_block = []
        for i in range(1, m):
            for j in range(1, n):
                if board2[i-1][j-1] == board2[i][j-1] == board2[i-1][j] == board2[i][j] and board2[i][j] != 0:
                    remove_block.append((i-1,j-1)) 
                    remove_block.append((i,j-1))
                    remove_block.append((i-1,j))
                    remove_block.append((i,j))
        if remove_block == []:
            break
        cnt += len(set(remove_block))
        for i in set(remove_block):
            board2[i[0]][i[1]] = 0
        # print(board2)
        # print(drop(board2))
        board2 = drop(board2)
    return cnt

def drop(matrix):
    idx = 0
    dropped = []
    while idx < len(matrix[0]): #세로 가로 변환
        tmp = []
        for i in matrix:
            tmp.append(i[idx])
        dropped.append(tmp)
        idx += 1
    for i in range(len(dropped)):
        cnt_0 = 0
        remained_block = []
        for j in dropped[i]:
            if j == 0:
                cnt_0 += 1
            else:
                remained_block.append(j)
        dropped[i] = [0]*cnt_0 + remained_block
    idx2 = 0
    dropped2 = []
    while idx2 < len(dropped[0]): #변환
        tmp2 = []
        for i in dropped:
            tmp2.append(i[idx2])
        dropped2.append(tmp2)
        idx2 += 1
    return dropped2

다른사람풀이

def solution(m, n, board):
    x = board
    x2 =[]

    for i in x: 
        x1 = []
        for i2 in i:
            x1.append(i2)
        x2.append(x1)

    point = 1
    while point != 0:
        list = []
        point = 0
        for i in range(m - 1):
            for j in range(n - 1):
                if x2[i][j] == x2[i][j + 1] == x2[i + 1][j] == x2[i + 1][j + 1] != '팡!':
                    list.append([i, j])
                    point += 1

        for i2 in list:
            i, j = i2[0], i2[1]
            x2[i][j], x2[i][j + 1], x2[i + 1][j], x2[i + 1][j + 1] = '팡!', '팡!', '팡!', '팡!'

        for i3 in range(m):
            for i in range(m - 1):
                for j in range(n):
                    if x2[i + 1][j] == '팡!':
                        x2[i + 1][j], x2[i][j] = x2[i][j], '팡!'

    cnt = 0
    for i in x2:
        cnt += i.count('팡!')
    return cnt

프로그래머스Lv2 캐시

Tue, 29 Dec 2020 00:00:00 +0000

문제

지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.
이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다.

어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 캐시 크기에 따른 실행시간 측정 프로그램을 작성하시오.

입력 형식

캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다.
cacheSize는 정수이며, 범위는 0 ≦ cacheSize ≦ 30 이다.
cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다.
각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지 않는다. 도시 이름은 최대 20자로 이루어져 있다.

출력 형식

입력된 도시이름 배열을 순서대로 처리할 때, 총 실행시간을 출력한다.

조건

캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다.
cache hit일 경우 실행시간은 1이다.
cache miss일 경우 실행시간은 5이다.

접근법

운영체제시간에 LRU에 대해서 배웠던 기억이 난다.
이 문제에서 가장 먼저 든 생각은 우선순위를 확인할 수 있어야 한다는 것이었다.
그래서 캐시 사이즈 만큼의 리스트를 만들어서 인덱스가 작은 값일 수록 최근에 쓰인 데이터를 둠으로써 우선순위를 판별할 수 있도록 해 주었다.

코드

def solution(cacheSize, cities):
    cache = []
    answer = 0
    for i in range(len(cities)):
        cities[i] = cities[i].lower()
    if cacheSize == 0:
        return len(cities) * 5
    for i in cities:
        if len(cache) < cacheSize:
            if i in cache:
                cache.remove(i)
                cache = [i] + cache
                answer += 1
            else:
                cache = [i] + cache
                answer += 5
        else:
            if i in cache:
                cache.remove(i)
                cache = [i] + cache
                answer += 1
            else:
                cache = [i] + cache[:-1]
                answer += 5
    # print(cache)
    return answer

다른사람풀이

def solution(cacheSize, cities):
    import collections
    cache = collections.deque(maxlen=cacheSize)
    time = 0
    for i in cities:
        s = i.lower()
        if s in cache:
            cache.remove(s)
            cache.append(s)
            time += 1
        else:
            cache.append(s)
            time += 5
    return time

cache_hit = 1
cache_miss = 5

def solution(cacheSize, cities):
    answer = 0
    cache = []
    old = 0
    for city in cities:
        if city.lower() in cache:
            cache.remove(city.lower())
            cache.append(city.lower())
            answer += cache_hit
        else:
            answer += cache_miss
            if cacheSize != 0:
                if len(cache) == cacheSize:
                    cache.pop(0)
                cache.append(city.lower())
    return answer

프로그래머스Lv2 영어 끝말잇기

Tue, 29 Dec 2020 00:00:00 +0000

문제

1~n까지 번호가 붙어있는 n명의 사람이 다음과 같은 규칙으로 영어끝말잇기를 하고있다.
1) 1번부터 한사람씩 차례대로 단어를 말합니다.
2) 마지막 사람이 말한 다음에는 다시 1번부터 시작합니다.
3) 이전에 등장했던 단어를 말하면 탈락합니다.
4) 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말하지 않으면 탈락합니다.
5) 한글자인 단어는 인정되지않습니다.

가장 먼저 탈락하는 사람의 번호와 몇번쨰에 탈락하는지 리턴하시오. 아무도 탈락하지 않는다면 [0, 0]을 리턴하시오.

접근법

주어진 조건대로 그냥 진행함.

코드

def solution(n, words):
    index = 0
    for idx, item in enumerate(words):
        if idx > 0:
            if (item[0] != words[idx-1][-1]) or (item in words[:idx]):
                index = idx
                break
    if index == 0:
        return [0, 0]
    return [index % n + 1, index // n + 1]

다른사람풀이

def solution(n, words):
    for p in range(1, len(words)):
        if words[p][0] != words[p-1][-1] or words[p] in words[:p]: return [(p%n)+1, (p//n)+1]
    else:
        return [0,0]

프로그래머스Lv2 뉴스 클러스터링

Tue, 29 Dec 2020 00:00:00 +0000

문제

여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다.

개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다.

카카오 첫 공채..’블라인드’ 방식 채용
카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용
카카오, 블라인드 전형으로 신입 개발자 공채
카카오 공채, 신입 개발자 코딩 능력만 본다
카카오, 신입 공채.. 코딩 실력만 본다
카카오 코딩 능력만으로 2018 신입 개발자 뽑는다
기사의 제목을 기준으로 블라인드 전형에 주목하는 기사와 코딩 테스트에 주목하는 기사로 나뉘는 걸 발견했다. 튜브는 이들을 각각 묶어서 보여주면 카카오 공채 관련 기사를 찾아보는 사용자에게 유용할 듯싶었다.

유사한 기사를 묶는 기준을 정하기 위해서 논문과 자료를 조사하던 튜브는 자카드 유사도라는 방법을 찾아냈다.

자카드 유사도는 집합 간의 유사도를 검사하는 여러 방법 중의 하나로 알려져 있다. 두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다.

예를 들어 집합 A = {1, 2, 3}, 집합 B = {2, 3, 4}라고 할 때, 교집합 A ∩ B = {2, 3}, 합집합 A ∪ B = {1, 2, 3, 4}이 되므로, 집합 A, B 사이의 자카드 유사도 J(A, B) = 2/4 = 0.5가 된다. 집합 A와 집합 B가 모두 공집합일 경우에는 나눗셈이 정의되지 않으니 따로 J(A, B) = 1로 정의한다.

자카드 유사도는 원소의 중복을 허용하는 다중집합에 대해서 확장할 수 있다. 다중집합 A는 원소 1을 3개 가지고 있고, 다중집합 B는 원소 1을 5개 가지고 있다고 하자. 이 다중집합의 교집합 A ∩ B는 원소 1을 min(3, 5)인 3개, 합집합 A ∪ B는 원소 1을 max(3, 5)인 5개 가지게 된다. 다중집합 A = {1, 1, 2, 2, 3}, 다중집합 B = {1, 2, 2, 4, 5}라고 하면, 교집합 A ∩ B = {1, 2, 2}, 합집합 A ∪ B = {1, 1, 2, 2, 3, 4, 5}가 되므로, 자카드 유사도 J(A, B) = 3/7, 약 0.42가 된다.

이를 이용하여 문자열 사이의 유사도를 계산하는데 이용할 수 있다. 문자열 FRANCE와 FRENCH가 주어졌을 때, 이를 두 글자씩 끊어서 다중집합을 만들 수 있다. 각각 {FR, RA, AN, NC, CE}, {FR, RE, EN, NC, CH}가 되며, 교집합은 {FR, NC}, 합집합은 {FR, RA, AN, NC, CE, RE, EN, CH}가 되므로, 두 문자열 사이의 자카드 유사도 J(“FRANCE”, “FRENCH”) = 2/8 = 0.25가 된다.

입력 형식
입력으로는 str1과 str2의 두 문자열이 들어온다. 각 문자열의 길이는 2 이상, 1,000 이하이다.
입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다. 이때 영문자로 된 글자 쌍만 유효하고, 기타 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다. 예를 들어 ab+가 입력으로 들어오면, ab만 다중집합의 원소로 삼고, b+는 버린다.
다중집합 원소 사이를 비교할 때, 대문자와 소문자의 차이는 무시한다. AB와 Ab, ab는 같은 원소로 취급한다.

출력 형식
입력으로 들어온 두 문자열의 자카드 유사도를 출력한다. 유사도 값은 0에서 1 사이의 실수이므로, 이를 다루기 쉽도록 65536을 곱한 후에 소수점 아래를 버리고 정수부만 출력한다.

접근법

주어진 문자열들을 2개씩 묶은다음 알파벳만 추렸다.
이후 대문자로 모두 변경 후 합집합과 교집합의 갯수만 카운트 하여 구하였다.
문제가 조금만 어려워지면 파이써닉 하지 못하게 코드를 짜는 것 같다. 어떻게 하면 기존에 내 머릿속에 있던 알고리즘 푸는 틀에서 벗어날까.

코드

def solution(str1, str2):
    if str1 == "":
        return 1
    str1_list = [] # 두개씩 묶은 리스트
    str2_list = []
    for i in range(1, len(str1)): 
        str1_list.append(str1[i-1]+str1[i])
    for i in range(1, len(str2)):
        str2_list.append(str2[i-1]+str2[i])
    jaka1 = [] 
    jaka2 = []
    for i in str1_list: #알파벳만 검출 & 대문자로변경
        if i.isalpha():
            jaka1.append(i.upper())
    for i in str2_list:
        if i.isalpha():
            jaka2.append(i.upper())
    # print(jaka1)
    # print(jaka2)
    intersection = 0
    union = 0
    for i in set(jaka1): #합집합 & 교집합
        if i in set(jaka2):
            intersection += min(jaka1.count(i), jaka2.count(i))
            union += max(jaka1.count(i), jaka2.count(i))
        else:
            union += jaka1.count(i)
    for i in set(jaka2):
        if i not in set(jaka1):
            union += jaka2.count(i)
    if union == intersection:
        return 65536
    return int(intersection / union * 65536)

다른사람풀이

def solution(str1, str2):
    list1 = [str1[n:n+2].lower() for n in range(len(str1)-1) if str1[n:n+2].isalpha()]
    list2 = [str2[n:n+2].lower() for n in range(len(str2)-1) if str2[n:n+2].isalpha()]

    tlist = set(list1) | set(list2)
    res1 = [] #합집합
    res2 = [] #교집합

    if tlist:
        for i in tlist:
            res1.extend([i]*max(list1.count(i), list2.count(i)))
            res2.extend([i]*min(list1.count(i), list2.count(i)))

        answer = int(len(res2)/len(res1)*65536)
        return answer

    else:
        return 65536

DB 정규형 1NF, 2NF, 3NF

Thu, 12 Nov 2020 00:00:00 +0000

정규화란?

영어로는 nomalization.
함수의 종속성(Functional Dependency)을 이용하여 서로 연관된 속성끼리 연결하고 삽입,삭제, 변경이상을 없게 만드는 과정을 말한다. 정규화된 정도에 따라 1NF, 2NF, 3NF, BCNF, 4NF, 5NF (NF: Normal Form) 으로 분류가 되며 숫자가 커질수록 제약조건이 까다로워진다. (함수의 종속성과 이상현상 공부 여기 )

1NF(First Normal Form)

모든 도메인이 원자값(automic value)인 릴레이션.
관계형 데이터베이스의 대표적인 특징중 하나가 모든 도메인이 원자값(automic value)으로 이루어져있다는 것이다.

삽입이상

500번 학생과 지도교수가 P4 라는 사실을 삽입하려 할 때 어떤 과목을 등록하지 않는 한 삽입할 수 없다.
삭제이상

200번 학생이 C123등록을 취소하여 이 튜플이 삭제되면 200번 학생의 지도교수가 P2라는 사실도 같이 삭제된다.
갱신이상

400번 학생의 지도교수를 P3로 바꾸려면 400번 학생의 모든 튜플의 지도교수를 다 바꿔야한다.

1NF의 이상원인

기본 키값의 부분함수종속이 존재하기 때문.
위 경우에서 수강지도 릴레이션은 학번과 과목번호로 튜플들을 unique하게 나눌수 있음.
종속관계를 살펴보면 다음과 같다.

 성적 -> {학번, 과목번호}  
 학과, 지도교수 -> {학번}
 학과 -> 지도교수

성적은 학번과 과목번호에 종속되는 반면 학과와 지도교수는 학번에만 종속되는 부분함수종속이 존재한다. 부분함수종속되는 애트리뷰트들이 불필요하게 중복되는것이 이상을 야기한다. 즉 부분함수종속의 존재가 이상이 일어나는 원인이다.

2NF(Second Normal Form)

1NF의 이상을 해결하기 위해서 부분함수종속되는 애트리뷰트들을 따로 분리시킬 수 있다.(중복이 줄어듦) 이렇게 부분함수종속을 분리하여 모든 애트리뷰트들이 기본키에 완전 함수종속이 되게 하면 이를 2NF라 한다.

이 릴레이션들의 함수종속을 살펴보면 다음과 같이 모두 완전한수종속인 것을 확인 할 수 있다.

그러나 2NF에서도 이상이 존재한다.

삽입이상

어떤 지도교수가 특정학과에 속한다는 사실을 삽입할 수 없음. 키값이 학번이므로..
삭제이상

학번 300을 삭제하면 지도교수 P3가 컴퓨터학과에 소속된다는 사실도 삭제된다.
갱신이상

지도교수 P1의 소속을 컴퓨터과에서 전기과로 바꾼다면 학번 100번과 400번 모두 바뀌어야한다.

2NF의 이상원인

지도 릴레이션의 종속관계를 살펴보면

학번 -> 지도교수
학번 -> 학과
지도교수 -> 학과 

인데 이처럼 A -> C, A -> B, B -> C 일 때 C를 A의 이행적 종속 이라 말한다.
이러한 이행적 함수종속으로 인해 이상현상이 일어난다.

# 3NF(Third Normal Form)
2NF에서 이행적 함수관계들을 모두 제거한 것이 3NF이다.
2NF를 프로젝션하여 만든다.

학생지도 릴레이션의 지도교수는 지도교수학과 릴레이션의 외래키가 된다.
모든 이원릴레이션은 3NF에 속한다.
약점: 복수의 후보키가 있고 후보키가 복수의 애트리뷰트로 이루어져있고 후보키에서 중첩이 있다면 3NF를 적용 할 수 없다.

한 과목을 여러명의 교수가 맡을 수 있다는 제약조건의 릴레이션이다.
이행적 함수종속이 없으므로 3NF이다.

 후보키: {학번, 교수}, {학번, 과목}  
 복수의 후보키 & 후보키중 중첩 애트리뷰트 {학번} 존재  

삽입이상: 교수 P5가 프로그래밍을 맡는다는 튜플을 삽입하면 무조건 학생 한명을 같이 삽입해야한다.
삭제이상: 학번 100번이 자료구조를 수강한다는 사실을 삭제하면 담당교수가 P2라는 사실도 삭제된다.
갱신이상: 프로그래밍의 담당교수를 P5로 바꾸면 모든 P1을 다 바꿔야한다.

이상의 원인: 교수가 결정자(determinent)이지만 후보키가 아님.

Packet Tracer 스위치 실습

Tue, 10 Nov 2020 00:00:00 +0000

스위치 실습

When PC0 pings PC3, what type of packet is sent to the switch initially? Can you prove it?

ARP
Who receives the packet?

PC1, PC2, PC3

처음에는 ARP 패킷이 모든 경로로 다 전송됨.
Who receives the return traffic from PC3 to PC0?

PC0

스위치는 송신자인 PC0의 MAC address를 저장하고 있으므로 바로 PC0로 패킷을 전송가능.
When ping traffic sent from PC0 th PC3, who receives the traffic?

PC3

스위치는 PC3의 MAC address를 저장하고 있으므로 바로 PC3로 패킷을 전송가능.
How many broadcast domains are there in network1?

4
처음 전송된 ARP
응답 ARP
ICMP
How many broadcast domains are there in network2?

3
처음 전송된 ARP
How many collision domains in network1 and network2?

1 / 0 times
위 그림과 같이 허브에서는 패킷들과의 충돌이 일어난다.
반면 스위치는 동시에 오는 패킷들을 순서대로 전달하기때문에 충돌이 일어나지 않는다.

vlan 실습

초기 상태

switch와 fastethernet 연결 후 각 PC에 IP & subnetmask 할당

초기에는 default 값인 vlan 1에 모든 pc가 속해있다.

다음 명령어를 통해 PC0, PC1, PC2 -> vlan 2에, PC3, PC4, PC5 -> vlan 3에 할당한다.

conf t
int fa0/1 (각 연결의 인터페이스로 진입)
switchport access vlan 2 (할당하고싶은 vlan에 할당)
ctrl + z (관리자 모드로 진입)
show vlan (vlan 설정확인)

vlan 설정 후 show vlan을 통해 확인해보면 vlan2 와 vlan3에 각각 PC가 3대씩 할당 된 것을 볼 수 있다.

vlan이 잘 할당 되었는지 핑을 통해 테스트 해보면 같은 vlan 안에 있는 PC끼리는 ping이 잘 전달 되나 다른 vlan에 있는 PC로 ping을 보내면 timeout이 뜨는 것을 확인 할 수 있다.

즉 아래와 같은 구조로 vlan설정이 된 것이다.

Packet Tracer 라우터 및 허브 실습

Fri, 30 Oct 2020 00:00:00 +0000

Router 0 (2016030081) 기본설정

enable (user모드진입)
conf t (관리자모드진입)
hostname 2016030081 (Hostname설정)
int gi0/0/0 (gigabit ethernet설정)
ip add 10.1.1.1 255.255.255.0 (ip 설정)
no shut (설정완료후 라우터전원이 안꺼지도록 설정)
enable password hufs1 (패스워드설정)
enable secret hufs (시크릿넘버설정)

Router 1 (2016030082) 기본설정

enable (user모드진입)
conf t (관리자모드진입)
hostname 2016030082 (Hostname설정)
int gi0/0/0 (gigabit ethernet설정)
ip add 10.1.1.2 255.255.255.0 (ip 설정)
no shut (설정완료후 라우터전원이 안꺼지도록 설정)
enable password hufs2 (패스워드설정)
enable secret hufs (시크릿넘버설정)

Ping Test

CTRL + Z (유저모드진입)
ping 10.1.1.2 (상대 호스트 이름)

5개 중 5개 수신.

Telnet 설정 및 접속

conf t (관리자모드진입)
line vty 0 2 (동시접속가능호스트 0~2)
password hufs (텔넷 비밀번호설정)
CTRL + Z (유저모드진입)
telnet 10.1.1.2 (상대호스트 IP)

Hub 실습

PC4 -> PC7로 ping보낼 시 초기모습

When PC4 pings PC7, what type of packet is sent to the hub initially? Can you prove it?

ARP
Who receives the packet?

PC5, PC6, PC7
Who recieves the return traffic from PC7 to PC4?

PC4, PC5, PC6
When ping traffic is sent from PC4 to PC7, who recieves the traffic?

PC5, PC6, PC7

프로그래머스Lv2 피보나치수열(python)

Thu, 29 Oct 2020 00:00:00 +0000

문제

n번째의 피보나치 수를 1234567 로 나눈 나머지를 구하여라.
n 은 2 <= n <= 10000 인 자연수.

접근법

피보나치 수열 치고는 n이 굉장히 크므로 재귀함수를 이용한 접근법은 런타임 에러가 난다. 따라서 Dynamic Programming 으로 접근하였다.

Code

def solution(n):
    m = 1234567
    febo_list = [0]
    for i in range(1,n+1):
        if i <= 1:
            febo_list.append(1)
        else:
            febo_list.append(febo_list[i-2] + febo_list[i-1])
    
    return febo_list[-1] % m

다른사람 풀이

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

프로그래머스Lv2 튜플(python)

Sat, 26 Sep 2020 00:00:00 +0000

문제

다음과 같은 튜플이 존재한다.

T = (a1, a2, a3, …, an)

튜플 T를

’{{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}, … {a1, a2, a3, a4, …, an}}’

의 형태로 표현한 집합이 주어졌을때,

원래의 튜플 T를 return 하는게 문제이다.
ex)

input: '{{1, 2, 3}, {2}, {2, 1}, {2, 1, 3, 4}}'   

output: [2, 1, 3, 4]

접근법

가장 먼저 눈에 들어온 것은 입력이 string형태고 출력은 list라는 것이다.
따라서 먼저 string을 2중리스트로 변환해야겠다는 생각을 하였다.
문자열 파싱을 잘 활용할 줄 아는가 묻는 문제인것 같다.
주어진 집합이 다음과 같다고 하자.

s = '{{1, 2, 3}, {2}, {2, 1}, {2, 1, 3, 4}}'

일 때 양 옆 중괄호쌍을 제거한다.

'1, 2, 3}, {2}, {2, 1}, {2, 1, 3, 4'

'}.{' 를 기준으로 원소를 나누어 리스트로 만든다.

['1, 2, 3', '2', '2, 1', '2, 1, 3, 4']

각 원소의 길이가 짧은 순으로 sort를 한다.
lambda를 이용하면 각 원소의 특징으로 sorting하는것이 매우 간단하다.
아직 lambda를 활용하는 것이 어색하다.

['2',  '2, 1', '1, 2, 3', '2, 1, 3, 4']

answer 이름의 빈 리스트를 생성 후 첫 번째 원소부터 순회하여 answer에 값이 없으면 추가해준다.

code

def solution(s):
    answer = []
    s = s[2:-2].split('},{')
    print(s)
    s_list = sorted(s, key = lambda i: len(i))
    print(s_list)
    for i in s_list:
        for j in list(map(int, i.split(','))):
            if j not in answer:
                answer.append(j)
    return answer

다른사람 풀이

def solution(s):

    s = Counter(re.findall('\d+', s))
    return list(map(int, [k for k, v in sorted(s.items(), key=lambda x: x[1], reverse=True)]))

import re
from collections import Counter

정규식을 이용한 풀이이다.

jekyll블로그 포스팅&마크다운 작성법

Wed, 23 Sep 2020 00:00:00 +0000

Header form

---
title: 제목
author: Jong Won Jeon
date: 2020-09-23 13:54:00 +0800
categories: [Jekyll, Blog]
tags: [jekyll, blog]
toc: true
---

글쓰기 및 글자크기

’#’ 으로 글자크기 조절
```
 # hi(가장 큼)
 ## hi
 ### hi
```

`인라인문장` :

안녕하세요 저는 `전종원`입니다.

링크 : Myblog
```
[**링크명**](링크주소)   
```

들여쓰기

>안녕하세요.
>>네, 안녕하세요.

한줄 띄기 :
```
<br/>
```
볼드체 :
```
**볼드체** 입니다.
```
이테릭체 : * *
```
*이텔릭체* 입니다.
```
수평선 : —
```
---
```

이미지 동영상 표

이미지 동영상, 표는 깃허브의 issue창에 드래그하여 올리면 마크다운 형식으로 바꿔준다.

수학공식

포스팅 상단에 다음 문구 삽입

<script src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML">
</script>
<script type="text/x-mathjax-config">
  MathJax.Hub.Config({tex2jax: {inlineMath: [['$','$'], ['\\(','\\)']]}});
</script>

이후에 $,$$ 로 묶어서 공식 생산가능
$로 묶으면 그냥 블록형태$$ 로 묶으면 인라인 형태

$$공식1$$ -> 블록형태
$$$공식2$$$ -> 인라인형태   

리스트

순서리스트
1. 사랑
2. 소망
    1. 믿음
    2. 양선
3. 자비

비순서 리스트
- 가나다
* 라마바

프로그래머스Lv2 가장 큰 정사각형 찾기(python)

Tue, 22 Sep 2020 00:00:00 +0000

문제

0 과 1로 이루어진 2차원 배열에서 1 로 이루어진 가장 큰 정사각형을 찾아 넓이를 리턴하는 문제이다.
ex)

return: 3

접근법

처음에는 이중 for문을 돌아 일일이 다 확인하려 했으나 시간초과..
애초에 정사각형 내부가 모두 1인지 확인하려면 2중 for문을 돌아야하는데 이러면 무조건 시간초과가 뜬다. 여러 삽질을 하다가 결국 생각해내지 못하고 다른사람의 풀이를 참고했다.

side = 0

최초의 정사각형의 한변의 길이를 side 라 하고 값을 0 이라 하자.

d 의 값이 1인 모든 2x2 행렬에서
a, b, c 의 최솟값 + 1 과 side 값 중 큰 값을 side 값으로 바꾸고
side 값은 d에 들어간다. 이렇게 모두 순회하면 side 값은 가장 큰 정사각형의 한변의 길이가 나온다.

side = max(min(a,b,c)+1, side)
d = side

code

def solution(board):
    side = 0
    flag = 0
    for i in range(len(board)):
        if 1 in board[i][:]:
            flag = 1
    if flag == 0:
        return 0

    else:
        for i in range(1, len(board)):
            for j in range(1, len(board[i])):
                if board[i][j] == 1:
                    square = []
                    square.append(board[i-1][j])
                    square.append(board[i][j-1])
                    square.append(board[i-1][j-1])
                    board[i][j] = min(square) + 1
                    side = max(min(square)+1, side)
        if side == 0:
            return 1
        return side ** 2

Some articles are just so long they deserve a really long title to see if things will break well

Wed, 04 Jul 2018 00:00:00 +0000

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce bibendum neque eget nunc mattis eu sollicitudin enim tincidunt. Vestibulum lacus tortor, ultricies id dignissim ac, bibendum in velit. Proin convallis mi ac felis pharetra aliquam. Curabitur dignissim accumsan rutrum. In arcu magna, aliquet vel pretium et, molestie et arcu. Mauris lobortis nulla et felis ullamcorper bibendum. Phasellus et hendrerit mauris. Proin eget nibh a massa vestibulum pretium. Suspendisse eu nisl a ante aliquet bibendum quis a nunc. Praesent varius interdum vehicula. Aenean risus libero, placerat at vestibulum eget, ultricies eu enim. Praesent nulla tortor, malesuada adipiscing adipiscing sollicitudin, adipiscing eget est.

Sample Post

Wed, 01 Nov 2017 00:00:00 +0000

This is a sample post.
Hover me.

Head 1: ‘#’

Head 2: ‘##’

Head 3: ‘###’

Code block

A Python Example:

def quote():
    # Socrates
    print('The only true wisdom is in knowing you know nothing.')
    

A HTML Example:

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>quote</title>
</head>
<body>
    <!-- Maya Angelou -->
    <p>Try to be a rainbow in someone's cloud.</p>
</body>
</html>

A C Example:

#include <stdio.h>
int main()
{
    // Confucius
    printf("Everything has beauty, but not everyone sees it.\n");
    return 0;
}

Welcome to Jekyll

Tue, 24 Oct 2017 00:00:00 +0000

You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different ways, but the most common way is to run jekyll serve, which launches a web server and auto-regenerates your site when a file is updated.

To add new posts, simply add a file in the _posts directory that follows the convention YYYY-MM-DD-name-of-post.md and includes the necessary front matter. Take a look at the source for this post to get an idea about how it works.

Jekyll also offers powerful support for code snippets:

def print_hi(name)
  puts "Hi, #{name}"
end
print_hi('Tom')
#=> prints 'Hi, Tom' to STDOUT.

Check out the Jekyll docs for more info on how to get the most out of Jekyll. File all bugs/feature requests at Jekyll’s GitHub repo. If you have questions, you can ask them on Jekyll’s dedicated Help repository.

Jong Won Jeon

B2C와 B2BX

jupyter notebook 커널오류

문제상황

해결방법

프로그래머스Lv2 예상 대진표

문제

접근법

코드

다른사람풀이

프로그래머스Lv2_올바른괄호

문제

접근법

코드

다른사람풀이

프로그래머스Lv2_숫자의 표현

문제

접근법

코드

다른사람풀이

프로그래머스Lv2_다음 큰 수

문제

접근법

코드

다른사람풀이

프로그래머스Lv2 프렌즈4블록

문제

접근법

코드

다른사람풀이

프로그래머스Lv2 캐시

문제

입력 형식

출력 형식

조건

접근법

코드

다른사람풀이

프로그래머스Lv2 영어 끝말잇기

문제

접근법

코드

다른사람풀이

프로그래머스Lv2 뉴스 클러스터링

문제

접근법

코드

다른사람풀이

DB 정규형 1NF, 2NF, 3NF

정규화란?

1NF(First Normal Form)

2NF(Second Normal Form)

Packet Tracer 스위치 실습

스위치 실습

vlan 실습

Packet Tracer 라우터 및 허브 실습

목차

Router 0 (2016030081) 기본설정

Router 1 (2016030082) 기본설정

Ping Test

Telnet 설정 및 접속

Hub 실습

프로그래머스Lv2 피보나치수열(python)

문제

접근법

Code

다른사람 풀이

프로그래머스Lv2 튜플(python)

문제

접근법

code

다른사람 풀이

jekyll블로그 포스팅&마크다운 작성법

Header form

글쓰기 및 글자크기

’#’ 으로 글자크기 조절

인라인문장 :

링크 : Myblog

들여쓰기

한줄 띄기 :

`인라인문장` :