[WEEK02] DAY17 & TMI


시험 보기 전날 못다푼 문제 풀고 + 난이도(하) 빠르게 복습한 날 !!
원래같으면 전체 복습을 해야 할 날인게 맞지만 2명 팀이기까지 하다보니 진도 맞추기조차 벅찼다 ㅎ.ㅎ


* 슬라이싱 #2

먼저 어제 글에서 잠깐 나왔던 슬라이싱

A[:]은 새로운 리스트를 만들어낸다
그래서 pop()을 했을 때 기존에 가져온 A리스트와 완전 별개의 리스트가 생성된다.

반면 B=A와 같은 꼴은 한 곳에서 pop()을 하면 양쪽이 다 pop이 된다.

.
.


복습

2110 공유기 설치 (이분 탐색)

다시 보니 또 기억이 안났던..........공유기,,,
분홍색 부분이 다시 보며 정리한 요점이다
이 풀이에서 mid는 거리를 가리키는 변수이다

.
.

다시 풀어본 문제

2493 탑 (스택)


밑 부분에 11.17(수) 부분을 보면 된다

코드

import sys

n = int(sys.stdin.readline())
top = list(map(int, sys.stdin.readline().split()))
stack = []
a = []

for i in range(0,n):
    while 1:
        if not stack:
            stack.append((i,top[i]))
            a.append(0)
            break
        if stack[-1][1]>=top[i]:
            a.append(stack[-1][0]+1)
            stack.append((i,top[i]))
            break
        else:
            stack.pop()
print(*a)

.
.

새로 푼 문제

10000 원 영역 (스택)


코드


import sys

N = int(sys.stdin.readline())
points = []
for _ in range(N):
    x, r =list(map(int, sys.stdin.readline().split()))
    points.append(["{", x - r, 0, 0])  #괄호, 좌표, 상태(이어지면 1 아니면 0), 이어진 원 지름 길이의 합  
    points.append([")", x + r, 0, 0])
points.sort(key=lambda x:(x[1], x[0])) 

stack = []
answer = 1

for i in range(len(points)):
    if points[i][0] == "{":
        if stack:
            if stack[-1][1] == points[i][1] or stack[-1][3] == points[i][1]:  # 스택에 마지막 좌표값과 point의 좌표값이 같거나
                # Stack 지름길이의 합이 넣을 point의 좌표값과 같으면
                stack[-1][2] = 1    # stack안에 가장 마지막 값의 상태를 1로만든다.(이어져있다)
            else:
                stack[-1][2] = 0
        stack.append(points[i])
    else:   # 입력한 position 값이 "}"와 같으면
        half = stack.pop()  # half에 stack의 마지막값을 빼와서
        if stack and stack[-1][2] == 1: # stack이 빈배열이 아니고, stack의 이어짐 유무가 1이면
            stack[-1][3] = points[i][1] # stack안의 마지막 값의 지름값을 닫는 괄호(positon의 좌표값으로 바꿈)
        if half[2] == 1 and half[3] == points[i][1]: # half의 2번값  이어진 상태가 1이고 , half의 지름값이 포지션 값의 좌표길이와 같으면
            answer += 1     #영역이 닫힌걸 의미하므로 answer 에 1 한번 더 가산
        answer += 1     # 영역이 닫혔다고 가정해야 하므로 answer에 값 1 가산
print(answer)

{, }와 같은 괄호 값을 써서 원이 서로 인접하는 부분을 표현했다.
}와{가 같은 값으로 들어오면 원이 인접하는 걸로 해서 카운팅을 해준다.

.
.
.

13334 철로 (큐)


이건 같은 팀원분께 설명만 들었다.
자세한 풀이는 여기로.

.
.

1655 가운데를 말해요 (우선순위 큐)

.
.

1715 카드 정렬하기 (우선순위 큐)


자정 넘어 하느라 머리가 안돌아가서,,,,,,,,내 상태를 대변하는 그림 하나가,,

.
.

3190 뱀 (큐)



게임 종결 조건

1) 뱀이 벽에 닿는 경우
0으로 가득채운 좌표에 +2를 해 둘레를 1로 메워
뱀이 벽에 닿았을 경우를 쉽게 잡아내기 위한 아이디어가 인상적이었던 필웅오빠 풀이.

2) 자신의 몸에 닿는 경우
큐에 뱀이 움직이는 좌표값을 담고 실시간으로 빼는 과정에서
큐 안에 들어있는 좌표값과 같은 값이 들어왔을 경우를 자기 자신의 몸과 닿은 경우로 잡아냈다.

.
.
.

2504 괄호의 값 (스택)


이건 9012 괄호 문제와 비슷한 개념이라 어렵지 않았다
이 괄호의 값 문제에 2차원 배열을 합친 문제가 원 영역 문제가 아니었나 싶다

.
.

2261 가장 가까운 두 점 (분할 정복)


이건 구글링을 했는데 분할 정복 문제다보니
start와 end 값을 구해 mid를 나눠 양쪽을 탐색하는 방식의 풀이가 있었다

.
.

2812 크게 만들기 (스택)

2주차 문제들은 상대적으로 2차원 배열과 관련된 문제들이 많았다.


2021.11.17 수

오늘의 이야기

오늘은 세 번째 점심조런치 한 날~
부스트캠프 관련된 이야기가 많이 나왔다
네이버에서 부스트캠프는 총 6개월 과정인데
처음 시작할 때 코테에서 거르고 1개월 하고 찐 실무 시작하기 전에 한 번 더 거르고 한다고...
그래서 끝나고나면 80퍼센트는 네이버나 네이버 협력사로 취업한다고 한다

이런 얘기를 듣다보니 내가 3월에 취업할 정도의 실력이 될지 걱정이 많이 되었다. 항상 목표를 잊지 않고 달려야겠다

그리고 친척으로부터 온 전화에서도 웹개발과 관련된 이야기를 많이 들어서 나중에 어떤 쪽으로 해야할지에 대해서도 생각해보게 된 날이었다

화이링


좋은 웹페이지 즐겨찾기