코딩이 재밌냐

import sys from collections import deque input = sys.stdin.readline n, m = map(int, input().split()) q = deque() miro = [list(map(int,input().strip())) for _ in range(n)] visited = [[0]*m for _ in range(n)] dx, dy = [-1,1,0,0],[0,0,-1,1] def bfs(): while q: x, y = q.popleft() if x == n - 1 and y == m - 1: print(visited[x][y]) break for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

BFS/DFS 좋은 문제 추천 https://won-percent.tistory.com/34?category=1145094 문제 https://www.acmicpc.net/problem/1303 풀이 dfs - 재귀 bfs - 큐 를 이용해서 푸는 것이 일반적이라고 저번 첫 문제 풀때 이야기했다. 이번건 사실 dfs로 푸는줄 알았는데 bfs 였다. 주변에 아군인지 적군인지 알아야하기에 bfs 로 부는것 같다. 저번에 사용했던 *list 를 사용해서 변수를 받아보려했는데 다른 더 편한 방법이 있었다. strip() 를 사용하면 list로 했을때 받아와지는 '/n' 를 없애줬고 편하게 입력값을 원하는 방식으로 받았다. import sys from collections import deque input = s..

BFS/DFS 좋은 문제 추천 https://won-percent.tistory.com/34?category=1145094 문제 https://www.acmicpc.net/problem/1260 풀이 dfs - 재귀 bfs - 큐 를 이용해서 푸는 것이 일반적이라고 한다. 마지막 (* list) 에서 print(list) # [0, 1, 2] 이렇게 값이 출력된다면 print(*list) # 0, 1, 2 이렇게 값이 출력된다. 처음 알았다. 역시 파이썬 import sys input = sys.stdin.readline N,M,V = map(int,input().split()) graph = [[-1] * (N+1) for _ in range(N+1)] for i in range(M): a,b = ma..

BFS / DFS 좋은 문제로 알려져있는 문제들 모음 !! 1단계 백준1260번. DFS와 BFS 문제 링크: https://www.acmicpc.net/problem/1260해설 링크 : https://won-percent.tistory.com/35 백준 1303번. 전투 문제 링크: https://www.acmicpc.net/problem/1303해설 링크 : https://won-percent.tistory.com/36 백준 2178번. 미로 탐색 문제 링크: https://www.acmicpc.net/problem/2178 백준 1743번. 음식물 피하기 문제 링크: https://www.acmicpc.net/problem/1743 2단계 백준 2606번. 바이러스 문제 링크: https://ww..

학교에서 지원한 현장실습 프로그램에서 슈피겐 코리아에 IT 직무 지원했고 결국 최종합격으로 금턴 자리를 얻게 되었다. 최종합격하기까지의 후기를 적어보려고 한다. 1. 서류 합격 자기 소개서와 스펙을 적어서 서류 제출했다. 스펙은 어학성적도 없고 정말 초라하다. 창피하지만 쓸게 너무 없어서 대학교 축구 중앙동아리 회장 + 대학교 리그 준우승을 적었고 직무 관련한건 방학동안 단기 인턴한 내용을 적었다. 2. 면접 합격 2대1 면접이었다. 한 분은 임원 분 같았고 한 분은 개발자 팀장(?) 이라고 소개하셨던 것 같다. 면접 경험이 많이 없어서 긴장 좀 했는지 기억이 잘 안난다. 회사에 대해 간단하게 설명해주셨고 편안한 분위기 속에서 자기소개를 시작으로 여러 질문을 주셨다. 자기 소개서 기반으로 많이 물어보셨고..

참고용) D-7 에 책을 사서 계획을 세우고 공부를 시작한 글 https://won-percent.tistory.com/28 후기 생각보다 양은 많았고 갑자기 학교에서 지원한 AI교육원 현장실습 인턴 면접도 보게 돼서 공부를 많이 못했다. 그래도 전공 수업 흘러가듯 들은게 몇 개 남아있어서 다행인지 공부를 전체적으로 훑어봤다. 수제비 네이버 카페가 있는데 여기 정말 좋았다. 모의고사도 올려놓고 데일리 문제? 라고 해서 되게 중요한 내용을 문제로 내서 기억에 잘 남게 해준 카페이다. 진짜 후기 시험 장소는 신천중학교였고 방역복 입고 온도 체크하는 사람들도 있었다. 13시 입실이었고 정각에 책이랑 휴대폰 다 집어넣게해서 30분동안 안내방송 듣으면서 교실 급훈이랑 교훈 뭐 학생들이 그린 그림들 보고 시간을 떼..

