본문 바로가기

728x90

IT

(221)
[백준] 10610번 30 [Python] - 정수 주어진 정수의 자리수를 바꾸어서 가장 큰 30의 배수 만들기 더보기 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. 입력 N을 입력받는다. N는 최대 105개의 숫자로 구성되어 있으며, 0으로 시작하지 않는다. 출력 미르코가 만들고 싶어하는 수가 존재한다면 그 수를 출력하라. 그 수가 존재하지 않는다면, -1을 출력하라. 10의 배수 : 2와 5의 배수 >>> 일의 자리 수가 0인 수 3의 배수 : 각 자리수의 합이 3의 배수 12 > 1+2 = 3 234 > 2+3+4 =9 12..
[백준] 10825번 국영수 [Python] - 정렬 세 과목 점수와 이름 순서대로 정렬하는 문제 더보기 문제 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 $($단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.$)$ 입력 첫째 줄에 도현이네 반의 학생의 수 N $($1 ≤ N ≤ 100,000$)$이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보..
[백준] 2578번 빙고 [Python] 5x5 빙고판$($1~25$)$에서 사회자가 불러주는 숫자를 지워가며 3 줄을 완성 시키는 게임 더보기 문제 빙고 게임은 다음과 같은 방식으로 이루어진다. 먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다 다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다. 차례로 수를 지워가다가 같은 가로줄, 세로줄 또는 대각선 위에 있는 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다. 이러한 선이 세 개 이상 그어지는 순간 "빙고"라고 외치는데, 가장 먼저 외치는 사람이 게임의 승자가 된다. 철수는 친구들과 빙고 게임을 하고 있다. 철수가 빙고판에 쓴 수들과 사회자가 부르는 수의..
[백준] 1913번 달팽이 [Python] 숫자를 달팽이 모양을 그리며 순서대로 배치하고, 입력받은 숫자의 좌표를 구하는 문제 더보기 문제 홀수인 자연수 N이 주어지면, 다음과 같이 1부터 N2까지의 자연수를 달팽이 모양으로 N×N의 표에 채울 수 있다. 9 2 3 8 1 4 7 6 5 25 10 11 12 13 24 9 2 3 14 23 8 1 4 15 22 7 6 5 16 21 20 19 18 17 N이 주어졌을 때, 이러한 표를 출력하는 프로그램을 작성하시오. 또한 N2 이하의 자연수가 하나 주어졌을 때, 그 좌표도 함께 출력하시오. 예를 들어 N=5인 경우 6의 좌표는 $($4,3$)$이다. 입력 첫째 줄에 홀수인 자연수 N$($3 ≤ N ≤ 999$)$이 주어진다. 둘째 줄에는 위치를 찾고자 하는 N2 이하의 자연수가 하나 주어진다. 출..
[NLP] 텍스트 데이터 전처리와 표현 방법 [기초] 자연어 처리$($NLP$)$는 인간의 언어를 기계가 이해하고 처리하는 분야로, 다양한 응용 분야에서 중요한 역할을 합니다. NLP는 텍스트 데이터를 처리하는데 있어서 다양한 과정과 기법을 포함하고 있습니다. 이 중에서도 텍스트 데이터 전처리와 표현 방법은 NLP 작업의 기초를 이루는 중요한 단계입니다. 텍스트 데이터 전처리 과정에서는 불필요한 노이즈를 제거하고, 텍스트를 일관된 형태로 정규화하는 작업이 이루어집니다. 특수 문자 제거, 오타 수정, 결측치 및 이상치 제거 등의 과정을 거쳐 텍스트 데이터를 깔끔하게 정리합니다. 또한, 텍스트 토큰화는 문장을 의미 있는 단위로 분리하는 작업으로, 문장 토큰화와 단어 토큰화가 포함됩니다. 이러한 토큰화 과정은 자연어 처리의 중요한 기반을 이루는 작업입니다. 텍스..
[백준] 1269번 대칭 차집합 [Python] - 집합 대칭차집합$($Symmetric difference$)$ \begin{align}{A}\triangle{B} = ({A}\cup{B})\backslash({A}\cap{B}) \\=({A}\backslash{B})\cup({B}\backslash{A})\end{align} 더보기 문제 자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작성하시오. 두 집합 A와 B가 있을 때, $($A-B$)$와 $($B-A$)$의 합집합을 A와 B의 대칭 차집합이라고 한다. 예를 들어, A = { 1, 2, 4 } 이고, B = { 2, 3, 4, 5, 6 } 라고 할 때, A-B = { 1 } 이고, B-A = { 3, 5, 6 } 이므로,..
[백준] 1002번 터렛 [Python] - 두 원의 위치 관계 두 원의 위치 관계: 일치, 두 점에서 만난다, 한 점에서 만난다$($접한다$)$, 만나지 않는다. 두 점 사이의 거리 $\sqrt{(x_{1}-x_{2})^2-(y_{1}-y_{2})^2}$ 삼각형의 성립 조건 세 변 a, b, c에 대하여$($가장 긴 변을 c라고 하자$)$ $c < a+ b$ 위 개념으로 교점의 존재성/ 개수 구했습니다. 더보기 문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 $($x_1, y_1$)$와 백승환의 좌표..
[AI] 자연어 처리 [Microsoft Azure] 안녕하세요! 오늘은 자연어 처리와 대화형 AI에 대해 알아보겠습니다. 이러한 기술들은 최근 AI 분야에서 큰 관심을 받고 있으며, Microsoft Azure에서도 AI 서비스를 제공하고 있습니다. 1. 자연어 처리 - 텍스트 분석 및 엔터티$($Entity$)$ 인식: 텍스트 데이터를 분석하여 감정, 핵심 구문, 엔터티(명사 등)를 추출합니다. - 정서 분석: 텍스트 데이터의 감정을 분석하여 긍정, 부정 또는 중립으로 분류합니다. 이를 통해 사용자의 감정을 이해하고, 적절한 반응을 할 수 있습니다. - 음성 인식 및 합성: 음성을 텍스트로 변환하거나, 텍스트를 음성으로 합성하는 기능을 제공합니다. 음성 인식을 통해 사용자의 음성 명령을 이해하고, 음성 합성을 통해 AI 에이전트가 음성으로 응답합니다. ..
Confusion Matrix Confusion Matrix 이미지 분류에서 혼동 행렬과 평가 지표에 대해 알아보겠습니다. 이미지 분류는 이미지 전체를 특정 레이블로 이해하고 분류하는 작업입니다. 예를 들어, 고양이와 개의 이미지를 구분하는 모델을 만들었다면, 모델이 고양이 이미지를 고양이로, 개 이미지를 개로 정확하게 분류하는지 평가해야 합니다. 이미지 분류의 평가 방법 중 하나는 혼동 행렬$($confusion matrix$)$입니다. 혼동 행렬은 모델의 예측 결과와 실제 정답을 비교하여 얼마나 일치하는지를 나타내는 표입니다. 혼동 행렬은 다음과 같은 형태로 나타낼 수 있습니다. \begin{align}Predicted \, Class\end{align} \begin{align}Actual\\Class\end{align} \beg..
[AI] Computer Vision을 이용한 이미지 분류[Microsoft Azure] Custom Vision을 이용한 이미지 분류 안녕하세요. 오늘은 Custom Vision이라는 서비스를 이용하여 이미지 분류를 해보려고 합니다. Custom Vision은 Microsoft Azure에서 제공하는 인공지능 서비스로, 사용자가 원하는 이미지를 업로드하고 태그를 지정하면 자동으로 모델을 학습시켜주는 편리한 기능입니다. 이번 포스팅에서는 Custom Vision을 사용하는 방법과 Postman 프로그램을 이용하여 예측 결과를 확인하는 방법에 대해 알아보겠습니다. 이미지 분류와 관련된 간단한 단어 - 이미지 분류$($image classification$)$: 다중 밴드 래스터 이미지로부터 정보 클래스를 추출하는 작업 또는 이미지 전체를 특정 레이블로 이해하고 분류하는 작업입니다. - 픽셀$(..
[AI] Machine Learning Studio를 활용한 머신러닝 기초 및 파이프라인 구축 가이드[Microsoft Azure] Machine Learning Studio를 이용한 머신러닝 파이프라인 구축 안녕하세요. 오늘은 Machine Learning Studio라는 서비스를 이용하여 머신러닝 파이프라인을 구축해보려고 합니다. Machine Learning Studio는 Microsoft Azure에서 제공하는 머신러닝 서비스로, 드래그 앤 드롭 방식으로 간편하게 데이터를 처리하고 모델을 학습시킬 수 있는 편리한 기능입니다. 이번 포스팅에서는 Machine Learning Studio를 사용하는 방법과 Postman 프로그램을 이용하여 예측 결과를 확인하는 방법에 대해 알아보겠습니다. Machine Learning Studio 사용 방법 Machine Learning Studio를 사용하기 위해서는 먼저 Designer에서 각..
[AI] AI의 기초와 기계 학습: 워크로드, 원칙 [Microsoft Azure] AI: 인간 모방 소프트웨어 일반적인 인공지능 워크로드 Machine Learning 데이터 및 통계를 기반으로 한 예측 모델 - AI의 기초 이상 감지 비정상적인 패턴이나 이벤트를 감지하여 선제적 조치를 가능하게 하는 시스템 Computer Vision 카메라, 이미지 또는 비디오의 시각적 입력을 해석하는 애플리케이션 자연어 처리 서면 또는 음성 언어를 해석하고 사용자와 대화에 참여할 수 있는 애플리케이션 정보 마이닝 데이터 원본에서 정보를 추출하여 검색 가능한 지식 저장소 만들기 원칙 해결 과제 또는 위험 예제 공정성 $($fairness$)$ 바이어스는 결과에 영향을 줄 수 있습니다. 학습된 데이터의 바이어스로 인한 성차별 신뢰성 및 안정성 $($Reliability and safety$)$ 오류로..