MoonBug

문제 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

문제 https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net 풀이 바구니의 수를 입력받아 각 바구니에 적절한 수를 넣어주고, temp를 이용해 기본적인 swap을 수행합니다. #include using namespace std; int main(){ int n,m; cin >> n >> m; int* baskets = new int[n]; for(int i=0; i to >> from; to--; from--; temp = baskets[to]; bas..

C++/Baekjoon 2023. 7. 19. 21:20

문제 https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 풀이 처음 입력받은 숫자만큼 배열은 만들고 그 배열을 계속 최신화 시켜주면 됩니다. #include using namespace std; int main(){ int n,m; cin >> n >> m; int* baskets = new int[n]; int start, end; int ballNum; for(int i=0; i> start >> end >> ballNum; for(int i..

C++/Baekjoon 2023. 7. 19. 21:01

https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 두 집합의 대칭차집합의 개수를 구하는 문제. 굉장히 여러 가지 방법을 생각했습니다. 집합A 와 집합B의 원소들을 각각 다른 배열에 입력받고 비교하는 방법을 여러번 시도했는데, 메모리 초과를 벗어날 수 없었습니다. 그래서 생각한 방법이 벡터의 중복제거를 사용하는 방법입니다. 1. A집합과 B집합의 원소들을 모두 한 벡터에 저장한다. 2. 저장한 벡터를 uique와 erase를 통해 중복을 제거..

C++/Baekjoon 2022. 9. 4. 18:24

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 듣도 보도 못한 사람의 수와 명단을 찾는 문제입니다. 듣도 못한 사람과 보도 못한 사람의 교집합이 듣도 보도 못한 사람이 됩니다. #듣도 못한 사람 명단 ∩ 보도 못한 사람 명단 = 듣도 보도 못한 사람 명단 듣도 못한 사람들 명단을 map으로 정리해서 보도 못한 사람들을 입력 받았을때 듣도 못한 명단에 있는지 확인했습니다. #include #include #include #include #in..

C++/Baekjoon 2022. 8. 15. 16:10