일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 웹 표준 사이트 만들기
- SSAFY 8기
- bfs
- pytorch
- React
- SWEA
- ssafy 7기
- 프로그래머스 고득점 kit
- 알고리즘
- 백준7576 bfs
- SSAFY
- 유니온 파인드
- 싸피 7기 입학식
- Learning
- 코딩 교육
- 코딩교육
- 삼성청년sw아카데미
- 백준
- 이코테
- SSAFYcial
- ssafy 7기 합격
- DenseNet
- DP
- SSAFY 입학식
- 프로그래머스
- dfs
- git
- ssafy 7기 교수님
- 삼성 청년 SW 아카데미
- 전이학습
- Today
- Total
목록전체 글 (169)
개미의 개열시미 프로그래밍
오늘은 단계별로 풀어보기 'bfs와 dfs' 파트 중 7번째 문제입니다. 앞으로 세문제 정도 남았는데 시험기간이 끝나면 하루 두 세 문제씩 해서 모든 파트를 빨리 끝내고 싶습니다. https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이코드 # 예시 5 - 10 - 9 - 18 - 17 # 가장 빠른 시간을 출력하기 => 가장 빠른 거리를 찾는 문제와 유사하다고 생각 => bfs문제 from collections impo..
이번에는 저번에 풀었던 토마토를 3차원 배열을 활용해서 풀어야 하는 문제였습니다. 쉽게 풀 수 있을 거라 생각했지만 bfs로 위, 아래, 왼쪽, 오른쪽, 앞, 뒤를 탐색하는 부분에서 막혔고 풀이를 보면서 제 방식대로 다시 풀어보았습니다. https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 풀이코드 from collections import deque import sys input = sys.stdin.readline # 위,..
어제 점심에 풀었던 문제였지만 졸업 프로젝트 포스터를 만들고 다른 과목 발표자료도 만드느라 이제야 글을 올린다.. https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이코드 from collections import deque from sys import stdin m, n = map(int, stdin.readline().split()) # m가로, n세로 graph = [] for _ in range(n): graph.appe..
6월 2일 정보처리기사 실기 결과가 나왔습니다!! 필기시험 후 가채점을 했을 때 무난히 합격점수가 나와서 미리 준비하려 했으나 태생이 게을러서인지 시험 2주 전부터 준비를 했습니다. 다행히 결과는 합격..턱걸이일줄 알았는데 의외로 점수가 걱정할 정도가 아니었던 게 신기했습니다. [시험후기 및 준비방법] 이번 실기시험에서는 서술형이 나오지 않았습니다..!! 열심히 준비했지만 오히려 안 나와서 붙은 것 같았습니다ㅎㅎ 2주 정도 준비를 했고(열심히 했던 건 일주일 전?) [준비한 책] 책은 수제비를 구매했습니다. 정처기 실기 준비법에 대해 유튜브에서 찾아보니 수제비를 추천하셨습니다. [공부방법] 1. 코딩 30점은 확보하자 코딩 부분은 전공자이다 보니 난이도가 그렇게 있지 않았습니다. 실제로 수제비 책부 분도..
오늘은 백준 단계별 풀기 dfs, bfs 파트 5번째 문제입니다. 이코 테에서 풀었던 미로 탈출 문제와 거의 유사해서 금방 풀 수 있을 거라 생각했지만 사소한 부분에서 실수를 해서 시간이 조금 걸렸습니다. 하지만 복습한다고 생각하고 다시 짚고 넘어갈 수 있어서 좋았습니다. 복습이 필요하다고 생각했는데 이렇게 같은 유형을 반복적으로 푸는것도 복습이 된다고 생각합니다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이코드 # bfs, deque from collections ..
react강의 중에서 중요한 개념이라고 생각해서 포스팅하려 합니다. 먼저, redux를 쓰는 첫 번째 이유는 props 없이 모든 컴포넌트가 같은 state를 공유할 수 있게 해 줍니다. 상위 컴포넌트에서 깊은 곳에 위치한 하위 컴포넌트까지 props를 전달하는 것은 여간 귀찮은 일입니다. 하지만 redux를 활용한다면 복잡한 props 전송이 필요 없이 바로 정의한 state를 쓸 수 있습니다. 강의에서는 장바구니 페이지를 redux 활용하여 쉽게 구현했습니다. 그전에 redux관련 라이브러리를 설치합니다. [redux 라이브러리 설치] yarn add redux react-redux yarn이 설치되어있지 않다면 아래의 명령어로 설치하면 됩니다. npm install redux react-redux ..
기말고사 시즌이지만 시험공부가 너무 하기싫어서 한문제 더풀었다.. 처음에는 쉽게 풀리는 듯 했으나 이상하게 입력으로 가로, 세로 바꿔놓으면 헷갈린다.. 문제에서 가로를 m, 세로를 n으로 입력 받게 되어 있다. 난 아무생각없이 가로를 n 세로를 m으로 입력받고 혼자 중간에 패닉에 빠졌다.. https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이코드 1. DFS풀이 from sys import stdin import sys sys.setrecursionlimi..
오늘은 백준의 단계별 풀어보기에서 DFS와 BFS단계 단지 번호 붙이기 문제를 풀어보았습니다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 코드 n = int(input()) # 지도의 크기 graph = [] for _ in range(n): graph.append(list(map(int, input()))) cnt = 0 # 단지내 집의 수 카운트 cnt_list = [] # 하나의 단지내 집의 수를 담을 리스트 #dfs, 스택, 재..