본문 바로가기

문자열38

배열과 문자열의 인덱스를 비교 시 빈 string을 사용하자 string s = "tokki"; string a[3] = { "a", "b", "t" }; 같은 데이터가 주어질 시, 문자열을 for문에서 인덱스로 s[i] 돌면서 a[i]와 비교한다고 할 시, 오류가 뜬다 s[i]의 경우 char, a[i]의 경우 string 타입으로 서로 다르기 때문인데 이를 해결하기 위해서 string tok=""; 이렇게 빈 string 문자열 하나를 만들고 tok=s[i]; 를 하여 문자를 빈 문자열에 붙여 string 으로 만들어서 비교해주면 된다! 여기서 헤메느라 오늘 코딩테스트때 망했다... 2022. 6. 27.
[백준 2745/c++] 진법 변환 - 문자열 진법 변환에 해당하는 문제이다 ABC 등등을 스위치 문으로 멍청하게 넣었다가 자료형까지 헷갈려서 왜 안되지 하고 헛짓했던 문제였다 아니 이 간단한거를... 아직 멀었나보다 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net #include using namespace std; int main(){ string n; int b=0; int temp=0; int ret=0; cin >> n; cin.ignore(); cin >> b; for(int i=.. 2022. 6. 25.
[백준 1157/c++] 단어 공부 - 문자열 간단한 문자열 문제다 더 효율적인 로직도 중요하지만 더 더 더 빨리 풀도록 하자 시간내에 못풀면 쉬워도 틀린문제니까 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net #include using namespace std; int main(){ string s; int a[150]={0}; int max=0; int cnt=0; char ans='*'; cin >> s; for(int i=0; i='a' && s[i] 2022. 6. 24.
[백준 5525/c++] IOIOI - 문자열 - 탐색 - 부분 점수 연산 시간을 줄여서 최소한의 연산으로 문자를 탐색하는 로직을 만드는 문제였다 조건에 부분 만족 시 부분 점수를 주는 서브 테스크 문제로서, 부분 점수 50점의 조건은 논리에 이상이 없는지, 100점은 일정 시간내에 풀 수 있는지 였다 find를 통해 이전 문자 탐색처럼 코드를 짜니 시간복잡도가 높아 부분점수를 받았고, ' I ' 이후에 오는 문자들이 IO라는 조건에 맞을 시 그 문자들이 n개 이상이 되어 원하는 문자의 길이를 충족하는지를 앞에서 부터 문자를 하나씩 옮겨가며 충족 시 IO의 문자 수 만큼인 2만큼 인덱스를 추가하여 계속 카운트 해나가는 방식으로 풀면 시간내에 풀 수 있는 문제였다 https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의.. 2022. 6. 24.