수테크📱⌚️👀

문제😂

bfs(V, E, R) {  # V : 정점 집합, E : 간선 집합, R : 시작 정점
    for each v ∈ V - {R}
        visited[v] <- NO;
    visited[R] <- YES;  # 시작 정점 R을 방문 했다고 표시한다.
    enqueue(Q, R);  # 큐 맨 뒤에 시작 정점 R을 추가한다.
    while (Q ≠ ∅) {
        u <- dequeue(Q);  # 큐 맨 앞쪽의 요소를 삭제한다.
        for each v ∈ E(u)  # E(u) : 정점 u의 인접 정점 집합.(정점 번호를 오름차순으로 방문한다)
            if (visited[v] = NO) then {
                visited[v] <- YES;  # 정점 v를 방문 했다고 표시한다.
                enqueue(Q, v);  # 큐 맨 뒤에 정점 v를 추가한다.
            }
    }
}

내 풀🦷

# 24444. 알고리즘 수업 - 너비 우선 탐색1
from collections import deque # 요거 안하고 그냥 stack으로 하면 에러 나요...
import sys  
input = sys.stdin.readline

def bfs(R, V): # V: 정점 개수, E 간선, R : 시작 정점
    global visited
    visited = [0] * (V+1)
    q = deque([R])   # deque = deque() => 비어있는 큐 만들기
    visited[R] = 1
    order = 1   # 몇번째인지 알기위해서 순서를 1로 초기화해주고
    while q:
        t = q.popleft() # pop(0)
        # num[t].sort()
        for i in num[t]:
            # for i in sorted(num[t]): #sorted를 쓸꺼면 이렇게!!!
            if visited[i] == 0:
                q.append(i)
                order += 1 # 찾을떄마다 순서를 1씩 더해준다
                visited[i] = order


N, M, R = map(int, input().split())
num = [[] for _ in range(N+1)]

for _ in range(M):
    v1, v2 = map(int, input().split())
    num[v1].append(v2)
    num[v2].append(v1)

for k in num:
    k.sort()

bfs(R, N)

for s in visited[1::]:
    print(s)

문제 풀면서 어려웠던 점...

1. 시간초과 => import collections import deque와 import sys로 해결!!

- deque와 stack과 다른 점들... 

• deque = deque() => 비어 있는 큐 만들어주기  (stack은 q = [])
• popleft() => 제일 첫 값 빼주기 (stack은 pop(0))

2. 오름차순으로 뽑아 입력받은것들을 오름차순으로 정렬 (나는 입력 받은 순 고대로 만들어서 계속 정답이 안 나왔다...)

• num[t].sort()
• for i in sorted(num[t])
• for k in num: k.sort() .... 등등 여러 방법이 있다(이차원 배열이라 쉽지않음..)

참고하면 좋을 개념들 ✍️

1) BFS(너비우선탐색)

: 그래프와 트리의 가까운 노드부터 탐색하는 알고리즘.. 큐의 자료구조를 이용

- 동작과정

• 탐색 시작 노드를 큐에 삽입하고 방문 처리
• 큐에서 노드를 꺼내 해당 노드의 인접 노드 중 방문하지 않은 곳을 큐에 삽입하고 방문처리
• 큐가 없어질 때까지 반복!!

def bfs(s, V): # 시작 정점 s, 마지막 정점 V
    # visited 생성 => 이 순서 기억하기!!!!!
    visited = [0] * (V + 1)
    # 큐생성
    q = []  # 이 타이밍에 q = [s] 해도 됩니당
    # 시작점 인큐
    q.append(s)
    # 시작점 방문 표시
    visited[s] = 1
    while q: # 큐에 정점이 남아있으면 계속 진행... (front != rear 라고도 사용가능!! 같으면 빈거니까
        t = q.pop(0) # 디큐, 앞에서 뽑아야겟쥬
        print(t)    # 방문한 정점에서 할일
        # 인접한 정점 중 인큐되지 않은 정점 w가 있으면
        for w in adj_l[t]:
            if visited[w] == 0:
                # w를 인큐, 인큐 되었음을 표시
                q.append(w)
                # visited[w] = 1
                visited[w] = visited[t] + 1 #### 최소거리를 구할 때 좋아용 ###
    # print(visited[1:])

