Algorithm/String (138) 썸네일형 리스트형 (C++) - 백준(BOJ) 4949번 : 균형잡힌 세상 답 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단 www.acmicpc.net stack을 사용하여 문자열을 다뤄보는 구현문제였습니다. Code: #include #include #include using namespace std; string getBracketStr(string sentance){ string tmp=""; for(int i = 0; i (C++) - 백준(BOJ) 2562번 : ACM 호텔 답 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 www.acmicpc.net int와 문자열의 형변환하는 것을 잘 처리해야되는 문제였습니다. 풀이방법 : 1.호텔 방 호수 : (n-1)/h + 1 //해당 값이 10보다 적을때는 '0'붙여줘야 합니다. 2.호텔 방 층수 : n%h //해당 값이 0이 나오면 가장 위층인 h로 층을 설정해야 합니다. Code : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include .. (C++) - 백준(BOJ) 1764번 : 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. www.acmicpc.net 풀이 1 : 중복을 제거하고 사전순으로 정렬해주는 set이라는 자료구조를 사용했습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #include #include .. (C++) - 백준(BOJ)코딩 10769번 : 행복한지 슬픈지 답 www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나 www.acmicpc.net 간단한 문자열 처리 문제였습니다. Code #include #include using namespace std; int main() { string k; int happy = 0, sad = 0; getline(cin, k); for (int i = 0; i < k.size() - 2; i++) { if (k[i] == ':' && k[i + 1] == '-') { if (k[i + 2] == ')') happy.. (C++) - 백준(BOJ)코딩 2386번 : 도비의 영어 공부 www.acmicpc.net/problem/2386 2386번: 도비의 영어 공부 출력의 각 줄은 입력으로 주어진 소문자와 그 소문자 알파벳이 나타난 횟수로 이루어진다. 이때 문장에서 해당 알파벳이 소문자로 나타나던 대문자로 나타나던 모두 세야 한다. www.acmicpc.net 간단한 알파벳 세기(문자열 처리) 문제였습니다. 풀이방법 getline으로 한 줄 씩 입력 받고 필요한 알파벳 개수를 세줍니다. Code #include #include using namespace std; int main() { char c; string k; while (1) { int cnt = 0; cin >> c; if (c == '#') { return 0; } getline(cin, k); for (int i = 0.. (C++) - 백준(BOJ) 3059번 : 등장하지 않는 문자의 합 답 #include #include using namespace std; string k; int t, ans, a[26]; int main() { cin >> t; while (t--) { ans = 0; for (int i = 0; i > k; for (int i = 0; i < k.size(); i++) a[k[i] - 'A'] = 1; for(int i = 0; i (C++) - 백준(BOJ)코딩 1032번:명령 프롬프트 답 www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 문자열 처리하는 문제였습니다. 풀이방법 한 문자에 대해 모든 파일들을 검사하면서 모든 파일의 해당 문자가 같지 않으면 ?를 답 문자열에 추가해줍니다. Code #include using namespace std; int main(){ int n; string op[51]; string ans = ""; cin >> n; for(int i = 0; i > op[i]; for(int.. (C++) - 백준(BOJ)코딩 9654번 : 나부 함대 데이터 답 www.acmicpc.net/problem/9654 9654번: 나부 함대 데이터 나부 행성의 함대의 정보를 아래와 예제 출력과 같은 표로 출력한다. 처음 두 열의 너비는 문자 15개, 세 번째 열은 11개, 마지막 열의 너비는 10개이다. www.acmicpc.net 줄 끝 부분 주의하세요. 공백있습니다. 줄 끝에 공백 있어요! 쉽다고 막 내다가 늘 그랬듯 틀렸네요^^ #include using namespace std; int main() { cout 이전 1 ··· 14 15 16 17 18 다음