D36CHOI

https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 입출력의 방식을 기본부터 이해하기 위해 풀고 있는 A+B 시리즈의 4번문제다. 테스트케이스의 갯수 T가 주어지지않는 경우의 입력을 어떻게 루프문으로 처리해야하는지를 알려주는 문제다. 기존의 문제들은 보통 첫째줄에 몇 회의 테스트케이스인지를 알려주는 입력이 주어지지만 이 문제는 없다. 그렇다고 while(1) {...} 식으로 무한루프 처리해버리면 오류가 나서 틀리게 된다. 테스트 케이스가 주어지지 않는 경우 while( "입력" ) {...} 의 방식으로 문제를 해결할 수 있다. #include using..

github 는 code, package,module 들을 협업하기 위한 기능뿐 아니라, 일종의 커뮤니티, 아카이브 기능으로 사용하는 repo들도 많다. 그중에서도 컴공 취준생 주니어 개발자들을 위해 좋은 취지로 만들어진 몇개의 깃허브 링크를 소개하고자 한다. 1. 기술 면접 질문 답변을 위한 인터뷰 아카이브 https://github.com/WooVictory/Ready-For-Tech-Interview WooVictory/Ready-For-Tech-Interview 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하는 공간 👨‍💻. Contribute to WooVictory/Ready-For-Tech-Interview development by creating an account on GitHub...

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 그래프 문제인데. 그냥 동적배열로 재귀형태의 함수로써 풀었다. 별로 효율적이진 않은듯 하다. 주어진 보드판 50*50 의 지도에서 연결된 섬들을 하나하나 지워나가는 방식인데, 그냥 visited 배열을 둬서 방문했다면 아예 섬 갯수를 세는 부분에서 continue 하는 방식이 더 시간이 적게 들 듯 하다. Code #include #include #define MAX 50 using namespace s..

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 코드 #include #include #define MAX 50 using namespace std; void toggle(bool (*arr)[MAX],int n,int m) { for(int i=n; i N >> M; for(int n=0 ; n> A[n]; } for(int n=0; n> B[n]; for(int m=0; m

https://www.acmicpc.net/problem/1058 1058번: 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람� www.acmicpc.net 2-친구를 구하는 문제다. 2-친구라는건 A와 B가 친구거나, A와 B가 친구가 아니더라도, 인싸인 C에 의해 연결될 수 있는 사이를 말하는 것이다. A-B 이거나 A-C-B 인 관계를 의미한다. 시간이 매우 오래 걸리는 방법을 택한듯 하다. 거의 브루트포스 아닐까 싶다. 내 풀이가 그렇게 좋은 풀이는 아닌것 같다. #include #include #include #define MAX_N 50 us..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net flush - 배열을 0으로 초기화 out_of_bound - array index 의 잘못된 참조로 발생할 예외 방지 add_worm - 배치된 벌레가 커버가능한 배추들을 처리함 find_worm - 놓아야하는 벌레의 수를 계산 코드 #include #define MAX 50 using namespace std; char loc[MAX][MAX] = {0}; int moveX[4] = {0,1,-1,0}..

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net solved.ac 실버 3난이도 문제. 당연히 맞을 줄 알았는데 틀려서 당황. 알고보니 N이 40보다 작거나 "같은" 건데 그냥 > T; struct list pibonacci[MAX_N]; pibonacci[0].ones = 0; pibonacci[0].zeros = 1; pibonacci[1].ones = 1; pibonacci[1].zeros = 0; for(int i=2; i N; printf("%d %d\n",pibonacci[N].zeros,pibonacci[N].ones); } r..