기술 블로그

https://www.acmicpc.net/problem/10448 처음에 수의 범위가 주어지지 않아서, 당황했는데 그냥 멋대로 설정하고 제출하니까 맞았다. long long으로 해야되겠지하고 생각했었는데 아니었나보다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #include #include #include #include #include #include #include #include #include using namespace std; int Eureka[303] = { 0, };int result[5050] = { 0, }; int main(void){..

https://www.acmicpc.net/problem/7568 문제에 나와있는데로만 구현하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include #include #include #include #include #include #include #include using namespace std; typedef struct wh{ int weight; int height;}wh; vector v;vector Rank; wh p; int main(void){ int N = 0, w = 0, h = 0; sc..

https://www.acmicpc.net/problem/1213 홀수개인 알파벳의 개수가 2개 이상이면 팰린드롬을 만들 수 없다. 그 외에는 나온 개수만큼(홀수개 일 때는 하나 감소 시켜서) 앞, 뒤로 넣어주고, 홀수개인 알파벳을 가운데에 넣어준다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include #include #include #include #include #include #include #include #include #include using namespace std; int..

https://www.acmicpc.net/problem/1038 못 푼 문제이다. 다른 분의 코드를 참고하였다. 왜 풀 당시에는 24 ~ 27번 째 코드들이 생각이 안 났을까 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; void Find(long long num, int pos){ if (pos > 9) return; v.push_back(num); for (..

https://www.acmicpc.net/problem/1107 아마 제한시간이 있었더라면, 틀렸을 것이다. 막상 풀어보니 바로 풀리길래 제출하였더니 '시간 초과'가 난 것이다. 그래서 생각해보니, 81 ~ 90번 째 코드들을 놓쳤다. 하지만 어떤 테이스 케이스들이 있나 생각하여 입력을 해보았더니 10203 이렇게 뜨는 것이다. 원래 답은 2이다. 그래서 else if 조건문 2개를 추가해줬다. 차이가 1, 2일 때. 번외로, else if 조건문을 추가하지 않은 정답 코드(첫 번째 코드)와 예시 올렸다. 첫 번째 코드 : else if 조건문 사용 X두 번째 코드 : else if 조건문 사용 O 500000100 1 2 3 4 5 6 7 8 9답 : 499900 155580 1 3 4 5 6 7 9..

https://www.acmicpc.net/problem/11657 벨만 포드 알고리즘이다. 전혀 기억하지 못 하여서, 구현하고 구글링하면서 풀었다. 47번 째 줄에 dist[here] != INF 가 있는 이유는 3 12 3 -10000-1 이렇게 출력돼야 하는데, -1 밑에 INF - 10000 까지 나온다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include #include #include #include #include #include #include #include using na..

https://www.acmicpc.net/problem/2577 C++의 to_string()만 알면 쉽게 풀 수 있다. to_stirng() : 숫자(정수형)를 문자열로 바꿔준다. 예) int num = 123;string s = to_string(num); 123456789101112131415161718192021222324252627282930#include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int A = 0, B = 0, C = 0; int num[10] = { 0, }; scanf("%d %d %d", &A, &B, &C); stri..

https://www.acmicpc.net/problem/5567 계속 틀렸습니다가 뜨길래 대회(일본정보올림피아드 예선) 테스트 케이스를 통해 이유를 발견하였다. 46번 째 줄 코드(방문 처리)를 꼭 작성해줘야 한다. 방문 처리를 안 하면, two vector에 중복된 원소가 들어간다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include #include #include #include #include #include #include #include #include using namespace std; vector v[10001], one, two; boo..