화학 실험 보조 설명 2

류한선·2025년 7월 4일

실기연습-2

목록 보기
87/95

아주 좋아!
이제는 조건문을 두 개로 분리해서, 각각 정확히 어떤 역할을 하고, 어떤 상황에서 True인지 False인지 예제를 기반으로 천천히 설명해줄게.
(우리는 예제로 이 입력을 사용 중이야 👇)

✅ 전체 입력 예제 다시 보기

3
1 2
2 3
3
3
2 3
1

변환하면:

init = [
    deque([1, 2]),   # init[0]
    deque([2, 3]),   # init[1]
    deque([3])       # init[2]
]

target = [
    deque([3]),      # target[0]
    deque([2, 3]),   # target[1]
    deque([1])       # target[2]
]

🔍 첫 번째 조건:

if init[i] and (not target[i] or init[i][-1] != target[i][-1]):

이 조건은 "이 스택에서 이동이 필요한가?" 를 판단하는 조건이야.

✅ 각각 나눠서 설명

1. init[i]

👉 i번 스택이 비어있지 않니?

  • deque([])이면 False,
  • deque([...])면 True

2. (not target[i] or init[i][-1] != target[i][-1])

👉 두 가지 경우 중 하나라도 만족하면 "이동이 필요함":

A. not target[i]
  • 목표 스택이 비어있으면 → 비교 불가 → 일단 이동 필요
B. init[i][-1] != target[i][-1]
  • 현재 스택의 top 값이 목표 스택의 top 값과 다르면 → 올바른 블록이 아니므로 이동해야 함.

🔍 예제로 판단해보자: i = 0 (init[0] = [1, 2], target[0] = [3])

init[0] = deque([1, 2])
target[0] = deque([3])

init[0]        → True (비어있지 않음)
target[0]      → True (비어있지 않음)
init[0][-1]    → 2
target[0][-1]  → 3
  • init[0] → True
  • (not target[0] or init[0][-1] != target[0][-1])
    → False or (2 != 3) → True

✅ 전체 조건 True → 이 스택에서 이동이 필요하다.

🔁 두 번째 조건:

if i != j and (not init[j] or init[j][-1] == init[i][-1]):

이건 "이 블록을 어디로 옮길 수 있을까?" 를 판단하는 조건이야. 즉, 받아줄 수 있는 다른 스택을 찾는 과정이야.

✅ 나눠서 설명

1. i != j

👉 자기 자신한테는 못 옮기니까 제외

2. (not init[j] or init[j][-1] == init[i][-1])

두 경우 중 하나라도 맞으면 "여기로 옮길 수 있다":

A. not init[j]
  • j번째 스택이 비어 있다면 → 언제든지 옮길 수 있음.
B. init[j][-1] == init[i][-1]
  • top 값이 같은 경우 → 같은 종류의 블록이 이어질 수 있음 → 여기에 붙여도 무방.

🔍 예제로 판단해보자:

i = 2 (init[2] = [3]), 우리가 이걸 옮기려고 한다고 해보자

  • init[2][-1] = 3

👉 j를 0부터 n-1까지 보며 판단

🔹 j = 0: init[0] = [1, 2]

  • i != j → 2 != 0 → ✅ True
  • init[0][-1] = 2, init[2][-1] = 3
  • (not init[0] or 2 == 3) → False

❌ 이동 불가

🔹 j = 1: init[1] = [2, 3]

  • i != j → 2 != 1 → ✅
  • init[1][-1] = 3, init[2][-1] = 3
  • (not init[1] or 3 == 3) → ✅

✅ 이동 가능! move(2, 1) 실행

📌 정리

조건문의미예시 결과
init[i] and (not target[i] or init[i][-1] != target[i][-1])이 스택의 top이 target과 다르니? (이동이 필요?)True for i=0, i=2
i != j and (not init[j] or init[j][-1] == init[i][-1])다른 스택이 받아줄 수 있니? (비었거나 top이 같니?)True for i=2, j=1

좋아! 이제 우리가 남긴 코드의 마지막 조건까지 포함해서, 루프 전체 흐름을 예제 기반으로 디버깅하면서 전부 계산해줄게.
이미지처럼 머릿속에 상태를 떠올리면서 흐름을 따라가보자.

✅ 예제 다시 복습:

3
1 2
2 3
3
3
2 3
1
init = [
    deque([1, 2]),   # init[0]
    deque([2, 3]),   # init[1]
    deque([3])       # init[2]
]

target = [
    deque([3]),
    deque([2, 3]),
    deque([1])
]

🔄 while 루프 해석 전체 (최초 상태부터)

초기 moves = []
조건은 while init != target:이므로 반복 진행

🟢 첫 번째 루프 시작

🔸 i = 0

init[0] = [1, 2]
target[0] = [3]

조건 1: init[i] and (not target[i] or init[i][-1] != target[i][-1])

  • init[0][-1] = 2, target[0][-1] = 3 → ✅ 이동 필요

찾기 (for j):

