오구의코딩모험

https://school.programmers.co.kr/learn/courses/30/lessons/340213  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 3줄 요약 1. 3가지 기능이 있는 동영상 재생기를 만든다. 2. 기능은 10초 전으로 이동, 10초 후로 이동, 오프닝 건너뛰기 이다.3. 사용자의 입력이 끝난 후 동영상의 위치를 구하라.  조건이 살짝 까다로워 보이지만,차근차근 풀어보았다. 10초 전 이동 (='prev') 와 10초 후 이동 (='next') 은분(minute)을 기준으로 초(seconds)를 설정해주는 게 포인트! ..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 3줄 요약 1. 1은 길, 0은 벽 2. 좌측 상단에서 시작해서 우측 하단으로 이동한다. 3. 미로를 탈출하는 최소의 이동 칸 수를 구해라 문제가 매우 익숙하다! 전에 풀었던 델타 탐색을 사용하면 될 것 같은데, 델타 탐색이 뭔지 궁금하다면? https://59travel.tistory.com/77 [Python] 2667번 : 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 3줄 요약 1. 0 부터 10만까지의 좌표에 수빈이와 동생이 숨바꼭질을 한다. 2. 수빈이는 1초에 한번, 뒤로 걷기(-1), 앞으로 걷기(+1), 순간이동(*2) 중 하나를 하여 동생을 찾는다. 3. 동생이 있는 좌표에 수빈이가 도달하는 가장 빠른 시간을 출력한다. 예시를 통해 문제를 접근해보자. EX) 수빈 : 5, 동생 : 17 일 때, 왼쪽 걷기, 오른쪽 걷..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 3줄 요약 1. 정사각형 모양의 지도가 있다. 2. 집이 있는 곳은 1, 없는 곳은 0을 표시한다. 3. 집의 모임을 단지라고 정의하는데, 단지수를 출력하고 속하는 집의 수를 오름차수으로 정렬하라! 예시를 보면 이해하기 수월하다. 1의 모임을 단지라고 부르고, 단지수를 먼저 출력한다. 위의 에서는 3 단지가 있는 것을 볼 수 있다. 다음은 단지에 속하는 집의 수를 출력하는데, 단지 1은 7 가..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 3줄 요약 1. 그래프를 DFS와 BFS로 탐색한 결과를 출력한다. 2. 여러 정점을 방문할 수 있는 경우, 작은 번호부터 방문 3. 정점 번호는 1번부터 N번까지이다. 알고리즘하면 빠질 수 없는 DFS(깊이 우선 탐색), BFS(너비 우선 탐색) 구현문제다! 간단하게 DFS와 BFS의 차이를 본다면, DFS의 경우, 부모 노드 이후에 (2) 자식 노드의..

https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 문제 3줄 요약 1. 1보다 큰 제곱수(2, 4, ..)로 나누어 떨어지지 않는 수가 있다. 2. 그 수를 제곱ㄴㄴ수라고 한다. 3. 주어진 두 정수 사이의 제곱ㄴㄴ수가 몇 개 있는지 출력! 문제 이름이 제곱ㄴㄴ수 이기 때문에 제곱이 중요한 문제처럼 보이지만 저번에 풀었던 환상의 짝꿍과 마찬가지로 소수와 관련된 문제이다. 왜 소수랑 관련이 있을까? 차근차근 알아보자! 제곱수에는 다..

https://www.acmicpc.net/problem/15711 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net 문제 3줄 요약 1. 두 사람은 각각 인연의 증표로 끈을 갖고 있다. 2. 두 끈을 이어붙이고 다시 길이가 소수인 끈 두개로 정확히 나눈다. 3. 나누는 것이 가능하다면, 환상의 짝꿍! 오늘도 저번 골드바흐의 추측에 이어 소수와 관련된 문제를 풀고자한다. 2023.03.07 - [프로그래밍 공부/백준 알고리즘] - [Python] 6588번 : 골드바흐의 추측 [Python] 6588번 : 골드바흐의..

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 문제 3줄 요약 1. 수백년 전, 골드바흐는 추측했다. 2. "4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다." 3. 백만 이하의 모든 짝수에 대해 검증해봐라 8은 3 + 5 로 나타낼 수 있다. 42는 나타낼 수 있는 경우가 많은데, 만들 수 있는 방법이 여러 가지인 경우는 두 수의 차가 가장 큰 것을 출력한다. 또한 소수의 합으로 나타낼 수 없다면, 문자..

https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 문제 3줄 요약 1. 가로수가 임의의 간격을 두며 직선으로 배치 되어있다. 2. 가로수를 더 심어 모든 가로수들의 간격을 같게 한다. 3. 가로수를 최소로 심어 간격을 같게 할 경우, 몇 개 심어야 할까? 그림판을 키고, 그림으로 문제의 이해를 돕도록 하겠다. 가로수들의 위치가 한 줄에 하나씩 좌표로 주어진다. Ex) 1, 3, 7, 13 일 경우 위의 그림처럼 표현할 수 있고, 간격이 2..

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 3줄 요약 1. 짝수인 N명의 사람이 팀을 짜 축구를 한다. 2. 팀원들 간의 시너지가 존재한다. ex) 팀(1번 팀원 + 2번 팀원)의 능력치 = S12+ S21이다. 3. 팀 간 능력치의 차이가 최소가 되도록 팀을 짜봐라. 사람의 수인 N이 최대 20까지 이므로 브루트포스 알고리즘을 이용하였다. 최대 10 vs 10인 축구 경기가 될 것이다. Step 1) 또한 경우의 수를 구하기 위해 조합 라이브러리인 co..