2023년 6월 상하이 컴퓨터 학회 경기 플랫폼 삼급 문제 분석
T1 - 차분 누적 계산
정수 배열에서 모든 쌍에 대해 후항과 전항의 차를 구한 후, 이 차들의 합을 다시 계산한다. 예를 들어 수열 a₁, a₂, a₃, a₄에 대해 다음과 같은 결과를 도출해야 한다:
(a₂−a₁) − (a₃−a₁) − (a₃−a₂) − (a₄−a₁) − (a₄−a₂) − (a₄−a₃)
입력: 첫째 줄에 정수 n, 둘째 줄에 n개의 정수 a₁~aₙ
출력: 최종 결과값 (정수)
제약 조건:
- 50% 데이터: 1 ≤ n ...
8월 16일 01:00에 게시됨
Oracle 데이터베이스의 substr() 함수详解 및 활용
출처: https://www.cnblogs.com/dshore123/p/7805050.html
1. substr 함수 문법 (문자열 추출 함수로 불림)
형식1: substr(문자열, 시작위치, 길이);
형식2: substr(문자열, 시작위치);
설명:
형식1:
문자열: 추출할 원본 문자열
시작위치: 추출을 시작할 위치 (주의: 0 또는 1인 경우 모두 첫 번째 문자부터 시작)
길이: 추출할 문자 수
형식2:
문자열: 추출할 원본 문 ...
8월 14일 05:46에 게시됨
Java 클래스 구현 및 설계
본 문서는 Java를 이용한 클래스 구현 및 설계 연습을 다룹니다. 첫 번째 연습에서는 은행 계좌를 나타내는 Account 클래스를 완성하고, 두 번째 연습에서는 주민등록번호를 기반으로 생년월일과 나이를 계산하는 IdentityCard 클래스를 설계합니다.
연습 1: 은행 계좌 클래스 구현
1. Account 클래스 완성
Account.java 파일은 은행 계좌를 표현하는 클래스입니다. 다음 ...
8월 12일 04:39에 게시됨
Java에서 정규표현식 활용하기
정규표현식 소개
정규표현식(Regular Expression, 줄여서 Regex)는 문자열 내에서 특정한 패턴을 탐지하거나 조작하는 데 사용되는 강력한 도구입니다. Java에서는 java.util.regex 패키지를 통해 정규표현식 기능을 제공합니다. 이 패키지는 복잡한 텍스트 처리 작업을 간소화할 수 있게 해주며, 입력 검증, 데이터 추출, 문자열 치환 등 다양한 시나리오에 유용하게 쓰입 ...
7월 30일 04:18에 게시됨
문자열 해시 함수 분석 및 비교
완벽한 해시 함수는 서로 다른 입력 값에 대해 충돌이 발생하지 않는 함수를 의미합니다. 정의역 X와 치환역 Y가 주어졌을 때, |X|=n, |Y|=m이라면 m≥n이어야 하며, 모든 key1≠key2에 대해 h(key1)≠h(key2)인 경우 이를 완벽한 해시 함수라고 합니다. m=n인 경우 일대일 매핑이 가능해 최소 완벽 해시 함수로 불립니다.
대규모 문자열 데이터 처리 시 각 문자열에 고유한 ...
7월 24일 16:01에 게시됨
2진수와 16진수 간 변환 및 회문 수 판별
본 문제는 2진수와 16진수 사이의 상호 변환을 수행하고, 변환 결과가 회문(palindrome)인지 여부를 판단하는 프로그램을 작성하는 것을 목표로 한다. 입력된 숫자가 16진수일 경우 2진수로, 2진수일 경우 16진수로 변환하며, 변환 후 결과 값이 앞뒤로 동일하게 읽히면 "Beautiful"이라는 문구를 출력 전에 추가로 표시해야 한다.
예를 들어, 16진수 F.E는 2진수로 변환 ...
7월 16일 21:11에 게시됨
알고리즘 문제 해결: 문자열 뒤집기 및 문자 교체
문자열 뒤집기
해결 접근법:
양쪽 끝에서 시작하는 이중 포인터를 사용하여 문자 순서를 교환하다가 좌우 포인터가 만날 때까지 반복합니다;
이 문제에는 또한 XOR 연산자를 활용한 요소 교환 방식도 있습니다.
public void reverseString(char[] s) {
// 이중 포인터 방식으로 문자 순서 교환
int left = 0;
int right = s.length - 1;
while(left < ...
7월 16일 19:45에 게시됨
파이썬 - 정규식(RE) 모듈
정규식
정규식은 문자열 내의 문자 조합을 일치시키고, 검색하며, 교체하는 데 사용되는 강력한 텍스트 처리 도구입니다. 특별한 문법을 사용하여 복잡한 패턴을 정의할 수 있습니다.
일, re 모듈: 파이썬 언어에 정규식의 모든 기능을 제공합니다
"re 모듈"은 파이썬에서 정규식을 처리하기 위한 표준 라이브러리로, "Regular Expression"의 약자입니 ...
7월 7일 00:57에 게시됨
Codeforces 라운드 #478 (Div. 2) 문제 해설
A. 아람 문자 문제
문제 설명: 아람어에서 단어는 객체만을 나타낼 수 있습니다. 아람어 단어에는 특성이 있습니다:
단어에 같은 문자가 한 번 이상 나타나지 않으면 루트입니다.
루트와 모든 순열은 동일한 객체를 나타냅니다.
단어 y의 루트 x는 y에 나타나는 모든 문자를 각 문자가 한 번만 포함하는 단어입니다. 예를 들어, "aaaa", "aa", " ...
7월 2일 03:08에 게시됨
Codeforces Round #879 Div.2 참가 후기 및 문제 풀이
A번 문제: 부호 조정을 통한 곱의 양수화
배열에 포함된 정수들 중 -1과 1의 개수를 세어, 전체 원소의 곱이 양수가 되도록 최소 연산 횟수를 구하는 문제이다. 핵심은 음수(-1)의 개수가 홀수일 경우 하나를 제거하고 1로 변환해야 한다는 점이다. 이후 1의 개수가 -1의 개수 이상이 될 때까지 두 개씩 변환해 나간다. 이때 매번 두 개의 -1을 1로 바꾸므로 연산 횟수는 2 ...
6월 25일 21:59에 게시됨