문제 출처:https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net Input으로 string을 받아올 때 byte별로 끊어서 받아올까도 생각했지만, 굳이 고생하는 것 같아서 쉽게 구현했습니다. 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ; string str ; cin >> str ; for(int i = 0 ; i..
문제 출처:https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제 분석 우선 문자열을 각각 count하는 부분이 필요합니다. 또한, count된 알파벳들의 maximum 값과 그 값이 중복인지를 확인해야합니다. 코드는 다음과 같습니다: #include #define ALPHABET 26 using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ; int cnt[ALPH..
문제 출처:https://leetcode.com/problems/student-attendance-record-i/ Student Attendance Record I - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이 문제는 A, L, P로 출결을 관리하여 출석상을 받을 수 있는지를 출력하면 됩니다. A는 결석, L은 지각, P는 출석입니다. 결석은 2번 이상하면 안되며, 지각은 연속 3번하면 안됩니다. 문제를 풀다가 의야한 점이 있었는데 지각 + 결석 + 지..
문제 출처:https://leetcode.com/problems/longest-common-prefix/ Longest Common Prefix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 분석 prefix로 문자열을 보기전에 가장 작은 문자열의 길이를 먼저 구해줍니다. 그 후에 그 길이만큼 loop 각 vector의 size만큼 loop 현재 보고있는 문자와 다른지 비교를 해주고 다르다면 break로 나와서 그만둡니다. 그만둘 경우 loop를 빠져나..
문제 출처:https://leetcode.com/problems/backspace-string-compare/ Backspace String Compare - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com '#'가 나오면 자신을 포함한 앞에 하나까지 제거해줍니다. 코드는 다음과 같습니다: class Solution { public: bool backspaceCompare(string s, string t) { remove_string(s) ; remove_str..
