singun11

algolab은 국민대학교 소프트웨어학부 수업에서 사용되는 온라인 저지?(과제 제출 사이트)입니다. 이전 주차들과 마찬가지로 6주차 과제 제출 기한이 끝났기 때문에, 한번 풀이를 작성해보겠습니다. 22. 행렬 곱셈 저번주에는 행렬 덧셈이 문제로 출제되었는데, 이번주는 행렬 곱셈이네요. 행렬곱셈은 소융 기준, 1학년 2학기에 배운 내용이니, 설명은 넘어가고 바로 코드부터 보겠습니다. 근데, 또또또 문제에서 주어진 테케가 이상(-가 ㅡ로 표기 되어있습니다.)하여서, 코드를 짜고 검증을 할 때, 이슈가 생겼습니다. #include #include #include #include using namespace std; typedef unsigned long long ull; typedef long long ll;..

algolab은 국민대학교 소프트웨어학부 수업에서 사용되는 온라인 저지?(과제 제출 사이트)입니다. 이전 주차들과 마찬가지로 5주차 과제 제출 기한이 끝났기 때문에, 한번 풀이를 작성해보겠습니다. 파일 입출력에 관해서는 이전글에 남겨놨습니다. -> 2020/04/14 - [KMU/algolab] - [KMU-algolab] c++ 프로그래밍 파일 입출력 (하지만, 굳이 파일 입출력을 사용하지 않아도 된다네요..) 18. 행렬덧셈 문제에서 주어진 테케가 이상(-가 ㅡ로 표기 되어있습니다.)하여서, 코드를 짜고 검증을 할 때, 이슈가 생겼던 문제입니다. 하지만 문제 자체는 쉬운 난이도입니다. #include using namespace std; int tc; int m,n; int a[110][110]; i..

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

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

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

algolab은 국민대학교 소프트웨어학부 수업에서 사용되는 온라인 저지?(과제 제출 사이트)입니다. 1주차 과제 제출 기한이 지났고 사이트 내에서 코드도 열람이 가능해졌기 때문에 풀이를 정리해도 될 것 같아 정리해보겠습니다. 1. 주어진 정수의 합 구하기 문제의 범위도 작고, 따로 생각해야 할 부분이 없는 문제입니다. 처음 알고리즘 문제를 접한 사람이라도, 변수의 초기화를 신경을 썼다면 잘 해냈을 것 같습니다. #include using namespace std; int T,N,A,S; int main() { cin >> T; while(T--) { cin >> N; S = 0; for(int x = 0; x > A; S+=A; } cout T; while(T--) { ci..

이번 학기에 듣게 되는 과목을 정리해보았습니다.진짜진짜 개인적인 이야기입니다.(코로나로 인해 사이버 강의인 점을 감안해서 봐주시면 될 것 같습니다.) - 자료구조(04)교재: Data Structures and Abstractions with Java (Paperback/4th Ed.) 원서를 해석하고, 공부해야 합니다. - 논리회로설계(01)사이버 강의로 진행되면서, 유튜브, Zoom, 슬랙을 활용하십니다.유튜브에 영상이 업로드되고, 재미있게 진행하려고 노력하시는 모습을 보여주려고 하셔서 되게 재미있게 보고 있습니다. - C++ 프로그래밍(01)가상대학 동영상, Zoom을 활용해 강의를 진행합니다.따로, 책을 추천해주시긴 했지만 ppt로 해결될 것 같다고 하셨습니다.과목명 그대로 C++ 수업이라서 따로..

주의! 1. 개강이 미뤄지면서, 강의가 진행되기 전에 올라온 수업자료를 보면서 미리 예습하고 서칭하면서 공부한 것을 정리한 내용입니다. 틀린 내용이 있을 경우, 언제든지 말씀해주세요. 2. 2020년 1학기, 04분반 수업 관련 내용입니다. ADT? ADT는 Abstract Data Type의 약자이고 추상자료형을 뜻합니다. 간단하게 설명하자면, ADT는 살짝 기존에 잘 알고있던 Data Stucture와는 다릅니다. Data Structure는 그 안에 있는 기능, 구현 방법, 시간복잡도 등등 다 명기하지만, ADT는 그 안에 있는 구체적인 기능의 구현 방법/완성 등은 명기하지 않고 이것의 기능이 무엇인지만 나열한 것을 말합니다. 아래에 있는 링크 참고해주세요. https://ko.wikipedia.o..

오늘 또한, 잡소리라도 올려보려한다. 요즘 solved.ac 사이트에 올라와있는 난이도를 확인하면서 BOJ 문제를 풀고 있다. 그러다보니 "갑자기 Bronze 5티어 문제부터 차례대로 거의 모든 문제를 풀어볼까?" 라는 생각을 하게 되었다. (이 생각은 하면 안 됐어..) 일단 20202.02.21 기준에서는 브론즈 5티어부터해서 이만큼 채우게 되었다. (https://solved.ac/problems/level) 목표를 달성하기에는 아직 갈길이 멀다.. 젠장 이렇게 계속 브론즈,실버,골드를 풀면서 알게 된 것은 브론즈문제랑 실버 문제는 너무나 경험치를 안준다는 것,, 무슨 브론즈 800문제가 다이아 1문제도 안되냐고요... 요즘 쉬운 문제 많이 푸는 거 아니냐고 하시길래.. 변명 아닌 변명으로 제가(과..

티스토리 블로그는 만들어놓고 아무 글도 안올리는 나 자신을 보고 한심하다고 느끼고 그냥 잡소리라도 적어 올려야겠다 싶어서 올리기 시작한다. https://www.acmicpc.net/problem/6515 6515번: Frequent values The input consists of several test cases. Each test case starts with a line containing two integers n and q (1 ≤ n, q ≤ 100000). The next line contains n integers a1 , ... , an (-100000 ≤ ai ≤ 100000, for each i ∈ {1, ..., n}) separated by spaces. You can www...