포스트 | mildsalmon

김학진

@mildsalmon

흔치않고, 진귀하다.

2021년 12월 10일 · 5분 분량

14225번 - 부분수열의 합

1. 부분수열의 합 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 14225번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간 초과) """ Date : 2021.12.09 Update : 2021.12.09 Source : 14225.py Purpose : dfs를 이용하여 …

코딩테스트

2021년 12월 06일 · 2분 분량

1182번 - 부분수열의 합

1. 부분수열의 합 난이도 실버2 시간 제한 2초 메모리 제한 256MB 출처 1182번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) dfs 함수 안에 dfs를 한번만 호출하는 방식으로 가능할줄알고 시도하다가 머리가 너무 복잡해져서 실패했다. b. 😊 2차 시도 (성공) …

코딩테스트

2021년 09월 23일 · 10분 분량

[이.취.코] [백준] Chap 13. BFS_DFS - Q16. 연구소

1. 연구소 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 512 MB 출처 14502번: 연구소 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) def dfs(graph, x, y): d = ((-1, 0), (1, 0), (0, -1), (0, 1)) if x < …

한빛미디어

코딩테스트

2021년 08월 16일 · 11분 분량

[이.취.코] Chap 5. DFS - 음료수 얼려 먹기

1. 음료수 얼려 먹기 난이도 중하 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N*M 크기의 얼음 틀이 있다. 구멍이 뚤려 있는 부분은 0, 칸막이가 1로 표시된다. 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하라. …

한빛미디어

코딩테스트

음료수얼려먹기

2021년 08월 11일 · 10분 분량

[이.취.코] Chap 4. 구현 - 게임 개발

1. 게임 개발 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB A. 문제 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형이다. N 세로 크기 M 가로 크기 각각의 칸은 육지 또는 바다이다. 맵의 각 칸은 (A, B)로 표현한다. A는 북쪽으로부터 떨어진 칸의 개수 (row) B는 …

한빛미디어

이것이취업을위한코딩테스트다

코딩테스트