728x90 Baekjoon/[Code.plus] 알고리즘 기초 1／269 [BOJ/백준] 11656 접미사 배열 ● [문제번호 11656] 접미사 배열 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net ● 알아야 할 것 : vector 자료구조와 메소드 ● 풀이 과정 : 문자열을 입력 받고 문자열을 앞에서 한글자씩 옮기면서 나머지 문자열을 vector에 저장한다 예를 들어 backjoon v[0] = backjoon v[1] = ackjoon v[2] = ckjoon v[3] = kjoon .. 그다음 정렬 후 출력하면 된다. ● 주의 할 것 : vector 정렬 시 sort(vector.begin( ), vector.end( )); .. 2021. 7. 27. [BOJ/백준] 10824 네 수 ● [문제번호 10824] 네 수 https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net ● 알아야 할 것 : string to long → stol( 문자열 ) ● 풀이 과정 1. 각 문자열을 입력 받고 2. 각 문자열을 연결한다. 3. 연결된 문자열을 형변환을 통해 숫자로 변환하여 계산한다. ● 주의 할 것 : stoi 를 사용하여 int형으로 변환하면 자리수를 초과하므로 stol 을 사용하여 long 형으로 변환 ● 참고 할 것 : 문자열을 숫자로 변환하는 함수 https://blockdmask.tistory.com/333 ● 풀이 .. 2021. 7. 27. [BOJ/백준] 11655 ROT13 ● [문제번호 11655] ROT13 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net ● 알아야 할 것 : 문자와 문자 계산 (ASCII 코드 참고) ● 풀이 과정 : 대문자와 소문자를 구분하여 구현하면 된다. : 제대로 구현되었는 지 의문이면 문제 설명에도 쓰여있다시피 output을 input으로 실행하면 얼만큼 차이나는 지 좀 더 쉽게 알아 낼 수 있다. ● 주의 할 것 : 문자와 문자 계산 시 오차 수정 예를 들어 'Z' 에서 3칸 뒤의 문자는 'C' 이다 'Z' + 3 을 하면 ASCII 코드 상 다른 문자.. 2021. 7. 27. [BOJ/백준] 2743 단어 길이 재기 ● [문제번호 2743] 단어 길이 재기 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net ● 알아야 할 것 : string 메소드 ● 풀이 과정 : 문자열 입력 후 string 메소드를 활용하여 쉽게 출력한다. ● 주의 할 것 : NULL ● 참고 할 것 : NULL ● 풀이 코드 #include using namespace std; string str; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 문자열 입력 cin >> str; // 문자열 길이 출력 cout 2021. 7. 27. 이전 1 ··· 10 11 12 13 14 15 16 ··· 18 다음 728x90