저희 시험이 import를 사용할 수 가 없어가지구...

문제 풀때 deque를 쓰지 않아 생소한데요... 데크 쓰는 법은 👇👇

from collections import deque

def bfs(start):
    global graph, visited
    
    queue = deque([start]) # 시작점을 큐에 넣어줍니다
    visited[start] = True  # 방문 표시를 해줍니다
    
    while queue: # 큐에 남아있는 값이 없을 떄까지 반복!!
        v = queue.popleft() # 큐의 첫번째 값을 빼옵니다
        print(v, end = '') # 어떤 경로로 방문했는지 적어줍니다
        
        for i in graph[v]:  # v에 인접한 곳을 돌면서
            if not visited[i]: # 방문하지 않았다면
                queue.append(i) # 큐에 넣어주고
                visited[i] = True # 방문 표시를 해줍니다

bfs(1) # 1은 그냥 시작점 예를 1로 든거..

문제😂

내 풀🦷

# 4875. 미로
# 출발지에서 목적지에 도착하는 경로가 존재하는지 확인

# 사방 탐색
dx = [0, 1, 0, -1] # 범위 제대로 확인
dy = [-1, 0, 1, 0]
def miro(i, j):
    global result # 결과값 전역변수로 설정해주기
    visited[i][j] = True # 방문한 곳 true로 바꿔주기
    for k in range(4): # 사방탐색 진행
        di = i + dx[k]
        dj = j + dy[k] # 하나하나 신경써서 적기
        if 0 <= di < N and 0 <= dj < N and not visited[di][dj]:

            # 0이라 갈수 있는데 아직 방문을 안했다면 새롭게 그 지점을 다시 방문해야 하니까 재귀
            if arr[di][dj] == 0:
                miro(di, dj) # 재귀랄^^;;;;;

            # 3 도착하면 성공
            elif arr[di][dj] == 3:
                result = 1 # 결과값 성공으로 바꾸기
                break


T = int(input())
for tc in range(1, T + 1):
    N = int(input()) # 미로의 크기
    arr = [list(map(int, input().strip())) for _ in range(N)]
    # 방문 검사
    visited = [[False for _ in range(N)] for _ in range(N)]
    result = 0 # 결과값 (일단 실패)

    for i in range(N-1, -1, -1):
        for j in range(N-1, -1, -1):
            if arr[i][j] == 2:
                miro(i, j) # 함수에 시작점 넣어주기

    print(f'#{tc} {result}')

내가 잘 못 풀었던 점...

1. 사방 탐색 범위 확인!!! : 잘못 적었드래요.. 꼭 확인하고 적기;;;

2. Runtime error : strip()을 사용해 주어야 한다고 그러는데...

    우리 눈에는 안 보이지만 \n 이 포함 되어 있을지도 모른다고하네요....

    그리고 input()은 알아서 공백을 제거해주지만

    sys를 사용할 떄는 그런 기능이 없어서sys.stdin.readline().strip() 같이 무조건 써줘야 한데요!! 😵‍💫

참고함면 좋을 개념들 ✍️

1) 탐색

: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정

 ex) DFS, BFS

2) DFS(깊이 우선 탐색)

• 스택 자료구조에 기초한다..
• 실재로는 스택보다는 재귀 함수를 이용하여 간결하게(?) 구현할 수 있다
• 시간 복잡도 : O(N)

# dfs & 재귀 함수
def dfs(v): # v : 시작점
    global visited, graphs  # 함수 안에서 만들어준게 아니라 안정성을 위해 전역변수로 설정해주었다
    visited[v] = True
    
    for i in graphs[v]: # 인접해 있는 곳 중에 
        if not visited[i]: # 방문을 안했다면
            dfs(i)  # 그 곳을 탐색!!
        
        else:
            continue # 이미 방문한 곳 패스 # 이 부분 안 적어줘도 된다
            
