2018 창사이공대학 제13회 프로그래밍 경진대회 문제 풀이
A. LL
문제 설명: 입력된 문자열이 대소문자 구분 없이 "lovelive"와 정확히 일치하는지 판별하는 문제입니다. 문자열 길이는 최대 100이며, 입력은 최대 100개의 그룹으로 제공됩니다.
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
string input;
while (getline(cin, input)) {
t ...
7월 11일 23:10에 게시됨
포인터와 배열을 활용한 C언어 프로그래밍 예제
다음은 C언어에서 포인터와 배열을 사용하는 다양한 예제들입니다.
2차원 배열과 포인터를 이용한 요소 접근 및 출력
#include <stdio.h>
int main() {
int arr[3][4] = {0};
int (*ptr)[4] = arr;
for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 4; ++j) {
arr[i][j] = i * 4 + j + 1;
printf("%d ...
7월 11일 03:04에 게시됨
Java에서 문자열 객체의 메모리 위치 확인 방법
자바에서는 문자열이 불변 객체로 처리되며, 메모리 내부에 저장되는 방식에 대해 많은 개발자가 관심을 갖습니다. 실제로 자바는 객체의 직접적인 메모리 주소를 제공하지 않지만, 간접적인 방법을 통해 문자열 객체의 고유 식별 정보를 확인할 수 있습니다.
identityHashCode를 통한 객체 식별
System.identityHashCode() 메서드는 객체의 해시 코드를 반환하며, 이 ...
7월 1일 20:54에 게시됨
PTA 배열과 정렬, 탐색 문제 풀이 및 핵심 알고리즘 설명
함수형 문제풀이
6-1 2차원 배열에서 최댓값과 그 위치 찾기
이 문제는 이중 반복문을 통해 2차원 배열 전체를 순회하며 최댓값과 해당 인덱스를 추적하는 기본적인 탐색 문제다. 전역 변수 Row와 Col에 최댓값의 위치를 저장해야 하며, 초기값 설정 시 주의가 필요하다.
int fun(int arr[4][M]) {
int maxVal = arr[0][0];
Row = 0; Col = 0;
for (int i = 0; ...
6월 28일 23:45에 게시됨
기본 데이터 타입 이해하기
주석
=====
1.1 정의:
주석은 코드를 설명하고 해설하는 역할을 하며, 실행되지 않는 코드입니다.
1.2 주석의 종류
단일 줄 주석:
기호 + 주석 내용
다중 줄 주석:
세 개의 작은 따옴표 또는 큰 따옴표 사용
상수와 변수
========
2.1 변수
2.1.1 개념:
변수는 데이터 값을 저장하기 위한 식별자로, 변수 이름을 통해 데이터에 접근하고 조작합니다.
특징:
프로그램 내 ...
6월 20일 05:54에 게시됨
파이썬 기초: 문자열, 리스트, 딕셔너리 및 반복문
1: 문자열 형변환
# 정수와 문자열 변수 선언
정수값 = 100
문자열값 = "100"
# 문자열을 정수로 변환
정수값_변환 = int(문자열값) # int() 함수로 정수로 변환
# 정수를 문자열로 변환
문자열값_변환 = str(정수값) # str() 함수로 문자열로 변환
2: 문자열 생성 방법
# 첫 번째 방법
이름1 = "철수"
이름2 = "영희"
이름3 = "민수"
# 문자열 연결
결과1 = ...
6월 10일 19:35에 게시됨
문자열 편집 거리와 서브시퀀스 개수 구하기: 동적 계획법 완전 정복
이번 글에서는 문자열 처리를 위한 동적 계획법(DP)의 세 가지 핵심 문제를 살펴보겠습니다. 각 문제는 이전 문제의 개념을 확장하여 최종적으로 편집 거리(Edit Distance) 문제를 해결합니다.
1. 서로 다른 서브시퀀스 개수
문자열 s와 t가 주어졌을 때, s의 서브시퀀스 중 t와 동일한 것의 개수를 구합니다. 편집 거리 개념에서 '삭제'는 긴 문자열의 문자를 제거하는 ...
6월 6일 16:59에 게시됨
2026년 자응대학 겨울 알고리즘 캠프 종료 대회
A B2029 코끼리 물 마시기 - 로그
수학 문제로, 원주율 π를 100배한 정수값을 사용하여 부동소수점 오차를 방지합니다.
#include <iostream>
using namespace std;
void calculate() {
int height, radius;
cin >> height >> radius;
int cylinderVol = height * 314 * radius * radius;
int totalWater = 2000000; // 20L * 1000cm³/L * 100 (스 ...
6월 5일 01:08에 게시됨