백준128 [백준 14648/c++] 쿼리 맛보기 주어진 데이터를 쿼리로 가져와 제어할때 그 데이터는 배열로 저장해두고 참조로 불러와 쿼리를 수행하도록 하자 https://www.acmicpc.net/problem/14648 14648번: 쿼리 맛보기 첫째 줄에 수열의 길이를 뜻하는 n(1 ≤ n ≤ 1,000)과 쿼리의 개수를 뜻하는 q(1 ≤ q ≤ 10,000)가 주어진다. 둘째 줄에 길이 n의 수열이 하나의 공백을 사이에 두고 주어진다. 수열의 각 수는 -2,147,483, www.acmicpc.net #include using namespace std; int main(){ int n, q; int arr[1004]={0}; cin >> n >> q; for(int i=1; i> arr[i]; } for(int i=0; i> box; if(bo.. 2022. 6. 26. [백준 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. 이전 1 ··· 26 27 28 29 30 31 32 다음