기술 블로그

제 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

제 5회 한양대학교 프로그래밍 경시대회 Open Contest - Advanced Div. A번 문제 https://www.acmicpc.net/problem/16459 문자열 처리 문제이다. 개인적으로 C++보다는 JAVA가 문자열 처리에 있어서 더 편한 것 같다. 주의할 점1. C++에는 자체적인 JAVA의 replaceAll 메소드가 없다.2. C++의 replace 메소드는 문자열 처음부터 찾아가서 바꾸고 싶은 단어를 바꾸는데 한 번 만 실행된다.따라서, find와 while 문을 통해 계속 바꿔줘야 한다.예)12345678910111213141516171819202122#include #include #include #include #include #include #include using na..

2018년 서강대학교 프로그래밍 콘테스트(Mater) B번 문제 대회 : https://www.acmicpc.net/category/detail/1961 문제 : https://www.acmicpc.net/problem/16562 DFS를 통해 같은 관계인 친구들 중에서 최소의 돈을 구한다. 그리고 배열 r에 관계에 해당하는 최소의 돈을 저장한다.(r=관계) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596#include #inc..

2018년 서강대학교 프로그래밍 콘테스트(Mater) A번 문제 대회 : https://www.acmicpc.net/category/detail/1961 문제 : https://www.acmicpc.net/problem/16561 처음에 백트래킹으로 풀었는데, '시간 초과'가 났다. 그래서, 백트래킹 코드로 몇 개의 예제들을 입력하여, 추론하여 풀었다. 12345679 -> 1개12 -> 3개15 -> 6개18 -> 10개21 -> 15개24 -> 21개27 -> 28개cs 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include #include #incl..

https://www.acmicpc.net/problem/16507 쉬운 문제이다. 시간 초과를 해결하면 된다. 입력받으면서, 넓이를 저장한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include #include #include #include #include #include #include #include #include using namespace std; long long Map[1001][1001] = { 0, }; int R = 0, C = 0, Q = 0; long long avg(int r1, int c1, int r2..