미정

뭐지.. 왜 문제 복사가 안되는거지!!!??

암튼.. 이제부터 블로그 제대로 작성할려고 노력..!

문제 정리

일단 이 문제는 제한사항을 봐야한다. (코딩테스트의 핵심은 제한사항을 잘 봐야한다!)

1. 중복이 없다. 
   - 이말은 lost와 reverse 내의 원소 값이 유일해야한다는 점!
   => lost = [1,1,2,3] reserve = [2,2,3,4] 가 될 수 없다.
   
   
2. 여벌의 체육복이 있는 학생(reserve) 도 도난 당했을 수 있다.
   - lost 값에 reserve 값이 공통적으로 존재할 수 있다는 의미!
   => lost = [1,2,3] reserve = [3,4,5] 처럼..
   그래서 문제를 보면 여벌의 체육복은 1벌 밖에 없으니 3번 학생은 체육복을 빌려줄수가 없다

>> 즉, lost와 reserve에 같은 값이 있다면 그 값은 reserve에서 제외시켜줘야한다.

step1. reserve의 요소들 중 lost에 동일하게 존재하는 값들은 모두 제거해줘야 한다. 

reserve_set = set(reserve) - set(lost)
lost_set = set(lost) - set(reserve)

//set 차집합 계산법
a = [1,3,5,6]
b = [2,4,6,8]
c = set(a) - set(b) //6이 공통

print(c) 
[1,3,5]

그걸 set 자료형으로 구현했다. set은 집합 자료형이므로객체끼리 집합 연산이 가능하다. 그래서 - 연산자를 사용하여 각 집합별로 차집합을 수행할 수 있다. 

step2. 예시를 보자

3, 5 번 학생은 여벌의 체육복을 갖고 있다. 4번 학생은 3번, 5번 학생으로부터 체육복을 받을 수 있다.

           - 4번 학생이 3번 학생의 체육복을 받았다고 가정. => 체육 시간 참가 가능

           - 2번 학생은 3번 학생의 체육복을 받을 수 있음에도 3번이 4번한테 줬기에 못 받음. => 체육 시간 참가 불가능

           - 4번 학생은 굳이 3번 학생이 빌려주지 않아도 5번 학생의 체육복을 받을 수 있음.

결론 : 체육복은 양 옆 학생에게 빌려줄 수 있으므로 왼쪽 요소부터 탐색 해야 함.

step3. 문제 풀이

def solution(n, lost, reserve):
    reserve_set = set(reserve) - set(lost)
    lost_set = set(lost) - set(reserve)
    
    for student in reserve_set:
        if student - 1 in lost_set:
            lost_set.remove(student - 1)
        elif student + 1 in lost_set:
            lost_set.remove(student + 1)
            
    answer = n - len(lost_set)
    return answer

reserve의 student -1 요소는 reserve 학생의 왼쪽 학생부터 빌려주고

만약에 없다면 오른쪽 학생을 주는 식으로 작성하면 끝

문제 설명

풀이

def solution(sizes):
    w = [] # 가로 값을 담을 빈 리스트 생성
    h = [] # 세로 값
    for i in range(len(sizes)): # sizes는 2차원 리스트
        if sizes[i][0] >= sizes[i][1]: # 조건 : 가로>=세로
            w.append(sizes[i][0]) 
            h.append(sizes[i][1]) 
        else: # 명함번호2 해당
            h.append(sizes[i][0]) 
            w.append(sizes[i][1]) 
    return max(w) * max(h)

위와 같이 풀었는데 아래와 같이 푸는 방법도 있더라..

def solution(sizes):
    w = []
    h = []
    for i in range(len(sizes)):
    	sizes[i].sort()
        w = max(w, sizes[i][0])
	h = max(h, sizes[i][1])

    return w * h

각 w, h를 비교해서 둘 중 큰 값을 한 리스트에 넣고 나머지를 리스트로 만든다. 두 개의 리스트 중 가장 큰 값을 뽑아서 곱하면 된다.

1. w, h 리스트를 만든다.
2. for문을 돌면서 가로와 세로 2개의 모서리 w, h 중 큰 값은 가로 w리스트에, 작은 값은 세로 h리스트에 담는다.
3. 가로/세로 중 가장 큰 값으로 만든 사각형의 넓이인 두 개의 리스트에서 가장 큰 값이 곱한 값이 답이다.
4. w, h중 큰 값을 모아서 그 중 큰 값과, w, h중 작은 값을 모아서 그 중 큰 값을 곱하면 간단하게 끝난다.

문제 설명

나의 풀이

헉쓰 따끈따끈한 신상 문제,,!

SELECT CAR_ID, CAR_TYPE, DAILY_FEE, OPTIONS
FROM CAR_RENTAL_COMPANY_CAR
WHERE OPTIONS LIKE '%네비게이션%' 
ORDER BY CAR_ID DESC

  LIKE 명령어와 %를 사용하여 네비게이션이 들어있는 options를 추출하면 된다.