graph = [] # 그래프를 표현하는 인접 리스트(인접 행렬 어려움 ㅜㅜ)
visited = [] # 각 노드가 방문된 정보를 표현하는 1 차원 리스트(true, flase/ 0,1로 구문)

dfs(0)

 => 경로가 있는지 확인할 떄는 dfs 를 사용하는 것이 더 좋다고 하네요..

문제 😂

Forth라는 컴퓨터 언어는 스택 연산을 기반으로 하고 있어 후위 표기법을 사용한다. 예를 들어 3+4는 다음과 같이 표기한다.
 

3 4 + .
 

Forth에서는 동작은 다음과 같다.
 

숫자는 스택에 넣는다.

연산자를 만나면 스택의 숫자 두 개를 꺼내 더하고 결과를 다시 스택에 넣는다.

‘.’은 스택에서 숫자를 꺼내 출력한다.

Forth 코드의 연산 결과를 출력하는 프로그램을 만드시오. 만약 형식이 잘못되어 연산이 불가능한 경우 ‘error’를 출력한다.
 

다음은 Forth 연산의 예이다.
 

[입력]
 

첫 줄에 테스트 케이스 개수 T가 주어진다.  1≤T≤50
 

다음 줄부터 테스트 케이스의 별로 정수와 연산자가 256자 이내의 연산코드가 주어진다. 피연산자와 연산자는 여백으로 구분되어 있으며, 코드는 ‘.’로 끝난다.

나눗셈의 경우 항상 나누어 떨어진다.

[출력]
 

#과 1번부터인 테스트케이스 번호, 빈칸에 이어 계산결과를 정수로 출력하거나 또는 ‘error’를 출력한다.

내 풀🦷

# 4874. Forth

# 입력받기
T = int(input())
for tc in range(1, T + 1):
    # 여기서 문자로 받아서 나중에 숫자로 따로 바꿔줘야 함
    susik = input().split()
    # 마지막에 점이 있어서 미리 지워줌
    susik.pop()
    # 연산을 담아줄 리스트 만들기
    num = []
    # 결과값 1로 초기화, 0이면 에러로 출력, 1이면 리스트의 마지막 값 출력
    result = 1

    # 수식을 도는 동안
    for i in range(len(susik)):
        # 수식이 피연산자면
        if susik[i] not in ['+','-','*','/']:
            # 수식에 그 숫자를 정수로 바꿔서 넣어준다
            num.append(int(susik[i]))

        # 수식이 연산자면
        else:
            # 숫자가 두개 이상 남아있어야 연산자를 처리해 주는데 아니면
            # 맞는 수식이 아니니까 틀렸으므로 결과값을 0으로 바꿔준다
            if len(num) < 2:
                result = 0
                break

            else: # 리스트의 길이가 2 이상이면 맞는 수식이므로 진행
                n1 = num.pop() # 두가지 숫자를 뽑는거는 모든 과정에서 진행되므로 미리 뽑아줌
                n2 = num.pop()
                new = 0

                if susik[i] == '*':
                    new = n2 * n1
                    num.append(new) # 연산 후 다시 리스트에 넣어준다
                    # num.append(n2*n1) # => 이런식으로 바로 처리하는게 더 좋은 듯
                elif susik[i] == '+':
                    new = n2 + n1
                    num.append(new)
                elif susik[i] == '-':
                    new = n2 - n1
                    num.append(new)
                elif susik[i] == '/':
                    new = n2 // n1 
                    ####### 이떼 몫 연산자로 안해주면 나중에 .0이 나오는 케이스가 발생한다!!####
                    num.append(new)

    # 리스트의 길이가 1이 아니면 연산자와 숫자가 남아있거나
    # 아니면 아예 없어지는 틀린 수식이다
    if len(num) != 1:
            result = 0

    if result:
        print(f'#{tc} {num[-1]}')
    else:
        print(f'#{tc} error')

#####

이 문제 풀면서 2가지를 잘못했는데....

- 숫자를 정수로 안 받았으면서 나중에 int로 값을 넣지 않은 것..

