YeJin's Footsteps

문제 링크 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제 풀이 코드 #include #include #define MAX 1e9 using namespace std; const int MN=101; int n,m; int floyd[MN][MN]; int main(void){ cin>>n>>m; for(int i=1; i>v>>w; floyd[u][v]=min(floyd[u][v],w); } for(int k=1; k

문제 링크 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 코드 #include using namespace std; const int MN = 101; int floyd[MN][MN]; int main(void){ int n; cin>>n; for(int i=0; ia; floyd[i][j]=a; } } for(int k=0; k

문제 풀이 코드 #include using namespace std; long long gcd(long long a, long long b){ return b?gcd(b,a%b):a; } long long solution(int w,int h) { long long answer = 1; long long g=gcd(w,h); answer=(long long)w*(long long)h-(w+h-g); return answer; } answer 값을 구할때 강제형변환을 하지 않아 테스트 케이스가 계속 틀렸다. 식은 최대 공약수를 이용한다는 알았는데 .. 최종 식은 구글을 찾아 해결했다. ㅎㅎ 코드는 참 간단한데 저런생각을 도대체 어케 하는거징?

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 문제 풀이 코드 1. 첫번째 코드 (실패) 원래 이런식으로 string의 erase 함수를 써서 풀려고 했다. 테스트 케이스는 모두 통과했으나.. 효율성이 나가리 자세히 살펴보니 시간복잡도가 O(N^2)이다. 그래서 스택을 써야함을 깨달았고 아래는 2번째 시도한 정답 코드다. 2. 두번째 코드 (성공) #include #include #i..

문제 링크 https://yejinii.tistory.com/29 크레인 인형 뽑기 게임 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programm.. yejinii.tistory.com 문제 풀이 코드 #include #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; vector v; int N=board.size(); for..