알고리즘
-
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/131705 문제 설명 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 numb..
[C#] 프로그래머스 131705 - 삼총사문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/131705 문제 설명 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 numb..
2023.04.17 -
우연히 GuguClass를 알게 됐다. 사실 드라마가 나왔을 당시에 친구가 페이스북에서 이 영상에 태그를 해줘서 본 기억은 나는데, 그때는 대충 보고 넘겼다가 이제야 GuguClass의 자세한 내막을 알게 된 것. https://www.youtube.com/watch?v=UUJKiTcnGK0 백문이 불여일견이라고 자세한 건 유튜브 영상을 보도록 하고, GuguClass의 실행 결과를 보자면 아래와 같다. 딱 봐도 간단해 보이는 프로그램이지만 몇 가지 유의사항이 있다. 곱셈 결과는 총 2자로 출력되어야 한다. 만약 1자라면 2자가 되도록 앞에 Padding을 추가한다. 각 단은 탭으로 분리하며, 총 4단씩 묶어 출력한다. 묶음과 묶음 사이에는 빈 줄이 추가되어야 한다. 각 행의 끝에는 공백 문자가 삽입되지..
[C#] GuguClass 한 줄로 구현하기우연히 GuguClass를 알게 됐다. 사실 드라마가 나왔을 당시에 친구가 페이스북에서 이 영상에 태그를 해줘서 본 기억은 나는데, 그때는 대충 보고 넘겼다가 이제야 GuguClass의 자세한 내막을 알게 된 것. https://www.youtube.com/watch?v=UUJKiTcnGK0 백문이 불여일견이라고 자세한 건 유튜브 영상을 보도록 하고, GuguClass의 실행 결과를 보자면 아래와 같다. 딱 봐도 간단해 보이는 프로그램이지만 몇 가지 유의사항이 있다. 곱셈 결과는 총 2자로 출력되어야 한다. 만약 1자라면 2자가 되도록 앞에 Padding을 추가한다. 각 단은 탭으로 분리하며, 총 4단씩 묶어 출력한다. 묶음과 묶음 사이에는 빈 줄이 추가되어야 한다. 각 행의 끝에는 공백 문자가 삽입되지..
2023.04.10 -
https://0041lntc.tistory.com/3 [C++] 백준 9184 - 신나는 함수 실행 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 0041lntc.tistory.com 상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다. #include int w(int a, int b, int c); int dp[21][21][21]; int main() { int a = 0; int b = 0; int c = 0; while (true) { std::cin >> a >> b >> c; ..
[C++] 백준 9184 - 신나는 함수 실행https://0041lntc.tistory.com/3 [C++] 백준 9184 - 신나는 함수 실행 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 0041lntc.tistory.com 상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다. #include int w(int a, int b, int c); int dp[21][21][21]; int main() { int a = 0; int b = 0; int c = 0; while (true) { std::cin >> a >> b >> c; ..
2023.01.10 -
https://0041lntc.tistory.com/2 [C++] 백준 1904 - 01타일 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타 0041lntc.tistory.com 상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다. #include int NumOfTile(int num); int main() { int N; std::cin >> N; std::cout
[C++] 백준 1904 - 01타일https://0041lntc.tistory.com/2 [C++] 백준 1904 - 01타일 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타 0041lntc.tistory.com 상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다. #include int NumOfTile(int num); int main() { int N; std::cin >> N; std::cout
2023.01.10 -
https://0041lntc.tistory.com/1 [C++] 백준 1629 - 곱셈 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 1. 입력 2,147,483,647 이하의 자연수 A B 0041lntc.tistory.com 상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다. #include #include typedef unsigned int RETURN_TYPE; RETURN_TYPE PowAndMod(RETURN_TYPE x, RETURN_TYPE y, RETURN_TYPE m); int..
[C++] 백준 1629 - 곱셈https://0041lntc.tistory.com/1 [C++] 백준 1629 - 곱셈 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 1. 입력 2,147,483,647 이하의 자연수 A B 0041lntc.tistory.com 상세 설명은 이전 블로그에 작성한 아티클을 참고하기 바란다. #include #include typedef unsigned int RETURN_TYPE; RETURN_TYPE PowAndMod(RETURN_TYPE x, RETURN_TYPE y, RETURN_TYPE m); int..
2023.01.10