정보처리기사 신청할때는 꾸준히 조금씩 보면 되겠지 하는 생각이었는데 7일 앞으로 다가왔다. 이번 정보처리 기사는 범위가 바꼈고 어려워졌다고는 하는데 저번 필기 시험에 내 친구도 붙은거 보면 7일 전에 해도 되겠지 하는 생각 그래서 바뀐 5과목이니까 다섯 과목을 하루에 한 과목씩 5일만에 마스터 하고 나머지 2일은 기출문제 푸는것으로 해야겠다. 전공 수업 째고 축구하러 다녀서 전공지식이 거의 없는데 정말 발등에 불 떨어졌으니 이제 시작해야겠다. 시간 없으니까 아무 책이나 빠르게 당근마켓에서 중고로 구입하고 바로 공부 들어간다. 하지만 2020년 개정이니까 무조건 2020년 책으로 시험은 8월 22일 토요일 정보처리기사 필기 3회 시험 10일 계획 8/14 : 소프트웨어 설계 8/15 : 소프트웨어 개발 8..

정의 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)은 미래에 대한 생각 없이 매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하는 알고리즘 설계 기법이다. 설명 최적의 방법은 Dynamic Programming 으로 구할 수 있지만 그 방법을 구하려고 앞으로 갔다가 뒤로 갔다가 하다보니 최종적으로 해를 구하는 시간은 느릴 수 있다. 길 찾기, 네비게이션을 예로 들면 오른쪽으로 갈지, 직진을 할지 순간 순간에 맞는 최적의 길을 갈 뿐, 그 길이 정말 가장 짧고 최종적으로 최적의 해라고는 할 수 없다. 그래도 몇몇의 문제에서는 최적해를 빠르게 산출해낼 수 있다는 점에서 Greedy 알고리즘은 중요하다고 할 수 있다. 문제 추천 앞은 비교적 쉬운 문제이고 뒤로 갈수..

이진탐색이란? 백준 문제추천 정의 이진 탐색이란 데이터가 정렬돼 있는 배열에서 특정한 값을 찾아내는 알고리즘이다. 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값 X와 비교한다. X가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로, X가 중간값보다 크면 배열의 우측을 대상으로 다시 탐색한다. 동일한 방법으로 다시 중간의 값을 임의로 선택하고 비교한다. 해당 값을 찾을 때까지 이 과정을 반복한다. [출처:wiki] 역시 정의는 어렵다. 진짜 쉽게 말해서 소주 병뚜껑 숫자 맞추기 할 때 1~100 이면 다들 50 먼저 얘기하고 up/down 듣고 up 이면 75 down이면 25 ... 이런식으로 중간값을 이야기하는데 그 원리라고 보면 될 것 같다. (1부터 100까지 계~~~~..

이 알고리즘의 주요 사용- 행렬 곱셈의 연산의 경우의 수 중 최솟값를 구할 때- 꼭 행렬 문제가 아니더라도 각각의 합의 최소비용​행렬은 결합법칙이 존재하는데, 각각 연산횟수가 같으면 좋겠지만, 불행히도 다르다.ABC = (AB)CABC = A(BC)​연쇄행렬 최소곱셈 알고리즘은 아래 법칙을 통해 행렬곱셈의 횟수를 최소로 구할 수 있다.-DP[i][j] = minimum(DP[i][k]+DP[k+1][j]+d[i-1]*d[k]*d[j])​ex)A(20x1), B(1x30), C(30x10), D(10x10) 일때,d0=20, d1=1, d2=30, d3=10, d4=10​1.행렬 A~B까지의 곱의 횟수 : DP[1][2] = minimum(DP[1][k] + DP[k+1][2] + d0*dk*d2)​2.행..