return True False 부분이 이해가 잘 되지 않아 여러 글을 참조하고 손으로 직접 과정을 따라가보니 이해가 되었다. 그래프 값 자체를 1로 바꾸어줌으로써 방문처리 하는 것도 새로웠다.
N x M 크기의 직사각형 형태의 미로에 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 현재 위치는 (1, 1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다.
N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오.입력조건첫 번째 줄에 학생의 수 N이 입력된다. (1 ≤ N ≤ 100,000)
https://www.acmicpc.net/problem/18352이 문제에서 모든 도로의 거리는 1이다. = 모든 간선의 비용이 1이다.그래프에서 모든 간선의 비용이 동일할 때는 너비 우선 탐색을 이용하여 최단 거리를 찾을 수 있다.\-> 따라서 해당 문제는
문제를 보자마자 생각한 풀이법은 전체 리스트를 정렬해 이진탐색의 조건을 갖추도록 한 뒤, 찾아야 되는 부품에 대해 반복문을 돌며 하나씩 이진탐색을 통해 찾는 것이었다.이진탐색을 구현하는 데에도 1. 재귀를 통한 구현 2. 반복문을 통한 구현 두가지가 있다.나는 재귀를
오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다.절단기의 높이(H)를 지정하
실버2https://www.acmicpc.net/problem/1012차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인
방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에
골드5https://www.acmicpc.net/problem/7576문제에서 최소 일수를 구하라고 했으므로 BFS로 풀 수 있음을 깨달았다.익은 토마토(1)는 출발점이 된다. 출발점이 여러개인 경우 한 출발점에 대해 BFS를 마친 후 다음 출발점에 대해 BF
실버4https://www.acmicpc.net/problem/10816숫자 카드에 적혀있는 수의 범위가 매우 크므로 이진탐색을 자연스럽게 떠올렸다.이진탐색을 하기 위해 상근이가 가지고 있는 숫자카드 배열에 대해 정렬을 해주어야 한다.이 문제는 찾고자 하는 숫
실버3https://www.acmicpc.net/problem/15649N까지의 자연수 중 중복없이 M개를 고른 수열은 곧 순열을 뜻한다.파이썬에서는 itertools.permutations() 함수를 이용해 답을 구할 수도 있다. (코드 첨부)하지만 백트래킹
실버1https://www.acmicpc.net/problem/1697문제에서 "가장 빠른 시간"이라는 부분을 보고 BFS로 구현해야겠다고 생각했다.주어진 N과 K의 범위까지의 배열을 만든다. 이 배열은 방문여부 및 거리(시간) 기록에 쓰인다.문제를 통해 범위
실버5https://www.acmicpc.net/problem/2751N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다
골드4 https://www.acmicpc.net/problem/9663해설 없이 스스로 풀었나요?X대략적인 구조는 생각하였으나 일차원배열, 대각선위치에 대해 명확히 구현하지 못함재풀이 필요N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로
실버1 https://www.acmicpc.net/problem/14888해설 없이 스스로 풀었나요?X순열은 생각해냈으나 구현하지 못했음 / 백트래킹(DFS)는 구글링하여 이해함재풀이 필요이 문제는 두가지로 풀 수 있다.먼저 순열을 이용한 풀이이다.처음에 내가
실버3 https://www.acmicpc.net/problem/19291\. 제곱근까지만 검사소수를 구할 때 가장 중요한 부분은, 2부터 어디까지 반복하며 소수인지 판별하는가 이다.n이 소수인지 판별할 때, 2부터 n-1까지 나누며 나머지가 0인 게 있는지
골드5 https://www.acmicpc.net/problem/5430해설 없이 스스로 풀었나요?△원소가 한자리인 경우에 대해서만 구현해 valueerror를 겪어 구글링 했음재풀이 추천R (reverse) 명령이 들어온다고 정말로 배열을 뒤집으면 안된다.R
실버5https://www.acmicpc.net/problem/11403해설 없이 스스로 풀었나요?X재풀이 필수, 간만에 그래프 풀어서인지 접근도 제대로 하지 못했ㄷ ㅏ..이 문제는 DFS, BFS, 플로이드워샬 총 세가지 방법으로 풀이할 수 있다.1\. DF
문제 [골드3] https://www.acmicpc.net/problem/16236 > 해설 없이 스스로 풀었나요? O 시간은 오래걸렸으나 .. 시간초과 이슈를 해결하고 성공해냄! 문제 요약 처음 상어의 크기는 2이다. 상어의 크기보다 작은 물고기만 먹을 수 있다.
코테 대비 프로그래머스 SQL 고득점 Kit를 벼락치기로 풀어보고자 한다.문제를 풀이하며 잊고있던 MySQL 문법을 정리하여 풀이와 함께 올리겠다!출제 빈도 : 낮음, 평균 점수 : 높음, 문제세트 : 20Level 2조건1\. 3월 생일2\. 여성3\. 전화번호 nu
출제 빈도 : 보통, 평균 점수 : 보음, 문제세트 : 16문제는 풀이한 사람이 많은 순서로 풀이하겠다.Level 2ANIMAL_TYPE이 같은 것들끼리 GROUP으로 묶는다.그룹화 후 COUNT(ANIMAL_TYPE)을 하면, 그룹화 된 것들 각각의 개수를 구할 수
골드 4 https://www.acmicpc.net/problem/3190문제 유형 : 구현(시뮬레이션), 덱이 문제의 포인트는 뱀이 이동하는 좌표를 큐에 넣는 것이다.뱀이 이동하며 꼬리는 자르고(popleft), 머리는 이동한 새로운 좌표를 추가(append
출제 빈도 : 높음, 평균 점수 : 낮음, 문제세트 : 11난이도 쉬운 순서, 풀이한 사람이 많은 순서로 풀이하겠다.Level 2이 문제는 풀 수 있는 방법이 굉장히 많다.join기준 테이블을 더 간단한 PRODUCT 테이블로 지정하는 게 나을 것 같다.Level 2❗
4편 - String, Date출제 빈도 : 낮음, 평균 점수 : 낮음, 문제세트 : 16조건1\. PRODUCT_CODE의 앞 2자리 자르고 GROUP BY2\. GROUP 별 개수 구하기3\. 카테고리 코드 기준 오름차순 정렬답안입양간 날짜에서 보호시작된 날을 뺀