[WEEK02] DAY17 & TMI

試験前日に終わらなかった問題+難易度を素早く復習する日!
元なら全体復習が必要な日ですが、2人組なので進捗すら追いつけません.ほほほ

*スライド#2

まず昨日の記事に出てきたSlixing
A[:]新しいリストを生成
したがってpop()の場合,既存のAリストとは全く異なるリストが生成される.
逆にB=Aのように、1箇所で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説中間(優先順位Q)

.
.

1715カード・ソート（優先キュー）

真夜中を過ぎて頭が回らなかったので、、、、、、、私の状態を表す絵が、
.
.

3190ヘビ(Q)

ゲーム終了条件
1)蛇が壁にぶつかった時
0に満ちた座標に+2を加え、周長を1に入力します.
ヘビが壁にぶつかった様子をつかむためのアイデアが印象的なFeelungオーバ草
2)自分の体に触れる場合
ヘビが移動する座標値をキューに含め、リアルタイムで減算するプロセス
キュー内の座標値がキュー内の座標値と同じ場合を自分の体に触れる場合として表す.
.
.
.

2504かっこの値(スタック)

これは9012括弧の問題と似たような概念で、難しくありません.
この括弧の値の問題に二次元配列の問題を加えると円領域の問題ではないようです.
.
.

2261最近の2点(分割征服)

これはグーグルゲームですが、分割征服の問題です.
startとend値を解き、midに分けて両側を検索する方法があります.
.
.

2812を大きくする(スタック)

2週目の問題は相対的に2次元配列に関する問題が多い.
2021.11.17数量

今日の物語

今日は3回目のランチ朝食の日~
ブスターキャンプに関する話がたくさんあります.
NAVER Boost campでは全部で6ヶ月の授業があります.
最初はCotteフィルタリング1ヶ月後に作業を開始する前にもう一度フィルタリング...
そのため、終了後、80%の人がNAVERやNAVER協力会社に就職します.
その话を闻いて、私の実力が3月の就职に达するかどうか心配になりました.私は常に目標を忘れずに走ります.
また、親戚からの電話でもネット開発に関する話が多く聞かれたので、今後どうしたらいいのか考えてみました.
霊感をいだく