문제 설명

나의 풀이

def solution(numbers):
    answer = []
    for i in range(len(numbers)):
        for j in range(i+1, len(numbers)):
            answer.append(numbers[i] + numbers[j])
    answer = list(set(answer))
    answer.sort()
    return answer

• 이중반복문으로 서로 다른 두 개의 숫자 뽑아내고, 둘을 합친 뒤 정답 배열에 삽입합니다.
• 정답 배열의 중복을 제거하고 정렬합니다.

set() -> 중복제거

sort() -> 정렬

다른 사람 풀이

from itertools import combinations
def solution(numbers):
    return sorted(list(set([sum([i,j]) for i,j in combinations(numbers,2)])))

combinations 함수를 사용하여 for문에서 numbers의 값 중 2개를 랜덤하게 뽑고 이를  i와 j에 넣어 더한 후 set을 사용하여 중복 값은 제거 한후 리스트로 정렬한 아주 간단하게 푼 풀이이다. 

combinations() 함수에 관한 설명은 https://eesko.tistory.com/164  

여기에 설명해놓았다.

문제 설명

나의 풀이

def solution(s):
    num_dic = {"zero":"0", "one":"1", "two":"2", "three":"3", "four":"4", "five":"5", "six":"6", "seven":"7", "eight":"8", "nine":"9"}
    
    answer = s
    
    for key, value in num_dic.items():
        answer = answer.replace(key, value)
    return int(answer)

num_dic.items()는 아래와 같이 Key와 Value의 쌍을 튜플로 묶은 값을 리스트형태로 돌려준다. key, value 값이 둘 다 존재하는지 확인 가능

다른 사람의 풀이

def solution(s):
    words = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine']

    for i in range(len(words)):
        s = s.replace(words[i], str(i))

    return int(s)

방식은 같지만 딕셔너리가 아닌 리스트로 묶어주었다.

문제 설명

풀이

def solution(array, commands):
    answer = []
    for i in range(len(commands)):
        arr = array[commands[i][0]-1:commands[i][1]]
        arr.sort()
        answer.append(arr[commands[i][2]-1])
    return answer

[1] commands의 길이만큼 연산을 반복할 것이다.
[2] commands의 i번째 원소가 [a,b,c]라고 하면 array[a-1:b]를 정렬했을 때, c 번째로 작은 수, 즉 인덱스가 c-1인 수를 answer에 append 할 것이다.
[3] 여기서 a == commands[i][0], b == commands[i][1], c == commands[i][2]이다.

def solution(array, commands):
    answer = []
    for command in commands:
        i, j, k = command[0], command[1], command[2]
        slice = array[i-1:j] 
        slice.sort() 
        answer.append(slice[k-1]) 
    return answer

위와 비슷한데, command(i, j, k)를 직접 뽑아서 계산한 것이다. 

[1] command의 i, j, k를 추출합다.

[2]  i,j부터 slice를 합니다.

[3] sort()를 이용해 list를 정렬합니다. 

[4] k번째에 있는 수를 indexing 합니다.

다른 사람의 풀이

def solution(array, commands):

    return list(map(lambda x:sorted(array[x[0]-1:x[1]])[x[2]-1], commands))

def solution(array, commands):
    return list(map(lambda commands : sorted(array[commands[0]-1:commands[1]])[commands[2]-1], commands))

[1] commands 배열에 map, lambda을 적용해 i, j, k를 뽑았습니다.  i= x[0], j = x[1], k = x[2] 

[2] x[0], x[1]로 slice를 합니다.

[3] 그 결과를 sorted()를 이용해 정렬합니다.

[4] x[2]를 이용해 정렬합니다.

[5] 결과는 list()로 출력합니다.

문제 설명

def solution(strings, n):
    return sorted(strings, key = lambda x:(x[n],x))

def solution(strings, n):
    return sorted(sorted(strings), key=lambda x: x[n])

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

lambda에 튜플을 넣어줌으로써 sort의 우선순위를 정할 수 있다.

lambda함수를 이용해서 x에서 n번째 값을 기준으로 정렬한다.

세개의 풀이는 모두 같다! 그냥 정렬을 한번 더 해주는지, 람다의 인자값을 뭘로 하는지가 달라진다.

정리

1. sort, sorted에 key인자를 넣어줌으로써 정렬 기준을 정할 수 있다.
2. key 기준으로 정렬을 할 경우 오직 key 기준으로만 정렬을 한다.
3. key이외의 나머지 요소에 대해선 정렬되지 않음.
4. lambda를 이용한 key 설정에서 튜플을 넣어줌으로써 정렬의 우선순위를 지정할 수 있다.
5. 이때 함수는 lambda를 사용할 수 있다.
6. key값을 기준으로 정렬되고 기본값은 오름차순이다.
7. 먼저 x[n]에 대하여 정렬하고 x에 대하여도 정렬해야하니 (x[n],x)라고 적어준다.
8. 만약 내림차순으로 할 경우 -부호를 사용하면 역순으로 출력할수 있다.
9. {lambda 인자: (정렬 기준1, 정렬 기준2)} 형식 사용한다.
10. 원소 자체인 strings을 입력하면 사전 순서대로 정렬을 한다는 의미이다.
11. 때문에 strings[n]로 정렬 후 이 문자가 같을 땐 strings 즉, 사전 순서대로 정렬한다는 의미이다.

