본문 바로가기
반응형

분류 전체보기162

BOJ 1541 잃어버린 괄호 / C++ 문제 링크 : https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 풀이 및 코드 주석 참고 // '-'가 나온 시점부터 음수이므로 // '-'가 나올때까지 모두 더하고 '-'가 나오면 모두 뺀다. #include #include using namespace std; int main() { string equation; cin >> equation; string tmp = ""; bool neg = false; //음수 시작 int ans.. 2021. 7. 16.
BOJ 1764 듣보잡 / C++ 문제 링크 : https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 n개의 문자열과 m개의 문자열을 입력받아 같은 문자열을 출력해주는 코드를 짜면 된다. 처음에는 2중 for문을 사용하는 풀이를 사용했지만 시간 초과가 나서 binary search를 이용하여 다시 풀었다. 참고로, binary search를 사용하기 위해선 정렬이 필요하다. 이중 for문 코드(시간 초과) #include #include #include #include #in.. 2021. 7. 16.
프로그래머스 - 이상한 문자 만들기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 문자열은 여러 단어로 이루어져있다. 따라서 공백이 나타난 후 새 단어가 시작된다. 조건에 따라 단어의 홀수번째는 소문자로, 짝수번째는 대문자로 변환해주면 된다. #include using namespace std; string solution(string s) { string answer = ""; int ws = 0; //word s.. 2021. 7. 7.
프로그래머스 - 문자열 내 p와 y의 개수 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 설명은 주석을 통해 대체한다. 방식이 푸시다운 오토마타에서 L = a^nb^n을 인식하는 방식과 똑같다 //p 또는 P 이면 stack에 push //y가 나왔는데, stack의 top이 p 또는 P이면 pop //y가 나왔는데, stack이 비어있으면 stack에 push /.. 2021. 7. 7.
반응형

티스토리툴바