[5582] 공통 부분 문자열 한줄 후기 : 내 인생 최대의 적 dp https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 음 내가 싫어하는 dp문제 dp에도 정을 붙여보려고 풀었다. 공통 부분 문자열 성공출처다국어분류 Gold V 다이나믹 프로그래밍 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 6300 2620 2007 43.783% 문제 두 문자열이..

1. [6448] Stockbroker Grapevine 한줄 후기 : 아직 까지 푼사람 두명이네 이 문제 왜 안풀지? https://www.acmicpc.net/problem/6448 6448번: Stockbroker Grapevine For each set of data, your program must output a single line containing the person who results in the fastest message transmission, and how long before the last person will receive any given message after you give it to this person, measured in integer min www.acmi..

https://www.acmicpc.net/problem/11971197번: 최소 스패닝 트리첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net1. [1197] 최소 스패닝 트리 한줄 후기 : MST는 재밌어 최소 스패닝 트리 성공분류Gold IV그래프 이론최소 스패닝 트리난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB233929826535038.898% 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로..

https://github.com/jokj624/PS.git jokj624/PS BOJ 문제 소스코드 . Contribute to jokj624/PS development by creating an account on GitHub. github.com 1. [2056] 작업 한줄 후기 : 사실 이 문제 풀 때 기억이 안나 https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 작업 성공 Gold IV 다이나믹 프로그래밍그래프 이론위상 정렬 난..

열심히 신촌 문제 내다보니 나도 플래티넘 달성 정말 오랜만에 tistory로 돌어왔다. 원래 네이버에 좀 올렸었는데 앞으로 개발 관련 포스트는 여기다 올리는 게 좋을 것 같아 다시 돌아왔음 네이버 글들을 시간 날때 옮겨 와야겠다. 솔직히 졸작 보다 차라리 PS하는게 더 신남..

한줄 후기 : 갈길이 멀다.. https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net DFS/BFS 문제로 처음에 BFS 쓰려다 넘 빡쳐서 DFS를 써서 풀었다. 적록색약인 사람으로 계산할 ..

https://www.acmicpc.net/problem/17521 17521번: Byte Coin 문제 국제자본부동산회사(ICPC)는 바이트 코인(Byte Coin)에 자금을 투자하고 있다. 바이트 코인은 김박사가 만든 가상 화폐이다. 실제로는 바이트 코인 가격을 예상할 수 없지만 이 문제에서는 바이트 코인 가격 등락을 미리 정확히 예측할 수 있다고 가정하자. 우리는 1일부터 n일까지 n일 동안 그림 1과 같이 바이트 코인의 등락을 미리 알 수 있으며 우리에게는 초기 현금 W가 주어져 있다. 그림 1의 빨간색 네모는 해당 일자의 바이트 코인 가격을 나 www.acmicpc.net 처음으로 ACM-ICPC 예선에 나갔다. 하얀이랑 지혜랑 셋이 팀으로 나갔음. 팀 이름은 'LoveStoneBell' 비록 ..

한줄 후기 : 어렵게 생각하지 말자.. https://www.acmicpc.net/problem/14753 14753번: MultiMax There are n cards, each with an integer on it where two or more cards can have the same integer. From these cards, we want to select two or three cards such that the product of numbers on the selected cards is maximum. For example, assume that there are 6 www.acmicpc.net 영어지만.. 해석하면 주어진 숫자중에 2개나 3개를 골라 곱한 값이 Max인 값을 출력하..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 한줄 후기 : dev c++ 때문에 망했어 아니 dp 배열을 [1000001] 로 선언해 줬는데 dev c++에서 안돌아가는거 .. 그거를 그냥 내봤더니 맞았다고 뜬다 ㅋㅋ.. dev 왜그래? 아무튼 백준 다이나믹프로그래밍 들어가면 1번으로 뜨는 문제이다. #include using namespace std; int main(){ int dp[1000001]={0}; int n; scanf("%d", &n); dp[0] = 0; dp[1] = 0; for(int i=2; i