문제풀이(ps)

문제풀이 사이트(백준, 프로그래머스, SWEA) 등 푸는 사람이라면 백준허브라는 것을 다들 들어봤을 거예요 해외에서의 유명한 문제풀이 사이트가 있는데 바로 LeetCode입니다! 하지만 LeetHub은 오직 LeetCode만을 위한 것으로 백준, 프로그래머스와 같은 상위 디렉토리가 존재하지 않는 문제가 있죠ㅠ 빠르게 이용하기 GitHub - wlsgh7608/LeetHub: LeetHub을 백준허브 디렉토리 구조와 동일하게 커스터마이징한 레포입니다. LeetHub을 백준허브 디렉토리 구조와 동일하게 커스터마이징한 레포입니다. Contribute to wlsgh7608/LeetHub development by creating an account on GitHub. github.com 이를 그림으로 표현하면..

문제 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 문제 설명 두 백조가 며칠 만에 만날 수 있는지 찾는 문제입니다. 빙하가 존재하고 매일 물과 맞닿는 부분은 물로 변하게 됩니다. 주의할 점 1. 백조는 물 위에 존재한다. 2. 백조A와 백조 B가 만날 수 있는 최소 시간이다. (백조 사이의 최소 거리가 아님) 문제풀이 2가지 방법으로 접근할 수 있습니다. 1. BFS 2. union-find(문제 해결 방법에 대..

전체 문제 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 더보기를 클릭하셔서 각 문제를 확인 할 수 있습니다! select 문 더보기 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 레코드 정복하기 select * from animal_ins order by animal_id; 역순 정렬하기 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC 아픈 동물 찾기 SELECT ANIMAL_ID,NAME FROM ANIMAL_INS WHERE I..

문제 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 파이프 옮기기 1 / 골드 5 문제 푸는데 걸린 시간 60분... 첫 시도 성공 문제이해를 잘못하여 시간이 많이 소모되었습니다 ㅎ 앞으로는 문제를 꼼꼼히 이해하도록 하겠습니다! 문제를 다르게 생각하기 문제 예시에서 제시하는 (가로,세로,대각선)에서 이동할 수 있는 경우의 수를 (가로,세로,대각선)으로 이동할 수 있는 경우로 생각 가로로 이동할 수 있는 경우 가로로 갈 수 있는 경우 왼쪽블록으로 갈 수 있는 경우중 가로, 대각선에 해당..

저번 풀이에 이어 dp의 대표적인 문제를 하나 풀어보겠습니다! 참고로 pypy3으로 제출해야 합니다! 문제 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 아이디어 행렬이 A, B, C, D가 있다고 가정해봅시다 행렬 곱셈 연산 경우의 수는 다음과 같습니다 A(BCD) -> A((BC)D) -> A(B(CD)) (AB)(CD) (ABC) D -> (A(BC))D -> ((AB) C))D 규칙 발견 행렬 i번째에서 j까지의 연산을 계산하기 위해서는 dp[i][j]는 행렬 i에서 j까지의 곱셈 연산 수..

저번 시간에 배운 동적 프로그래밍 관련 문제를 하나 풀어보겠습니다! 문제 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 사용한 알고리즘 - 동적 프로그래밍(dp) 아이디어 - 보석을 하나하나 추가했을 때의 배낭 무게별 최대가치를 계산 ex) 가방 최대 무게 : 7 보석 보석 번호 무게 가치 0 6 13 1 4 8 2 3 6 3 5 12 이 때, 보석을 0번~3번 까지 하나하나 넣으면서 계산해 봅시다! 표의 값은 배낭 무게별 최대 가치입니다! 0..

문제 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 가장 긴 증가하는 부분 수열 2 / 골드 2 / 40분 사용한 알고리즘 - 이진 탐색 - 최장증가 수열 알고리즘(LIS) 한계 이 문제는 기본적인 dp를 이용해서는 시간초과가 발생하는 문제입니다. 시간제한이 1초이기 때문에 dp의 시간복잡도 - (O^2) 따라서 이진 탐색을 이용하여 문제를 풀어보겠습니다. 아이디어 기본 아이디어는 리스트의 값들을 Lower bound을 이용하여 해당 값보다 크거나 같은 인덱스를 반환해줍니다. 이 때 이 두 가지 경우가 나올것..

코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 1번 노드로부터 가장 먼 길이의 노드의 개수를 찾는 문제입니다. bfs을 이용한 풀이, dijkstra을 이용한 풀이 2개를 해보겠습니다. 1. bfs bfs의 기본 원리는 가장 가까운 노드부터 방문합니다. 방문 표시를 위하여 vistied 변수를 만들고 큐에 (정점, 길이)를 추가하는 형식으로 진행합니다. dfs & bfs 알고리즘에 대하여 궁금하신 분은 이 포스팅을 참고하시면 좋을 것 같습니다 [알고리즘] BFS & DFS 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리 등의 자료구조 안에서 탐색을 하는 ..

(https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 아기 상어 / 골드 3 / 180분 사용 알고리즘 : bfs 생각해보아야 할 것 1. 먹이 찾기 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러 마리라면, 가장 왼쪽에 있는 물고기를 먹는다. - 먹이를 발견 하더라도 가장 위, 왼쪽의 물고기를 가져와야 하므로 해당 거리에 해당되는 먹이를 모두 가져온다. - 먹이를 발견 한 경우 더 이상 큐에 추가시키지 않는다..

저번 프로그래머스 데브매칭에서 BFS&DFS 개념이 부족하다는 것을 깨닫고 백준 문제집에 있는 전부 풀어봤습니다. 제가 작성한 코드 답 https://github.com/21CatchStudy/Jinho_repo/tree/main/dfs%26bfs/baekjoon GitHub - 21CatchStudy/Jinho_repo Contribute to 21CatchStudy/Jinho_repo development by creating an account on GitHub. github.com 11559번 Puyo Puyo [Python] https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다..

https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net - 퍼즐 / 골드2 / 82분 생각해보아야 할 것 1. 어떤 수를 옮겨야 하는가? - 0을 기준으로 상하좌우에 있는 수를 옮김 - 이 때, 바꾼 수와 기존의 수를 스와핑 nx ,ny = x+dx,y+dy if 0

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 생각해보아야 할 것 1. 회전은 어떻게 구현하는가? 시계방향으로 회전 했을 때 맨 뒤 빼고 맨 앞에 붙이기 wheels[number].appendleft(wheels[number].pop()) 반시계방향으로 회전 했을 때 맨 앞 빼고 맨 뒤에 붙이기 wheels[number].append(wheels[number].popleft()) 2. 해당 톱니바퀴는 회전해야 하는가? K번 톱니바퀴를 돌렸..