ji!=jinit[j] 비었음init[j][-1] == init[i][-1] (2)
0❌
1✅X3 == 2 → ❌
2✅X3 == 2 → ❌

✅ 못 찾음 → found = False

➕ if not found: 진입

for j in range(n):
    if i != j and len(init[j]) < len(target[j]):

target = [[3], [2,3], [1]] → 길이: [1, 2, 1]
init = [[1,2], [2,3], [3]] → 길이: [2, 2, 1]

ji!=jinit[j].len < target[j].len
0❌
1✅2 < 2 → ❌
2✅1 < 1 → ❌

❌ 이동 불가

➡ 0번은 이동 없이 넘어감

🔸 i = 1

init[1] = [2, 3]
target[1] = [2, 3]

init[1][-1] == target[1][-1] → 3 == 3 → ✅ 이동 불필요 → skip

🔸 i = 2

init[2] = [3]
target[2] = [1]

init[2][-1] = 3, target[2][-1] = 1 → ❌ 같지 않음 → ✅ 이동 필요

찾기 (j loop):

ji!=jinit[j] 비었음init[j][-1] == 3
0✅[1,2] → ❌2 == 3 ❌
1✅[2,3] → ❌3 == 3 ✅

→ ✅ 찾음! → move(2, 1)

value = init[2].pop()  # 3
init[1].append(3)
moves = [(3,2)]

상태 업데이트

init:
[1, 2]
[2, 3, 3]
[]

🟢 두 번째 루프

🔸 i = 0

init[0] = [1,2], target[0] = [3]
2 != 3 → ✅ 이동 필요

j 찾기:

ji!=jinit[j] 비었음init[j][-1] == 2
1✅[2,3,3] → ❌3 == 2 ❌
2✅[] → ✅

→ move(0,2)

value = 2
init = [[1], [2,3,3], [2]]
moves = [(3,2), (1,3)]

🔸 i = 1 → top = 3, target[1] = [2,3] → top=3 → ✅ 같음 → skip

🔸 i = 2 → top = 2, target[2] = [1] → top=1 → ❌ → 이동 필요

j 찾기:

jinit[j][-1] == 2
0[1] → 1 == 2 ❌
1[2,3,3] → 3 == 2 ❌

→ 못 찾음 → found = False

➕ if not found:

jlen(init[j]) < len(target[j])
01 < 1 ❌
13 < 2 ❌

→ ❌ 이동 못 함 → skip

🟢 세 번째 루프

🔸 i = 0: [1] vs [3] → 1 != 3 → 이동 필요

j 찾기:

ji != jinit[j][-1] == 1
1✅3 == 1 ❌
2✅2 == 1 ❌

❌ 못 찾음 → if not found 진입

jlen(init[j]) < len(target[j])
13 < 2 ❌
21 < 1 ❌

❌ 이동 못 함

🔸 i = 2: [2] vs [1] → 2 != 1 → 이동 필요

j 찾기:

jinit[j][-1] == 2
0[1] → 1 == 2 ❌
1[2,3,3] → 3 == 2 ❌

❌ 못 찾음 → if not found 진입

jlen(init[j]) < len(target[j])
01 < 1 ❌
13 < 2 ❌

❌ 이동 못 함

⚠️ 이 상태에서 계속 반복이 될 수 있어.
왜냐하면 target의 top만 맞추고 있어서, 중간에 다른 스택에서 뺐다가 다시 가져오는 전략이 필요해.

실제로는 이 코드는 모든 target 상태를 맞출 수 있을 때까지 반복하며,
조건을 만족하는 스택이 없을 때는 빈 공간 또는 덜 찬 스택으로 "임시 이동"하는 전략을 사용해.

🔚 마지막 조건 정리

🔸 if not found: 부분의 의미

for j in range(n):
    if i != j and len(init[j]) < len(target[j]):
        move(i, j)
        break

❓역할

  • 받아줄 곳이 아예 없을 때,
  • 목표 상태보다 적은 길이를 가진 곳에 임시로 블록을 옮긴다

✅ 왜 필요할까?

  • 당장은 맞지 않지만, 나중에 재배치하기 위해 일단 옮겨둬야 할 필요가 있기 때문

예를 들어 이런 상황:

  • init[i][-1] = 2,
  • 현재 이 2를 넣을 곳이 없지만,
  • 어딘가 임시로 옮겨야 다음 블록을 꺼낼 수 있다면 → 이 코드가 동작

🔚 최종 요약

조건문역할예
init[i] and (not target[i] or init[i][-1] != target[i][-1])현재 스택의 top이 목표와 다르면 이동 필요[2] vs [1] → 이동 필요
if i != j and (not init[j] or init[j][-1] == init[i][-1])같은 값을 이어줄 수 있는 스택 찾기3 → [3]
if not found:어디에도 못 옮기면, 덜 찬 스택으로 임시 이동[2]를 임시 공간으로 이동
profile
류한선
good
이전 포스트

화학 실험 보조 설명

다음 포스트

파이썬 기초 다지기

0개의 댓글