목록전체 글 (633)

기술 블로그

17285번 XORChic

https://www.acmicpc.net/problem/17285 생각한 과정 및 예시) A XOR B = C 1011 = A0111 = B----1100 = C 1011 = A1100 = C----0111 = B 따라서,A XOR B = C, A XOR C = B 123456789101112131415161718#include using namespace std; int main(void){ string s; cin >> s; int XOR = s.at(0) ^ 'C'; for (auto i : s) printf("%c", i^XOR); printf("\n"); return 0;}cs
알고리즘 문제/BOJ 2019. 7. 4. 16:22
2217번 로프

https://www.acmicpc.net/problem/2217 예제 입력 1 21015 위의 예시에서 Max = -1로 설정한 후 예를 들어보자면, 15 10 : 내림차순 정렬 max(-1, 15 * 1) : 여기에서 1은 원소의 개수(1로 시작하는 순서라고 봐도 무방)max(15, 10 * 2) : 여기에서 2는 원소의 개수 따라서, 최댓값은 20이다. 12345678910111213141516171819202122232425262728293031323334#include using namespace std; int n; vector v; bool cmp(const int & a, const int & b){ return a > b;} int main(void){ int r, sum = 0, cnt..
알고리즘 문제/BOJ 2019. 7. 3. 20:37
5656번 벽돌 깨기

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo 2차원 배열을 백트래킹 함수의 인자로 넘겨주는 것이 핵심인 것 같다. 다시 풀어볼 문제이고, 복습할 문제이다. 2차원 배열을 복사하는 C++ STL이 있는지 잘 몰라서, 그냥 이중 for문으로 구현하였다. 복습 2019년 10월 19일 토요일 다시 복습할겸 푼 코드다. 맨 아래에 최초의 정답 코드가 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686..
알고리즘 문제/SW Expert Academy 2019. 7. 1. 23:58
2차원 배열을 함수 인자로 전달(포인터)

포인터로 전달하기 위해서는 아래처럼 작성하면 된다. 123456789101112131415161718192021222324252627282930#include using namespace std; void conv(int (*m)[10]){ for (int i = 0; i
알고리즘 2019. 7. 1. 21:44
8980번 택배

https://www.acmicpc.net/problem/8980 어려웠다. 처음에는 단순 3개(f, t, c)에 대한 오름차순으로 sort를 하여, 구현하였으나 틀렸다. 알고보니, 도착지를 기준으로 오름차순하면 됐었다.도착지가 같을 경우 출발지 기준으로 오름차순. 즉, 출발지 상관없이, 도착지가 무조건 1에 가까운 순서대로 sort를 한다. 하지만 나는 sort를 한 후에도 구현을 제대로 못 했었다. 핵심은 sort를 한 후에 vector v에 담겨져 있는 순서대로 해당 인덱스의 v에 대한 f ~ t - 1 까지 현재 싣고 있는 택배 개수의 최댓값을 구한다. 이유는 어차피 최댓값을 기준으로 실을 수 있는 택배가 결정되기 때문이다. 그 다음, 실을 수 있는 택배 개수( = (제한 택배 개수) - (위에서..
알고리즘 문제/BOJ 2019. 6. 30. 00:02
vector struct 구조체 정렬(3개 이상)

vector struct 구조체 정렬. cmp 함수를 잘 보자. 참고로 sort의 bool 함수는 하나 하나 다 구현해야한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include using namespace std; typedef struct info{ int f, t, c;}info; vector v; bool cmp(const info & a, const info & b){ if (a.f
C++ STL 2019. 6. 29. 21:06
2981번 검문

https://www.acmicpc.net/problem/2981 (v.at(i) - v.at(i - 1))와 (v.at(i + 2) - v.at(i + 1))... 의 최대공약수(Max)를 구하여,Max의 약수를 구한다.(1은 제외) 38 ~ 44번 째 줄의 테크닉(특히, 43번 째 줄)을 기억해두자. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include using namespace std; int n; vector v, r; int gcd(int p, int q){ if (q == 0) return p; else return gcd(q, p % q);} int m..
알고리즘 문제/BOJ 2019. 6. 29. 02:02
17272번 리그 오브 레전설 (Large)

https://www.acmicpc.net/problem/17272
알고리즘 문제/현재 진행 문제들 2019. 6. 24. 02:03
이전 Prev 1 ··· 34 35 36 37 38 39 40 ··· 80 Next 다음