본문 바로가기

함수

(5)
[C++/BOJ] 17609 : 회문 (투포인터) / 테스트케이스 / 삽질 기록 https://www.acmicpc.net/problem/17609 문제 회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다. 만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문으로 만들 수 있는 문자열이라면 우리는 이런 문자열을 “유사회문”(pseudo palindrome)이라고 부른다. 예를 들어 ‘summuus’는 5번째나 혹은 6번째 문자 ‘u’를 제거하여 ‘summus’인 회문이 되므로 유사회문이다. 여러분은 제시된 문자열을 분석하여 그것이 그 자체로 회문인지, 또는 한 문자를 삭제하면 회문이 되는 “유사회문”인지, 아니면 회문이나 유사..
[SQL] mysql 문자열 함수 이용 연습문제, 예제 번역기 돌린거라 어색한 문장이 존재합니다! 그래도 이해할만함.. 연습용으로 대충 보려고 써놓는거라 문체 이상해도 무시함 chatGPT가 제안해준 mysql 문자열 함수 이용 문제와 예시 답안입니다~ 문제1 : users라고 하는 테이블이 있는데 컬럼이 포함되어 있습니다.full_name각 사용자의 이름과 성을 추출하여 다른 열에 표시합니다. 이 문제를 해결하려면SUBSTRING_INDEX()에서 성과 이름을 추출하는 함수full_name기둥. 다음은 이 작업을 수행하는 쿼리입니다. SELECT full_name, SUBSTRING_INDEX(full_name, ' ', 1) AS first_name, SUBSTRING_INDEX(full_name, ' ', -1) AS last_name FROM user..
[SQL] mysql 문자열을 다루는 함수 추가 정리 서브스트링 함수 LEFT(): 문자열에서 맨 왼쪽 문자를 반환합니다. SELECT LEFT('Hello World', 5); -- Output: Hello RIGHT(): 문자열에서 가장 오른쪽 문자를 반환합니다. SELECT RIGHT('Hello World', 5); -- Output: World SUBSTRING(): 지정한 위치에서 시작하는 문자열에서 하위 문자열을 반환합니다. SELECT SUBSTRING('Hello World', 7); -- Output: World SUBSTRING_INDEX(): 지정한 위치에서 시작하여 지정된 구분 기호를 사용하여 문자열에서 하위 문자열을 반환합니다. SELECT SUBSTRING_INDEX('www.example.com', '.', 2); -- Outp..
[코드트리] Backtracking - 백트래킹 / 재귀 연습문제 백트래킹. 대충 알고있는건 백트래킹 == 완전탐색(모든 경우의 수를 무식하게 찾기)에서 가지치기로 효율 높임 이정도라서..ㅋㅋ 연습문제도 풀어봐야겠다 대부분의 알고리즘 문제들은 원하는 모든 조합을 만들어 그 중 문제에서 원하는 답을 고르는 식으로 해결이 가능합니다. 만약 n 제한이 작고, 모든 조합을 만드는 데 걸리는 시간이 문제에서 주어진 제한 시간보다 더 작다면, 항상 모든 조합을 다 만들어 보는 것이 가독성 측면에서나, 코드를 작성하는 입장에서 가장 좋다고 할 수 있을 것입니다. 다만, (1, 1, 1, 1, 1), (1, 1, 1, 1, 2), (1, 1, 1, 1, 3), (1, 1, 1, 2, 1), (1, 1, 1, 2, 2), .. 등 여러 가능한 순열과 조합을 만드는 것을 for문 만을 ..
[알고리즘] 알고리즘 개요 및 정의 알고리즘의 정의 : 어떤 입력에도 정확한 출력을 유한한 시간 안에 내는 프로그램 어떤 입력 : 문제의 난이도나, 입력의 크기에 상관없이 문제를 풀 수 있다. 정확한 출력 : 문제가 요구하는 조건을 만족한다. 정답이 요구하는 조건이 무엇인지 명시할 수 있다. 유한한 시간 : 무한루프에 빠지지 않고 납득할 수 있는 시간에 종료한다. ex) 100명의 학생들의 시험 점수 중 최댓값을 구하시오. 수학적 귀납법→ 정확성 : 자명하다. → 시간 : n명의 점수를 읽으면, n-1번 비교. → max(지금까지의 최댓값, i+1번째 학생의 점수) ex) 100명의 학생들의 시험 점수 중 최빈값을 구하시오. ex) 입력 : U={1,2, … , n} 중에서 특정한 수 하나만 빼고 무작위의 순서로 n-1개의 숫자가 한번에 ..

728x90