본문 바로가기
SMALL

전체 글142

3. 코딩과 디버깅에 대하여 "코딩의 중요성을 간과하지 말라"▶ 좋은 코드를 짜기 위한 원칙1. 간결한 코드를 작성하기코드가 짧으면 짧을수록 오타나 단순한 버그가 생길 우려가 줄어들고, 디버깅도 쉬워진다. 2. 적극적으로 코드 재사용하기코드 모듈화가 가장 직접적인 방법.같은 코드가 반복된다면 이들을 함수나 클래스로 분리해 재사용하자. 3. 표준 라이브러리 공부하기간결한 코드를 작성하기 위한 중요한 원칙 중 하나. 공부를 잘 해두자. 4. 항상 같은 형태로 프로그램을 작성하기자주 작성하는 알고리즘이나 코드 등에 대해서는 한 번 검증된 코드를 작성하고 이것만을 꾸준히 사용하자. 5. 일관적이고 명료한 명명법 사용하기모호하지 않은 변수명과 함수명을 사용하는 버릇을 들이고, 사용하는 언어의 표준 라이브러리에서 사용하는 명명 규약을 익히자... 2025. 3. 2.
2. 문제 해결 개관 "문제 해결 능력을 기르는 것은 골프 샷을 배우는 과정과 같다."▶ 문제 해결 과정문제를 읽고 이해하기 : 문제가 원하는 바를 완전히 이해하고, 사소한 제약 조건도 파악하자.재정의와 추상화 : 자신이 다루기 쉬운 개념을 이용해서 문제를 자신의 언어로 풀어쓰자.추상화 - 현실의 본질만을 남겨두고 축약하여 다루기 쉽게 표현하는 것계획 세우기 : 문제를 어떤 방식으로 해결할지 결정하고, 사용할 알고리즘과 자료 구조를 선택하자.계획 검증하기 : 설계한 알고리즘이 모든 경우에 요구 조건을 정확히 수행하는지를 증명하고, 수행에 걸리는 시간과 사용하는 메모리가 문제의 제한 내에 들어가는지 확인하자.계획 수행하기 : 구현이 부정확하거나 비효율적이면 프로그램은 동작하지 않으므로 중요하다.회고하기 : 자신이 문제를 해결한.. 2025. 2. 28.
1. 문제 해결과 프로그래밍 대회 ▶ 프로그래밍은 문제 해결이다.프로그래밍을 하면서 고려해야하는 사항프로그래밍 언어의 특성프로그램이 동작할 하드웨어와 운영체제에 관한 지식사용하고 있는 라이브러리들에 대한 유의사항프로그램이 사용할 수 있는 최대 메모리사용자를 생각한 시간 제한재사용성이 높은 간결한 코드 작성이러한 제약 조건과 요구사항을 이해하고 최선의 방법을 찾아내는 능력을 갖춰야 좋은 프로그래머가 될 수 있음.▶ 프로그래밍 대회대회에서 배울 수 있는 것들군더더기 없는 프로그램으로 문제를 해결하는 데에만 집중할 수 있음명시적인 시간 제한과 메모리 제한으로 알고리즘을 신중하게 개발할 수 있음정답과 오답의 여부가 훨씬 명확히 가려지기 때문에 빠르고 객관적인 피드백을 받을 수 있음제출한 프로그램의 실행 시간이나 메모리 사용량 관련 정보가 실시간.. 2025. 2. 27.
Unsupervised Event Chain Mining from Multiple Documents [abstract]실제 세계 이벤트를 효과적으로 요약하고 간결한 통찰력을 제공하기 위해 이 논문에서는 새로운 이벤트 지식 추출 작업인 이벤트 체인 마이닝을 제안본 논문은 독자가 텍스트의 요점을 빠르게 파악하는 데 도움이 되며, 결과적으로 독해 효율성을 높이고 텍스트 이해도를 높이는 데 도움을 줌[introduction]웹 상에 다양하고 복잡하고 긴 뉴스가 넘쳐나면서, 그 핵심 아이디어를 빠르게 이해하는 방법이 우려가 커지면서 중요한 문제가 발생figure 1은 슈퍼이벤트에 대한 세 개의 문서를 나타내며, 어떻게 발생했는지에 대한 연속적인 하이라이트를 제공.이벤트 체인 마이닝은 다음 단계를 따름 1. 사건의 가변성 : 사건은 서로 다른 설명으로 표현될 수 있음 => 두 이벤트가 하나로 묶여야 정보 중복을 .. 2024. 10. 14.
Real‑time event detection in social media streams through semantic analysis of noisy terms [Introduction] SMAFED라는 소셜 미디어 분석 프레임 워크 제안 용어, 약어 및 줄임말 등(=sab)의 단어 의미 분석 수행 이러한 단어의 어휘를 나타내는 통합 지식 베이스 생성 [Methodology] Data Input Layer python의 twitter api를 이용하여 데이터 수집 Pre-processing Layer 구두점, 반복문자 제거등의 데이터 정리 nltk를 통한 토큰화 및 정규화와 말뭉치를 사용하여 sab 추출 Data Enrichment Layer Naijalingo, Urban dictionary, Internet slang 세 가지를 활용하여 약 200만개의 sab 용어 정의와 예시를 포함한 통합지식베이스 생성 모호한 sab가 사용된 tweet과 지식베이스의 예시.. 2023. 12. 11.
[SW Expert Academy] 합성수 방정식 *문제의 저작권은 SW Expert에 있습니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYYAGCNKPgIDFARc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 합성수 2개를 구하고 그 차이가 제시한 값일 경우 출력 import sys import math sys.stdin = open("합성수 방정식.txt", "r") T=int(input()) def isComposite(num): if num 2023. 7. 3.
[SW Expert Academy] 원 안의 점 *문제의 저작권은 SW Expert에 있습니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYcllbDqUVgDFASR SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 반지름이 n인 원 안에 포함되는 격자점의 개수를 구하는 문제 T = int(input()) for i in range(1, T+1): n = int(input()) cnt = 0 for x in range(-n, n+1): for y in range(-n, n+1): if x ** 2 + y ** 2 2023. 6. 29.
[SW Expert Academy] View *문제의 저작권은 SW Expert에 있습니다. 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 좌우 2칸이상 시야가 확보되는 세대 수 구하는 문제 메모.. 2023. 6. 28.
Traffic Congestion Analysis Based on a Web-GIS and Data Mining of Traffic Events from Twitter [Introduction] 특정 작업에 초점을 맞춘 스마트폰 애플리케이션이 증가함에 따라 모바일 컴퓨팅은 대도시에서 인간 활동을 연구하는데 매우 중요하다. 이를 연구하기 위해 사용할 수 있는 수단 중 사용자 생성 콘텐츠는 개인을 글로벌 규모의 센서로 활용하여 공간 참조 데이터를 수집하는 데에 사용할 수 있는 영향력 있는 수단이다. 본 논문에서는 트위터에서 트래픽 관련 이벤트를 지오코딩하는 방법론을 제안하며 시공간 분석을 통해 교통체증 시공간 정보를 제공한다. 교통 관련 이벤트의 공간 분포는 Web-GIS 애플리케이션에서 교통 혼잡의 집중 또는 밀도를 설명하는 히트맵으로 표시하며 정밀도 및 재현율을 통해 평가를 수행하였다. [Method and Materials] 본 논문의 전체구조도로 총 8단계로 이루어.. 2023. 6. 23.