- 나누기 연산자를 사용하면 딱 정수로 나눠 떨어지는 것이 아닌 경우도 발생하므로 // 몫 연산자를 사용해주어야 한다..

참고함면 좋을 개념들 ✍️

중위 표기법(infix notation)

: 연산자를 피연산자의 가운데 표기하는 방법

  ex) A + B (우리가 평소에 사용하는 방법)

후위 표기법(postfix notation)

: 연산자를 피연산자 뒤에 표기하는 방법

 ex) AB + (컴퓨터가 사용하는 방법)

후위 표기법의 수식을 스택을 이용해서 계산하기

1.  피연산자를 만나면 스택 push
2. 연산자를 만나면 필요한 만큼의 피연산자를 스택에서 pop 하여 연산하고, 연산결과를 다시 스택에 push
3. 수식이 끝나면, 마지막으로 스택을 pop하여 출력!!!

1) 파이썬 실행 파일 만들기

1. 먼저 코드를 gpt에 입력하든, 자신이 찾아보든, 만들든해서 코드를 완성하고 실행 시킵니다. (코드 실행되어야 가능)

import tkinter as tk

import datetime

class CountdownApp:

    def __init__(self, master):

        self.master = master

        self.master.title("정보처리기사 필기 합격 가보자고!")

        self.master.attributes("-fullscreen", True)

        self.end_date = datetime.datetime(2023, 5, 13)

        self.remaining_time_str = tk.StringVar(value=self.get_remaining_time())

        self.remaining_time_label = tk.Label(

            self.master,

            textvariable=self.remaining_time_str,

            font=("Arial", 96),

            fg="blue",

            bg="gray",

        )

        self.remaining_time_label.pack(pady=20)

        # Create image label

        self.image_label = tk.Label(self.master)

        self.image_label.pack(pady=10)

        self.message_label = tk.Label(

            self.master,

            text="조수현 아자아자 화이팅!",

            font=("Arial", 48),

            fg="white",

            bg="green",

        )

        self.message_label.pack(pady=10)

        # Load image and set it to the image label

        self.kakao_image = tk.PhotoImage(file="shsu.png")

        self.image_label.configure(image=self.kakao_image)

        self.countdown()

    def get_remaining_time(self):

        remaining = self.end_date - datetime.datetime.now()

        days, seconds = remaining.days, remaining.seconds

        hours = seconds // 3600

        minutes = (seconds % 3600) // 60

        seconds = seconds % 60

        remaining_time = f"{days:02}:{hours:02}:{minutes:02}:{seconds:02}"

        return remaining_time

    def countdown(self):

        self.remaining_time_str.set(self.get_remaining_time())

        if datetime.datetime.now() >= self.end_date:

            self.remaining_time_str.set("Time's up!")

            return

        self.master.after(1000, self.countdown)

if __name__ == "__main__":

    root = tk.Tk()

    app = CountdownApp(root)

    root.mainloop()

 

결과는 이렇게 나오구여~~ 이걸 파일로 만들어 보겠습니다!! (정처기 준비하시는분들 파이링)

2. 터미널에  pip install pyinstaller을 입력해줍니다

3. 그 후에 pyinstaller -w 파일명(countdown_gosim.py)을 터미널에 입력해줍니다

4. 마지막으로 dist 안에 있는 책 모양 실행 파일을 찾아서 열어주면 파이썬이 없어도 사용 가능한 실행 파일 만들기 끝!!!

2)  chat gpt를 vscode 안으로 데리고 오기👍

(421) ChatGPT를 VSCode안으로 데리고 오자 | 인공지능 코딩 - YouTube

 https://platform.openai.com/account/api-keys

1. 요 링크 들어가셔서 키를 만들고 복사를 한후에

2. 설정(Setting) 들어가셔서 Goto Location: Alternative Definition Command 밑에 복사한 키를 복사붙여넣기 하면 끝!!3.

++chat gpt를 불러오는 방법은 이러이러합니당

• 더보기

  Ctrl + Alt + Shift + *
• 더보기

  c + a + s + z = 주석
• 더보기

  c + a + s + r = 리팩토링
