문자열
[SW1989] 초심자의 회문 검사
SW Expert Academy - 초심자의 회문 검사 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PyTLqAf4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입출력 10 level samsung eye exo ioi blackpink hannah B1A4 linetown nursesrun #1 1 #2 0 #3 1 #4 0 #5 1 #6 0 #7 1 #8 0 #9 0 #10 1 문제 풀이 import java.io.BufferedReader; import java.io.FileInp..
[SW2007] 패턴 마디의 길이
SW Expert Academy - 패턴 마디의 길이 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5P1kNKAl8DFAUq&categoryId=AV5P1kNKAl8DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입출력 1 KOREAKOREAKOREAKOREAKOR..
[PG12910] 나누어 떨어지는 숫자 배열
🚩 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr ⏱️ 시간 복잡도 ▪ arr의 배열의 크기가 N이라고 가정한다면, 시간복잡도는 O(N)에 해당한다. ◾ 주어지는 배열 중에서 특정 정수로 나누어 떨어지는 정수를 반환하는 문제 ✅ 입출력 arr : 자연수를 담은 배열 divisor : 나누어 떨어지는 기준 정수 return ➡️ a..
[자료구조(참고)] [BJ2743] 단어 길이 재기
🚩 문제 설명 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net ⏱️ 시간 복잡도 ▪ 문자열의 길이가 N이라고 가정하면 시간복잡도는 O(N)에 해당한다. ▪ 하지만 len() 함수 사용하면 O(1)로 가능하다. ◾ 문자열의 길이를 구하는 문제. ✅ 입출력 1) 문자열이 주어진다. return ➡️ 문자열의 길이를 출력한다. ✔️ 예제 1 pulljima 8 📑 문제 풀이 with 파이썬 (Python) import sys line = sys.stdin.readline().strip() print(len(line)) 💬 Point ➡️ len() 함수 ..
[자료구조(참고)] [BJ10820] 문자열 분석
🚩 문제 설명 https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 주어지는 문장의 갯수가 N이라면 시간복잡도는 O(N)이라고 할 수 있다. ◾ 소문자 / 대문자 / 숫자 / 공백의 갯수를 출력하는 문제 ◾ 문자열 확인 islower() ➡️ 소문자 인가 아닌가 isupper() ➡️ 대문자 인가 아닌가 isdigit() ➡️ 숫자인가 아닌가 isspace() ➡️ 공백인가 아닌가 ✅ 입출력 1) 첫번째 줄부터 N번째 줄 까..
[자료구조(참고)] [BJ10809] 알파벳 찾기
🚩 문제 설명 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 문자열의 크기가 N이라면 시간복잡도는 O(N)에 해당한다. ◾ 문자열이 주어지고 각 문자열의 알파벳이 어디서 등장하는지 출력하는 문제 ✅ 입출력 1) 문자열 S가 주어진다. return ➡️ 문자열의 각 알파벳의 등장위치를 출력한다. ✔️ 예제 1 baekjoon 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -..