문제🤔

NxN 크기의 미로에서 출발지에서 목적지에 도착하는 경로가 존재하는지 확인하는 프로그램을 작성하시오. 도착할 수 있으면 1, 아니면 0을 출력한다.

주어진 미로 밖으로는 나갈 수 없다.

다음은 5x5 미로의 예이다.
 

13101

10101

10101

10101

10021

마지막 줄의 2에서 출발해서 0인 통로를 따라 이동하면 맨 윗줄의 3에 도착할 수 있는지 확인하면 된다.

[입력]
 

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

다음 줄부터 테스트 케이스의 별로 미로의 크기 N과 N개의 줄에 걸쳐 미로의 통로와 벽에 대한 정보가 주어진다. 0은 통로, 1은 벽, 2는 출발, 3은 도착이다. 5<=N<=100

[출력]
 

각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 계산결과를 정수로 출력하거나 또는 ‘error’를 출력한다.

내 풀🦷

# 4875. 미로
# 출발지에서 목적지에 도착하는 경로가 존재하는지 확인
# 마지막 줄의 2에서 출발, 0인 통로를 따라 이동하면 맨 윗줄의 3에 도착하는지
# 사방 탐색
dx = [0, 1, 0, -1] # 범위 제대로 확인
dy = [-1, 0, 1, 0]
def miro(i, j):
    global result # 결과값 전역변수로 설정해주기
    visited[i][j] = 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}')

벽이 없는곳을 피해서 가야한다고라고라고라파덕 혼자 이러고 있다가..

뭔가 오늘 시험에서 사용한(?) 델타 + dfs에서 배운 개념들 + 재귀 다 쓰면 해결할 듯(?)으로 생각해보았습니다아 🤔

중간에 실수한 부분들 😵‍💫

- 델타 범위 (취중 코딩해서 그런가 잘못 적음;;;;

- dj = i + dk[k] (역시 잘못 적음....)

- 입력 받을 때 strip() 써주지 않아서 런타임에러 발생.... => 사실 아직도 잘 모르겠음 왜인지...

strip()은 공백을 제거하면 되는거자나요??

split()을 안 적어주면 된다 아닌가요??

아시는 멋진분의 댓글 기다리고 있겠습니다...

참고함면 좋을 개념들 ✍️

1) 델타를 이용한 2차 배열 탐색

: 2차 배열의 한 좌표에서 4방향의 인접 배열 요소를 탐색하는 방법(8방도 가능)

arr[0...N-1][0...N-1] # N * N 배열
di = [0, 1, 0, -1] # 하, 우, 상, 좌
dj = [1, 0, -1, 0]
for i in range(N):
	for j in range(N): # 여기까지는 우리가 흔히아는 이차원 배열
    	for k in range(4): # 델차를 이용
        	ni = i + di[k]
            nj = j + dj[k]
            if 0 <= ni < N and 0 <= nj < N: # 범위에 안에 들어있는 인덱스면...
            	f(arr[ni][nj]) # 이 점을 기준으로 더해주든 개수를 세주던 더 나아가던 무궁무진한 문제들이 나올 수 있다

2) 재귀를 활용한 dfs

: 재귀를 활용함으로써 쉽게 dfs를 구현할 수 있다(내용은 안쉬움... 이해하기 힘들었음..)

def dfs(v):
    global visited
    # print(v, "-", end='')
    visited[v] = True # 이거에 해당하면 진행
    # v 노드에서 갈 수 있는 노드를 확인 (인접한 노드)
    for u in graphs[v]:
        if visited[u] == True:  # 방문을 했다면
            continue
        # 방문을 하지 않았다면 방문을 진행
        else: # u가 visited안에 들어있지 않다면 u를 다시 dfs 해주면 된다
            dfs(u)  # 모든 요소가 다 돌아가서 모든 요소가 트루로 바뀌면 끝난다.

오늘은 싸피에서 스택에 관해 배웠다

복습으로는 백준에 있는 스택 문제 풀기..

다 풀고 싶었는데 어제 풀다 만 브루투토스에 체스가 너무 오래 걸려서 2문제 남았다...

내일 해야지;;;;; 다음에 체스도 시간나면 적어보는걸로

