분류 전체보기
-
-
프로그래머스[Python] - 게임 맵 최단거리, 조이스틱, 메뉴 리뉴얼, 프린터프로그래머스문제정리 & Python잡다한것 2021. 7. 13. 17:45
게임 맵 최단거리 문제 url : https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 내용 : 나는 n*m 짜리 map에서 (1,1)위치에 있으며, (n,m)가 목표(상대진영)이다. 여기까지 가는 다양한 경우의 수에서 가장 빠르게 도착하는 수를 구하여라. 만약 도착하지 못하면 -1을 출력한다. 이때, 1은 갈 수 있는 지역이고 0은 갈 수 없는 지역이다...
-
프로그래머스[Python] - 괄호변환, 예상 대진표, 뉴스 클러스터링, 튜플프로그래머스문제정리 & Python잡다한것 2021. 7. 12. 16:11
괄호 변환 문제 url : https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 내용 : 균형잡힌 괄호 문자열을 올바른 괄호 문자열로 변환하는 과정 알고리즘 : 단순 구현, 스택을 이용한 문자열 판별 예상 대진표 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 ..
-
Python 백준 2252 - 줄 세우기(위상 정렬)프로그래머스문제정리 & Python잡다한것 2021. 6. 4. 00:55
위상 정렬(Topological Sorting) 조건 : Cycle 이 없는, 유향 그래프에 대해서 정렬을 수행한다. (DAG) 문제 풀이 순서 1. 그래프를 구현한다. -> list형태로 구현, 무방향 그래프(양방향 그래프)가 아닌 유방향 그래프로 나타낸다. 2. Indgree(노드에 들어가는 진출 차수)를 그래프를 표현할때 같이 배열로 설정해 놓는다. 3. indgree 가 0 인 것을 queue에 넣는다. 그리고 탐색을 시작한다.(어짜피 indgree가 같은 것은 순서에는 상관이 없을 것이다.) 4. queue에서 하나를 빼고 해당 값을 결과 List에 넣는다. 본인과 연결된 Node의 indgree 값을 하나 빼준다. -> edge를 지우는 것을 의미한다. 5. indgree가 0이 되는 Node..
-
Python 백준 1987번 - 알파벳 (시간 초과 해결)백준문제정리 2021. 6. 3. 16:44
문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함된다. 입력 첫째 줄에 R과 C가 빈칸을 사이에 두고 주어진다. (1 ≤ R,C ≤ 20) 둘째 줄부터 R개의 줄에 걸쳐서 보드에 적혀 있는 C개의 대문자 알파벳들이 빈칸 없이 주어진다. 출력..
-
정보처리기사 실기 요약[제품 소프트웨어 패키징 - Chapter12](정처기)정보처리기사 2021. 6. 2. 21:15
정보처리기사 실기 정리는 제가 직접 수기로 작성하여 요약한 내용이기 때문에 조금의 오타가 있을 수 있습니다. Chapter10 - 프로그래밍 언어 활용 Chapter11 - 응용 SW 기초 기술 활용 Chapter2 - 데이터 입출력 구현 본 3파트는 학교 OS, DB 수업과 코딩 테스트를 준비하면서 다른 과목들의 암기 시간을 늘리기 위해 정리(암기)하지 않고 갔습니다. 하지만 양이 많고, 가장 중요하면서 최소 4문제 이상 나오는 파트이기 때문에 준비를 잘해야하는 파트입니다. 시간이 된다면 추후에 추가하겠습니다. 제품소프트웨어 패키징 Chapter 12 애플리케이션 패키징 개념 고객 요구사항에 맞춰 개발이 완료된 SW를 고객에 인도하기 전 패키징하고, 설치 매뉴얼, 사용 매뉴얼 등 작성하는 일련의 배포용..