기술 블로그

https://www.acmicpc.net/problem/10101 1234567891011121314151617181920212223242526#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int a, b, c; scanf("%d %d %d", &a, &b, &c); if (a == b && b == c && c == a) printf("Equilateral\n"); else if (a + b + c == 180 && (a == b || b == c || c == a)) printf("Isosceles"); else if (..

https://www.acmicpc.net/problem/10819 자꾸 틀렸다고 나와서 어디가 틀렸는지 계속 봤다. 알고보니, Swap(i, i + 1);로 계속 써서 틀렸던 것이었다. 즉, 옆의 자리하고만 바꾸고 있었다. Swap(pos, i); 이렇게 작성해야 옆의 자리가 아닌 그 넘어 자리가 모두 바꿀 수 있다. 참고로, if(pos == N-1)이라고 해서, [0]와 [N-1]이 교환이 안 되는 것은 아니다. for문에 의해 pos가 0이고, i가 N - 1가 되는 경우가 있기 때문이다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263..

LIS 알고리즘이다. 관련 문제를 더 풀어보자. 2565번 전깃줄 : https://www.acmicpc.net/problem/2565 LIS 알고리즘 : https://www.acmicpc.net/problem/tag/LIS 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include #include #include #include #include #include #include #include #include #include using namespace std; bool cmp(const pair &a, const pair &b){ ret..

vector v; 정렬 : 내림차순 참고로 cmp 함수 없이 sort(v.begin(), v.end())로 해주면, first를 기준으로 정렬된다. first를 기준으로 정렬할 때에는1234bool cmp(const pair &a, const pair &b){ return a.first

제 5회 한양대학교 프로그래밍 경시대회 Open Contest - Advanced Div. E번 문제 https://www.acmicpc.net/problem/16472 2abbcaccba 위의 예를 보자. 입력받은 문자열 인덱스 [0]부터 검사를 시작하여 다른 알파벳이 2(l)번 나올 때 까지 left와 right를 찾는다. a b b c a c c b a 최초 left = 0, right = 2 left부터 right까지 검사하여true의 개수가 입력한 2(l)보다 크면 ++head작거나 같으면 ++tail 그리고, MAX = max(MAX, tail - head)를 해준다. tail - head + 1이 아닌 이유는 74 ~ 75번 째 줄 코드에 의해 이미 head 또는 tail이 1이 증가하기 때..

제 5회 한양대학교 프로그래밍 경시대회 Open Contest - Advanced Div. B번 문제 https://www.acmicpc.net/problem/16461 문제를 제대로 안 읽어서 살짝 고생했다. 주파수 조절은 세 가지 전략 중에서 하나를 선택하여 이루어진다. 2가지 풀이 방법이 있다.① BFS - 내가 푼 방법② 시뮬레이션 - 다른 분의 코드를 참고하였다. ① BFS123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596..

제 5회 한양대학교 프로그래밍 경시대회 Open Contest - Advanced Div. D번 문제 https://www.acmicpc.net/problem/16471 각각 정렬을 한 후 주언이의 원소 < 사장의 원소이면, 점수 획득 및 둘 다 인덱스 증가그게 아니면, 사장의 인덱스만 증가한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include #include #include #include #include #include #include #include #include #include using namespace std; vector j, c; int ..

파이썬(Python) 문제 : https://www.acmicpc.net/problem/15740 a와 b를 한 줄로 입력받으려면 input().split()를 활용하면 된다. 1234a, b = input().split()a=int(a)b=int(b)print(a+b)cs