문제 설명

비밀지도

네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.

1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다.
2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다.
3. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다.
4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다.

네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라.

입력 형식

입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다.

• 1 ≦ n ≦ 16
• arr1, arr2는 길이 n인 정수 배열로 주어진다.
• 정수 배열의 각 원소 x를 이진수로 변환했을 때의 길이는 n 이하이다. 즉, 0 ≦ x ≦ 2n - 1을 만족한다.

출력 형식

원래의 비밀지도를 해독하여 '#', 공백으로 구성된 문자열 배열로 출력하라.

입출력 예제

매개변수값

n	5
arr1	[9, 20, 28, 18, 11]
arr2	[30, 1, 21, 17, 28]
출력	["#####","# # #", "### #", "# ##", "#####"]

매개변수값

n	6
arr1	[46, 33, 33 ,22, 31, 50]
arr2	[27 ,56, 19, 14, 14, 10]
출력	["######", "### #", "## ##", " #### ", " #####", "### # "]

나의 풀이

def solution(n, arr1, arr2):
    answer = []
    arr1_bin = []
    arr2_bin = []
    for i in range(n):
        arr1_bin.append(bin(arr1[i])[2:])
        arr2_bin.append(bin(arr2[i])[2:])
        arr1_bin[i] = ('0' * (n-len(arr1_bin[i]))) + arr1_bin[i]
        arr2_bin[i] = ('0' * (n-len(arr2_bin[i]))) + arr2_bin[i]
    
        tmp = ''
        for p in range(n):
            if arr1_bin[i][p] == '1' or arr2_bin[i][p] == '1':
                tmp += '#'
            elif arr1_bin[i][p] == '0' and arr2_bin[i][p] == '0':
                tmp += ' '
        answer.append(tmp)
        
    return answer

arr1과 arr2가 2진수가 아닌 10진수로 표현되었기 때문에 먼저 이를 2진수로 변환해준다.

2진수로 변환하는 건 내장함수인 bin 함수를 사용하였다. bin 함수는 10진수를 2진수로 변환해주는 함수이다.

주어진 매개변수를 2진수로 변환하면서 앞에 binary를 의미하는 '0b'가 붙는다.
따라서 이진수만 뽑아내기 위해서는 앞의 '0b'를 제외하기 위해 인덱싱하여 사용했다. >> [2: ]

이 뒤에서 조금 고민이 생겼는데, 보물지도 형태라면 00010과 같이 앞자리에도 0이 포함되도록 데이터를 조작해야 했다.

주의해야 할 점이 있다면 모든 이진수가 str형태로 되어있다는 점이다.
따라서 arr1_bin과 arr2_bin 둘 중 하나에 '1'이 포함된다면 '#'을, 그렇지 않으면 공백으로 처리하여 보물지도 배열을 완성하였다.

다른 사람의 풀이

def solution(n, arr1, arr2):
    answer = []
    for i,j in zip(arr1,arr2):
        a12 = str(bin(i|j)[2:])
        a12=a12.rjust(n,'0')
        a12=a12.replace('1','#')
        a12=a12.replace('0',' ')
        answer.append(a12)
    return answer
    
-------------------------------------------------------------------------------

def solution(n, arr1, arr2):
    answer = []
    
    for i in range(n):
        tmp = bin(arr1[i] | arr2[i])
        # tmp결과 ex) '0b1101'
        tmp = tmp[2:].zfill(n)
        # tmp결과 ex) '01101'
        tmp = tmp.replace('1','#').replace('0',' ')
        # tmp결과 ex) ' ## #'
        answer.append(tmp)
    
    return answer

다른 사람들의 풀이를 보면 비슷하다는 것을 알 수 있을 것이다. 

다른 사람 풀이

(1) or 비트 연산을 하고, 2진법 숫자로 바꿔준다. (or연산은 | , xor연산은 ^, and연산은 & 라고 한다.)

(2) 2진법( ex) '0b1101')의 앞에 2개를 제거하고, zfill을 사용해서 앞에 0이 올 수 있도록 한다. (n=5 일떄, 11111은 문제 없으나 글자 수가 n이 안되는 1111은 앞에 0으로 채워줘야 한다. zfill(n)을 하면 n만큼 부족한 부분을 앞에 0으로 채워준다.)

(3) 1을 #으로, 0을 공백으로 치환한다.