본문 바로가기

개발 노트/백준, 프로그래머스 풀이165

[백준 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.
[백준 11719/c++] 그대로 출력하기 2 문제중에 입력 수가 정해지지 않고 입력을 계속 받는 문제가 있다 한줄이 아니라 여러 줄을 계속 입력 받아서 그대로 출력할 일이 있을 경우 cin.eof() 를 사용하면 된다 파일의 끝을 나타내는 eof() 를 이용해서 cin.eof() 는 현재 입력이 파일의 끝이라는 뜻이다 즉, 파일의 끝이 아니라면 더 입력할 것이 있다는 말이므로 조건부 무한 루프가 가능하다 while( !cin.eof() ) 이렇게 입력하면 파일의 끝에 도달하여 입력할 것이 없을때까지 계속 입력 가능하다 getline(cin, s) 로 그 줄의 공백 기호 모두 입력하여 출력하도록 하였다 앞으로 자주 쓸 방법이다 https://www.acmicpc.net/problem/11719 11719번: 그대로 출력하기 2 입력이 주어진다. 입력.. 2022. 6. 24.
[백준 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.