MoonBug

문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 풀이 문제 설명이 본격적이라 당황할 수 있지만, 생각해보면 쉽게 풀 수 있는 문제입니다. 저는 기본적으로 흰색 도화지를 [0-100] 좌표를 가진 2차원 Cartesian Coordinate로 생각했습니다. input으로 검은색 사각형이 들어갈 left bottom 좌표가 들어옵니다. 이를 바탕으로 x y 각각 10만큼씩 해당하는 위치에 색을 칠해준다고 생각합시다. #include using n..

C++/Baekjoon 2023. 7. 31. 23:39

문제 https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 풀이 공백없이 문자가 주어지니 string으로 받고 접근해주면 되는 간단한 문제입니다. #include #include #include using namespace std; int main(){ vector blackBoard; string str; for(int col=0; col> str; blackBoard.push_back(str); } for(int row=0; row

C++/Baekjoon 2023. 7. 31. 23:04

문제 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 풀이 2차 배열 카테고리에 있지만, 굳이 2차원 배열을 사용하지 않아도 되는 문제죠 O(n^2) 으로 해결할 수 있겠네요 #include using namespace std; int main(){ int num; int maxCol, maxRow; int maxNum = -1; for(int col = 0; col > ..

C++/Baekjoon 2023. 7. 31. 22:29

문제 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 풀이 사실 고려해야하는 변수의 양만 늘었지 크게 어려운 문제는 아닙니다. 과목명은 사실상 없는 수준이고, 과목 평점과 학점을 받아 평균만 구해주면 쉬운 문제. #include #include using namespace std; float convertScoreStringToFloat(string score){ if(score == "A+") return 4.5; else if(score == "..

C++/Baekjoon 2023. 7. 31. 21:58

문제 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 풀이 팰린드롬은 토마토 처럼 중간을 기준으로 양쪽이 대충 데칼코마니를 이루고 있는 단어를 말합니다. 가볍게 단어의 앞 절반 글자들만 확인해주면 되겠죠? #include #include using namespace std; int isPalindrome(string str){ int last = str.size() -1; for(int i=0; i< str.size()/2; i++){ if(str[i] == str[last - i]){ contin..

C++/Baekjoon 2023. 7. 31. 21:31

문제 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 풀이 처음엔 공백의 수 = num/2 (*입력받은 수를 num으로 표시) 별의 수 = 1로 시작 그래서 num/2까지는 매 iteration마다 공백의 수를 1씩 추가, 별의 수를 2씩 늘인다. -> 그리고 그 이후 부터는 반대로 진행 #include using namespace std; int main(){ int num; cin >> num; num = num*2 - 1; int spaceNum = num/2; int starNum = 1; for(int i=0; i

C++/Baekjoon 2023. 7. 31. 21:09

문제 https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 풀이 문제는 브론즈5로 낮은 문제이지만, 문장이 끝날때까지 입력받는 경우가 까다롭게 느껴질 수 있다. 이 부분에 cin.eof()를 사용한다. 이는 cin으로 입력받은 것이 eof(End of File)인 경우에 true를 값으로 반환한다. #include #include using namespace std; int main(){ string str; while(!cin.e..

C++/Baekjoon 2023. 7. 31. 20:34

문제 https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 풀이 #include using namespace std; int main(){ int n,m; cin >> n >> m; int* baskets = new int[n]; for(int i=0; i start >> end; start--; end--; int range; if((end-start)%2 == 0){range = (end-start)/2;} else{range = (end..

C++/Baekjoon 2023. 7. 20. 14:07