기술 블로그

제 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..

https://www.acmicpc.net/problem/16508 백트래킹 문제라고 생각하였으나, 잘 접근하지 못 하였다. 그래서 그냥 단순 구현으로 작성해보았으나, 반례가 있어서 잘 안 풀렸다. 맨 아래가 코드가 내가 작성한 코드이다.(틀린 코드임.) 그래서 다른 분의 코드를 보았더니, 역시 백트래킹으로도 풀 수 있는 문제였다. 백트래킹에 대해 더 열심히 해야겠다. 참고로, 해당 문자의 '개수'가 중요한 것이었다. 순서는 아래처럼 작성하여도 된다. 1234567 used[pos] = true; sum += cost[pos]; BackTracking(pos + 1); used[pos] = false; sum -= cost[pos]; BackTracking(pos + 1);cs 12345678910111..

복소수 complex 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include using namespace std; // http://seismic.yonsei.ac.kr/complex.html int main(void){ complex com3(1, 3); complex com1(1, 2); complex c; c = com3 - com1; cout

구조체 복소수 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include #include #include #include #include #include #include using namespace std; typedef struct cpx{ int real; int imag;}cpx; cpx add(cpx a, cpx b){ cpx ret; ret.real = a.real + b.real; ret.imag = a.imag + b.imag; return ret;} cpx sub(cpx a, cpx b){ cpx ret; ret.real =..

충남대학교 제 2회 생각하는 프로그래밍 대회 G번 문제 https://www.acmicpc.net/problem/16509 처음에 계속 '-1'이 나오길래, 어디가 잘 못 되었는지 보고있었는데 가는 '도중에' 기물(왕)이 있으면 안 되었다. 나는 도착 지점까지 체크하고 있었다. 즉, isCan 함수 안에 for문이 2번 돌아야한다.(처음에 3으로 설정하였음.) 추가적으로 더 간단하게 코딩할 수 있다.단순히 첫 번째 지점 검사와 두 번째 지점 검사를 dy dx처럼 배열을 활용하는 것이다.(첫 번째 코드) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616..