기술 블로그

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

충남대학교 제 2회 생각하는 프로그래밍 대회 H번 문제 이분 탐색 문제이다. 관련 유형의 문제들을 안 풀다보니, 감각을 조금 잃어버린 것 같다. 비슷한 문제들을 풀어봐야겠다. https://www.acmicpc.net/problem/16510 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; int bs(int left, int..

충남대학교 제 2회 생각하는 프로그래밍 대회 B번 문제 문제에 주어진 것은 결국 입력되는 모든 숫자들의 합을 구하는 것이다. N이 2의 제곱꼴이므로, 무조건 1개가 남는다.(=다 더한다.) 또한, int 범위를 벗어나므로, long long을 사용한다.(100,000개가 1024*1024개 있다고 생각해보자.) https://www.acmicpc.net/problem/16504 1234567891011121314151617181920212223242526272829303132333435#include #include #include #include #include #include #include #include #include #include using namespace std; int main(void..

충남대학교 제 2회 생각하는 프로그래밍 대회 A번 문제 https://www.acmicpc.net/problem/16503 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include #include #include #include #include #include #include #include #include using namespace std; vector v; int Calc(int l, int r, char o){ int ret = 0; switch (o) { case '+' : ret = ..

https://www.acmicpc.net/problem/5427 벽 부수고 이동하기 문제류와 비슷하다. 이런 BFS 유형은 틀리면 안 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142..