서론이 너무 길었고 오늘 소개해 드릴 문제는 백준 9012. 괄호입니다!!!

오늘 swea에서도 비슷한 문제를 풀었는데 조금 쉬운 버전입니다 ^^

그럼 고 🌟🌟

6
(())())
(((()())()
(()())((()))
((()()(()))(((())))()
()()()()(()()())()
(()((())()(

NO
NO
YES
NO
YES
NO

# 9012. 괄호 - 오늘 나를 지겹게 한 ^^ : 오늘 학교에서 이거 비슷한 문제 한 2시간 머리 싸맸거덩요...
stack = [] 						# 괄호를 담을 리스트를 만들어 줬습니다
def gal(text): 					# 함수로 만드는게 조금 편해져서 만들었습니다
    for ch in text: 			# 텍스트 내부를 순회하면서
        if ch == '(': 			# 문자'('가 있으면
            stack.append(ch)	# 문자를 리스트에 추가해줍니다
        elif ch == ')':			# 문자')'가 있으면
            if len(stack) == 0: # 리스트의 길이를 확인해줘야 하는데 0이라면 열린기호가 없어서 틀린 text입니당
                return 'NO'		# 고로 NO를 반환해 줬어요
            else:				# 길이가 0이 아니라면...
                if stack[-1] == '(': 	# 스택의 마지막에 (가 있으면 
                    stack.pop()			# 마지막 (를 삭제하고
                    continue			# 계속해서 다음 문자를 확인해 줬습니다
                else:
                    return 'NO'			# 하지만 열린기호 '('가 아닌 다른게 들어있으면 틀린 문장이겠죠

    if len(stack) == 0: # 결론적으로 ')'가 나올떄 '('을 지웠으므로 쌍이 맞는다면 
    					#스택에 남아있는게 없어야 하니까
        return 'YES'	# YES를 반환합니다
    else:
        return 'NO' 	# 아니면 'NO'

import sys						# 스택 문제를 풀고 처음으로 시간초과가 떠서 알아왔습니다.. 
T = int(sys.stdin.readline())
for _ in range(T):
    bracket = sys.stdin.readline()
    stack = []  ########사실 저 위에 함수가 아니라 이부분이 틀렸는데요....
    #스택을 할때마다 초기화해줘야해요.... 틀린 값이 들어있다면 다음 사례도 틀리거등요..... 기초적인 부분이니까 꼭 기억하기!!!!

    result = gal(bracket)
    print(result)

오랜만에 백준 풀이로 돌아왔습니다 ~~~~

풀다가 제 이름 나와서 반가웠걸랑여 ^ ___________- ^

1 3 -1 4 1 7

2 -1

2 5 8 3 -4 -11

-1 2

내풀 🦷

# 19532. 수학은 비대면 강의입니다
# 연립방정식의 x, y 값을 구하라
a, b, c, d, e, f = map(int, input().split())
x = -999
y = -999
answer = []
for x in range(-999, 1000):
    for y in range(-999, 1000):
        if a * x + b * y == c and d * x + e * y == f:
            answer.append(x)
            answer.append(y)

result = ' '.join(map(str, answer))
print(result)

너무 무식하게 브루트 포스를 잘 적용해야 했다고 해야하나요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 환장..

-999부터 999까지 중에 있다고 해서 한번 넣어봤어라 ㅋㅋㅋㅋㅋㅋ

x, y에 해당하는 값을 answer 리스트에 넣어줬고요

리스트의 대괄호 없이 나와야 하니까 조인함수를 통해 풀어줬습니다...

다른 분들 풀이를 보니까 

x와 y를 a, b, c, d, e, f를 사용해서 한쪽으로 분배를 한 후에 

for 문 없이 바로 푸셨더라구요 !!

한 수 배웠습니다👍👍

2차원 배열에서 오늘 수업 복습용으로 스터디원이 추천해줘서 풀어봤는데..

재밌는(?) 문제였습니다 🤣🤣🤣🤣🤣🤣🤣

오늘 배웠던 브루트 포스에 관해 잠시 소개해 드리며는...

고지식한 알고리즘(Brute Force)

  : 문자열을 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문자들을 일일이 비교하는 방식으로 동작

 +) 고지식한 패턴 검색 알고리즘의 시간 복잡도

  : 최악의 경우 시간 복잡도는 텍스트의 모든 위치에서 패턴을 비교해야 하므로 O(MN)이 됨

  M : 찾을 패턴의 길이 / N : 전체 텍스트의 길이

# 브루토 포스 함수로 구현하기
def BruteForce(p, t):
    M = len(p)
    N = len(t)
    for i in range(N-M+1):
        for j in range(M): # 패턴의 길이만큼 순회
            # 패턴 매칭
            if t[i + j] != p[j]:
                break  # 매칭 실패
            else:
                # 검색 성공
                return i  # t인덱스 반환

    # 검색 실패
    return -1

p = 'is'
t = 'This is a book~!'

result = BruteForce(p, t) 
print(result) # 2

다음에 또 재밌는 문제 가지고 돌아올께영

6단계를 마무리하면 실버를 받을 수 있다는 말을 들었는데 드디어 6단계를 시작하게 되었습니다 ㅎㅎㅎ

어제 스터디 하시는분이 2차원 배열 엄청 어렵다고 하셨는데,,, 일단 실버부터 달고 생각하겠습니다 

오늘 소개 문제는 팰린드놈...아니고 롬인지 확인하기 입니다 😂😂

level

1

팰린드롬이 뭐가 있는지 알고 문제 이름만 보고 겁먹고 들어갔는데 

생각보다 크게 어려운 문제는 아니더라구요 ㅎㅎㅎ

거꾸로가 똑같으면 1을 출력?? 거꾸로 슬라이싱 하면 될거 같은데?? 왜 심화지?? 생각이 들었습니다 🤔

# 슬라이싱
word = input()
p_word = word[::-1]
if word == p_word:
    print(1)
else:
    print(0)

결과는 🥕 통과 입니다 ㅎㅎㅎ

여러 방법으로 풀어봐야 담주 월말평가때 도움 될거 같아서 2가지 방법으로 더 풀어봤습니다!!!

# reversed 함수 사용
word = list(input())
if word == list(reversed(word)):
    print(1)
else:
    print(0)

두번짼 reverse 함수를 사용했습니다!!! 

이번 결과도 🥕🥕 통과 입니다~~~

# 숏코딩 도전
word = input()
print(1 if word == word[::-1] else 0 )

마지막은 숏코딩 순위권 도전(?)을 위해 삼항 조건식을 써보았는데요... 

숏코딩 순위권은 택도 없었지만 ㅋㅋㅋㅋ 앞에있는 코드길이 보다는 반으로 줄일 수 있었습니다~~~

마지막으로 삼항 조건식에 대해 간략히 설명 드리자면❣️

삼항 연산자라고도 하는 삼항 조건식은 한줄의 코드로 간단한 if-else 논리를 표현하는 간결한 방법입니다 <value_if_true> if <condition> else <value_if_false>

삼항 연산자 예제
x = 10
result = "Even" if x % 2 == 0 else "Odd"
print(result)  # Output: "Even"

10952번 A+B - 5

while True:
    # A, B = map(int, input().split())
    # print(A + B)

    # if (A == 0 & B == 0):
    #     break

    try: 
        A, B = map(int, input().split())
        print(A + B)
    
    except:
        break

주석에 있는 부분이 제가 처음에 풀었던 방법인데...

마지막에 0 출력 없이 끝나야 하는데 계속 나오더라구요...

근데 그래도 break 했으면 안 나와야 하는거 아니냐구ㅠㅠㅠㅠ

다른 방법이 있는거 같아서 다른 사람들 방법을 보니까

다들 try ~ except 를 사용하시더라구요..

처음 보는 파이썬 문법이라 찾아보았습니다

try : 에러가 발생할 것 같은, 예외처리를 하고 싶은 곳을 찾아서 try 구문에 코드를 작성합니다.
except : 에러가 발생했을 때 처리할 코드를 작성합니다.

  try:
     오늘 학교 밥이 맛없다
  except 고기가 안 익었다:
     테이크 아웃 제품 먹는다
  except 마라가 나온다:
     마트가서 사먹는다

++)

else 는 에러가 발생하지 않았을때 거치는 구문입니다. else만 단독으로 try + else 는 불가능합니다.

finally 는 에러가 발생해도, 발생하지 않아도 무조건 거치는 구문입니다.
       except 없이 try + finally 만 사용한다면
      에러가 발생한 후에 finally 구문까지만 실행이 되고 프로그램이 중간에 죽게 됩니다.

정리본 입니다...

처음으로 질문해봤습니다 ㅋㅋㅋㅋ

아시는 분 답변 달아주 3

15552번 빠른 A+B

import sys

T = int(input())
for i in range(T):
    A, B = map(int, sys.stdin.readline().rstrip().split())
    print(A+B)
    i += 1

i) 한개의 정수를 입력받을 때

import sys
a = int(sys.stdin.readline())

ii) 정해진 개수의 정수를 한줄에 입력받을 떄

import sys
a,b,c = map(int,sys.stdin.readline().split())
# map()은 반복 가능한 객체(리스트 등)에 대해 각각의 요소들을 지정된 함수로 처리해주는 함수입니다.

strip()은 문자열 맨 앞과 맨 끝의 공백 문자를 제거합니다!!

rstrip()은 오른쪽, lstrip은 왼쪽!!

빠른 입출력 방식을 알고만 있다면 정말 쉬운 문제입니다 💪

오늘 스터디 목표는 파이썬으로 조건문 문제 다 풀기 ;;

다행히 7문제고 자바로 한번씩 했던 기억이 있어서 그렇게 어렵지는 않았는데

지금 소개해드릴 문제가 좀 시간이 오래 걸렸습니다 😂😂😂

2525번 오븐 시계

# 현재 시각 한줄에 띄워서 입력
A, B = map(int, input().split())
# 걸린 시간 입력
C = int(input())

# 요리 후 시간 정의 
h = (A + ((B + C)// 60)) % 24
m = (B + C) % 60

# 출력
print(h, m)

요리 후의 시간을 정의하는 구간에서 정말 애를 많이 먹었는데...

이렇게 푸는 것도 좋은데 조건문이다 보니 if를 사용하고 싶었는데

제가 적은 코드가 VSCODE에서 출력은 나오는데 백준에서 그냥 틀렸다고 하니까 결국 조건문 없이 해결했습니다ㅜㅡㅜ

내일은 반복문 들어가보겠습니다 !!

12문제라 좀 무서운데요... 해볼 수 있는데까지 한번 해보겠습니다

드디어 배열로 넘어갔습니다^^

파이썬반에 들어가면서 파이썬에 대해 열심히 배우고 있는데요...

자바를 놓아버리면 안될거 같아서 꾸준히 해보려고 합니다 💪💪💪

이번주 목표는 알고리즘 스터디(파이썬) 열심히 하기 !  , 백준 자바 1차원 배열 끝내기입니다 !!

import java.util.Scanner;

public class Solution_10807 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		# 정수의 개수 N 입력받기
        int N = sc.nextInt();
		
        # N개의 배열 만들기
		int arr[] = new int[N];
		for(int i = 0; i < N; i++) {
			arr[i] = sc.nextInt();
		}
        
        # 같은 수로 찾을 v 입력받기
		int v = sc.nextInt();
		sc.close();
		
        # 배열중에서 v와 같은 수 카운트
		int count = 0;
		for(int i = 0; i < N; i++) {
			if(v == arr[i])
				count++;
		}
		System.out.println(count);
	}
}

파이썬 계속하다보니 자바 배열 개념이 기억이 안나서 조금 다시 보고 풀었습니다 ㅎㅎ

이 문제의 핵심은 int arr[] = new int[N] 배열 만들기이지 않았을까..

import java.util.Arrays;를 왜 안 쓰지 찾아봤는데 배열 정렬, 비교, 채우기 할 떄 사용하면 되더라구여,,,

일반적인 생성만을 할 때는 아마도 안 적는 것 같습니다(?)

https://chb2005.tistory.com/6

요 블로그 참고해서 문제 풀었습니다 😮👍🙌