singun11

algolab은 국민대학교 소프트웨어학부 수업에서 사용되는 온라인 저지?(과제 제출 사이트)입니다. 이전 주차들과 마찬가지로 4주차 과제 제출 기한이 끝났기 때문에, 한번 풀이를 작성해보겠습니다. 15. 패리티비트 파일 입출력에 관해서는 이전글에 남겨놨습니다. -> 2020/04/14 - [KMU/algolab] - [KMU-algolab] c++ 프로그래밍 파일 입출력 이 문제는 int형보다는 unsigned int 자료형을 아는지 물어보는 문제다! 라는 느낌이 보자마자 강하게 왔었습니다. 왜냐하면, 32bit를 사용하면서, 맨 앞 비트(MSB)가 부호를 결정하게 되는 것이 아닌, MSB를 제외한 31자리에 있는 1의 개수가 짝수인지 홀수인지를 나타내야 했고, 이 결과를 음수로 출력하면 안 됐기 때문입..

2020.04.13 저녁 23시 35분에 치룬, Codeforces Round #634 풀이를 해보겠습니다. 문제는 A~F까지 출제되었고, E는 E1,E2로 문제의 조건만 다르게 2문제로 출제되었습니다. 저는, E2와 F는 풀지 못했고.. 이번 풀이에서 다루지 않을 예정입니다. 대회 문제가 생각보다, 쉽게 나왔고 그덕분에 Blue(expert)에 도달했습니다. ㅎㅎ 대회 문제 목록: https://codeforces.com/contest/1335 Dashboard - Codeforces Round #634 (Div. 3) - Codeforces codeforces.com 대회 에디토리얼: https://codeforces.com/blog/entry/75993 Codeforces Round #634 (Di..

별 다른 내용은 아닙니다. 이번 주차에서는, 파일 입출력을 활용하고 있는 문제가 출제되었습니다. (알고랩 서버에서 파일 입출력과, 표준 입출력을 정확하게 구분하고 있는지는 잘 모르겠습니다. 단지, 문제에서 파일 입출력을 했다고 명시해놓았으니.. 파일 입출력이겠죠?) 막 파일이 어떻고, stream이 어떻고 하는 말은 안하겠습니다. (저도 C++로 파일 입출력은 잘 안해봐서, 문자열만 입력이 되나 싶었는데, 아니더라구요.. 자세한 건 저도 그렇게 잘 몰라여 헤헤) 바로 코드 ㄱㄱ +) 추가 ggj06281 형님의 조언을 받아 freopen을 사용한 코드입니다. freopen을 사용할 경우에는 그냥 freopen 관련 한 줄만 추가하고 평소처럼 코드를 짜면 됩니다. #include using namespac..

서론(잡소리) 2년만에, Atcoder Contest에 참가해봤습니다. 2년전에 딱 한번 해보고, 안했는데 알고리즘 동아리에 Atcoder 대회일정이 올라왔길래 참가해봤습니다..ㅋㅋㅋ 일단, 전체적으로 문제가 되게 짧았습니다. 그래서 영어 해석에 시달리진 않았는데... 수학으로 접근해야 하는 문제가 있어서 저는 개인적으로 힘들었습니다. (이걸 더 좋아하시는 분들도 있긴 하지만..) 아무튼, 저는 E번을 제외하고 AC를 받았고, E는 에디토리얼을 봐도 이해가 안가서, 풀이를 적지 못했습니다. A - Lucky7 문제 링크 바로 보자마자 코드를 작성하고 제출했습니다. 굳이 다른 설명 필요없을 것 같습니다. a = input() if '7' in a: print("Yes") else: print("No") B..

algolab은 국민대학교 소프트웨어학부 수업에서 사용되는 온라인 저지?(과제 제출 사이트)입니다. 1주차, 2주차 과제와 마찬가지로, 3주차 과제 제출 기한이 끝났기 때문에, 한번 풀이를 작성해보겠습니다. 10. 수직수평성분의교차 첫번째 문제인데, 이 문제가 가장 설명하기 어려운 것 같습니다... 바로 코드부터 보고, 코드로 설명을 해보겠습니다. #include using namespace std; int tc,a[4],b[4]; int f[3]; // y좌표, x0, x1 int e[3]; // x좌표 y0 y1 int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> tc; while(tc--) { for(int x=0; x> a[..

아직 이해가 안된다...ㅠㅠㅠ 일단 관련 문제들 위키 링크부터 모아봤다.. 계속 수정해가면서 이해한 내용을 정리해보도록 하겠습니다. 위키 https://en.wikipedia.org/wiki/Zero-sum_problem Zero-sum problem - Wikipedia In number theory, zero-sum problems are certain kinds of combinatorial problems about the structure of a finite abelian group. Concretely, given a finite abelian group G and a positive integer n, one asks for the smallest value of k such that ev..

문제 소개 2020.04.11 기준, solved.ac 브론즈 1티어, 실버 1티어 문제입니다. 바로 이전 글인 좌표 압축을 이용하는 문제입니다. 2020/04/11 - [Problem Solving/BOJ] - [BOJ] 18870: 좌표 압축 문제 링크 https://www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍은 한 번만 센다. 두 우주 A와 B가 있고, 우주 A에 있는 행성의 크기는 A1, A2, ..., AN, 우주 B에 있는 행성의 크기는 B1, B2, ..., BN..

문제 소개 2020.04.11 기준, solved.ac 실버 2티어 문제입니다. 문제 제목 그대로 좌표 압축을 하는 문제입니다. 좌표 압축은 사실 map 혹은 dictionary (언어에 따라 다름) 등을 알면 쉬운 문제입니다. 문제 링크 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. www.acmicpc.net 아이디어 이 문제는 정말 친절하게도, 제..

일단, 어떤 식이든 지금 잘하는 사람들의 발자취를 따라가보자라는 생각으로 공부하고 싶은, 공부해야 하는 내용들을 하나하나 적어놓으려 한다. 적어놓은 것은 다음과 같다. 1. 이론은 아는데 구현은 어떻게 하지..?라고 생각했던것 2. 이게 뭔데? 3. solve.ac 태그 분류에 있는데 자신이 없는 분야 언젠가는 할 수 있겠지. 하나 하나 공부해가면서, 이 카테고리에 공부한 내용을 남겨볼거다. 트리의 지름 이론만 접함. 구현 1도 안 해봄. 백준에 트리의 지름 문제부터 풀어보려함. LCA(Lowest Common Ancestor) 대충 이게 뭘하는지만 아는 상태 Convex Hull Trick 잘 모르겠음. 비트 필드를 활용한 동적 계획법 대충 뭔 의도인지는 아는데, 관련 문제를 풀어봐야 알듯. MST(효..

오랜만에, 프로젝트 오일러 문제 풀이입니다. 이미 문제들은 풀려있으나, 정리하는게 귀찮아서 맨날 미루네여.. 프로젝트 오일러라는 사이트는 적당한 수학? 아이디어? 생각? 들을 배울 수 있는 사이트입니다. http://euler.synap.co.kr/ Project Euler About Project Euler @ kr 레온하르트 오일러 (1707-1783) 환영합니다! 프로젝트 오일러 (ProjectEuler.net) 는 수학적인 문제들을 컴퓨터 프로그래밍으로 하나씩 해결해가는 퀴즈 풀이 사이트입니다. 여기에는 흥미로운 내용이 많이 있지만, 문제나 댓글 등이 모두 영어로 되어 있어서 다소 부담스러울 수 있습니다. 우리 사이트 (Project Euler @ kr) 에서는 보다 많은 이들이 쉽게 접근해서 즐..