• 더보기

  c + a + s + c = 코드 리뷰
• 더보기

  c + a + s + g = 코드 생성
• 더보기

  c + a + s + m = gpt 답

tkinter : GUI에 대한 표준 Python 인터페이스이며 Window 창을 생성할 수 있습니다.

"Tkinter 실행시키기"

"윈도우 창 생성하기"

tkinter.TK()를 적용할 경우 가장 기본적인 윈도우 창이 생성됩니다.

"Window 창 설정"

윈도우 창의 이름이 CHO SU HYEON로 설정되었으며 크기와 초기 화면 위치, 윈도우 팡의 크기 조절 불가로 설정된 것을 확인할 수 있습니다.

"Widget 배치"

속성을 설정하지 않아 기본 속성으로 설정되어 가장 최상단에 라벨이 배치되었습니다.

*오늘의 에러

파일 이름을 tkinter로 설정하여 attribute 에러가 작동하여 디버깅이 되지 않았다.

다시 작동하고 나갔다 들어왔는데도 작동 안되어 파일의 제목이 오류의 주 원인이라는 말을 많이 들어서 

파일 이름을 tkinter2로 바꾸어 다시 실행해보니 다행히 실행되었다!!

1)  2~100까지의 소수 구하기 

2) 2-9단까지의 구구단 만들기

-> vscode에 이대로 누르고 실행하면 (=F5)

=>

------[2단]------
2 x 1 = 2
2 x 2 = 4
2 x 3 = 6
2 x 4 = 8
2 x 5 = 10
2 x 6 = 12
2 x 7 = 14
2 x 8 = 16
2 x 9 = 18
------[3단]------
3 x 1 = 3
3 x 2 = 6
3 x 3 = 9
3 x 4 = 12
3 x 5 = 15
3 x 6 = 18
3 x 7 = 21
3 x 8 = 24
3 x 9 = 27
------[4단]------
4 x 1 = 4
4 x 2 = 8
4 x 3 = 12
4 x 4 = 16
4 x 5 = 20
4 x 6 = 24
4 x 7 = 28
4 x 8 = 32
4 x 9 = 36
------[5단]------
5 x 1 = 5
5 x 2 = 10
5 x 3 = 15
5 x 4 = 20
5 x 5 = 25
5 x 6 = 30
5 x 7 = 35
5 x 8 = 40
5 x 9 = 45
------[6단]------
6 x 1 = 6
6 x 2 = 12
6 x 3 = 18
6 x 4 = 24
6 x 5 = 30
6 x 6 = 36
6 x 7 = 42
6 x 8 = 48
6 x 9 = 54
------[7단]------
7 x 1 = 7
7 x 2 = 14
7 x 3 = 21
7 x 4 = 28
7 x 5 = 35
7 x 6 = 42
7 x 7 = 49
7 x 8 = 56
7 x 9 = 63
------[8단]------
8 x 1 = 8
8 x 2 = 16
8 x 3 = 24
8 x 4 = 32
8 x 5 = 40
8 x 6 = 48
8 x 7 = 56
8 x 8 = 64
8 x 9 = 72
------[9단]------
9 x 1 = 9
9 x 2 = 18
9 x 3 = 27
9 x 4 = 36
9 x 5 = 45
9 x 6 = 54
9 x 7 = 63
9 x 8 = 72
9 x 9 = 81

* 한줄씩 출력하고 싶으면 for y in range(1,10):이 식에 F9 누른다음에 실행(F5)한 후, F10을 계속해서 눌러주면

빨간 점이 생기면서 4~5번을 왔다 갔다하면서

2 x 1 = 2
2 x 2 = 4
2 x 3 = 6

주르륵 나옵니다~~~

파이썬에 대한 기본 지식도 없이 바로 코딩을 실행하려고 하니까 이해한다고 어려움이 많았는데 무작정 한번 시도해보는 것도 재미는 있었네요. 언젠가 기초적인 지식들을 배워서 주제를 던지면 바로 코딩 해보는 실력 가지길 바라면서 오늘은 안녕 :)