문제 출처: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..
문제 출처:https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 코드는 다음과 같습니다: #include using namespace std; string solution(string s) { int gap = 'a' - 'A' ; bool is_new_word = true ; for(int i = 0 ; i < s.length() ; i++){ if(s[..