아리의 개발 일상

[삼성sw 파이썬] 14413 격자판 칠하기 문제N x M 크기의 직사각형 격자판에서 각 칸의 크기는 1x1 크기의 정사각형 모양이다.이 격자판을 흰색 또는 검정색으로 칠할 계획이다.N  x M 크기의 행렬 A가 있어서, Ai,j 가 ‘#’라면 격자판의 i행 j열에 있는 칸은 검은색으로 칠해야 하고, Ai,j 가 ‘.’라면 격자판의 i행 j열에 있는 칸은 흰색으로 칠해야 하며, Ai,j 가 ‘?’라면 격자판의 i행 j열에 있는 칸은 검은색으로 칠해도 되고 흰색으로 칠해도 된다.이대 인접한 두 칸의 색은 항상 다르게 할 수 있는지 판단하는 프로그램을 작성해야한다. 입력첫 번째 줄에는 테스트 케이스 수가 주어진다.각 테스트 케이스 첫번째 줄에는 N,M이 주어지고 그다음줄에는 행렬 A가 N개의 줄에 나타난다...

이미지 분류 모델 자동화 시스템주요 기능이미지 예측: 사용자가 업로드한 이미지를 고양이 또는 강아지로 정확하게 분류합니다.피드백 수집: 예측 결과에 대한 사용자 피드백을 수집하여 모델 학습에 활용합니다.자동 학습 시스템: 사용자 피드백을 바탕으로 모델을 자동으로 재학습하여 정확도를 향상시킵니다.폴더 관리: 학습 데이터를 효율적으로 관리하기 위한 폴더 관리 기능을 제공합니다.이렇게 4가지 기능을 중점을 두고 개발하였다. 시스템 작동 방식:이미지 업로드 및 분류: 사용자가 이미지를 업로드하면 시스템은 학습된 모델을 기반으로 이미지를 분석하고 결과를 출력합니다.오류 수정 및 재학습: 예측 결과가 잘못된 경우, 사용자가 직접 수정하고 재학습을 요청할 수 있습니다. 이때, 시스템은 사용자의 수정 내용을 학습 데이..

[백준 파이썬] 2109 순회강연문제n개의 대학에서 가아연 요청을 해왔다.각 대학에서 d 일 안에 와서 강연을 해주면 p만큼의 강연료를 지불하겠다고 한다.가장 많은 돈을 벌 수 있도록 순회강연을 하려 한다. 하루 최대 한 곳에서만 강연을 할 수 있다.입력첫째 줄에 정수 n이 주어진다. 다음 n개의 줄에는 각 대학에서 제 시한 p값과 d값이 주어진다.출력첫번째 줄에 최대로 벌 수 있는 돈을 출력한다.풀이날짜와 가치가 주어지는데 , 이때 같은 날짜에 서로 다른  가격이 주어질 수 있다 그렇기에 이걸 고려해야 한다.나는 강연료를 저장할 배열을 하나 만들어서 그 배열의 길이가 주어진 날짜보다 작다면 배열에 추가하고 만약 주어진 날짜보다 크다면 배열을 역순으로 정렬하여 가장 마지막 값하고 현재 값하고 비교하여 현..

[파이썬 삼성sw] 6057 그래프의 삼각형문제정점이 N개, 간선이 M개 있는 그래프가 주어진다. 정점에는 1번에서 N번까지의 번호가 붙어 있다.이때 i 번 정점과 j 번 정점 사이에, j번 정점과 k번 정점 사이에, k번 정점과 i번 정점 사이에 모든 간선이 있는(i, j, k)를 삼각형이라고 하자 (i 이때 삼각형 개수를 구하는 프로그램을 작성하라.입력첫 번째 줄에 테스트 케이스의 수 T 가 주어진다.각 테스트 케이스의 첫 번째 줄에는 두정수 N, M이 공백으로 구분되어 주어진다.다음 M개의 줄에는 두 정수 X, Y가 주어진다.이는 X번 정점과 Y번 정점 사이에 간선이 있다는 의미이다.출력삼각형의 개수를 출력한다.풀이나는 DFS를 이용하여 풀었다.1번 정점에서부터 시작해서 1번 정점에서 연결된 모든 ..

다익스트라 (Dijkstra) 알고리즘최단거리 구하는 알고리즘하나의 노드에서 다른 모든 노드까지의 거리를 구할 수 있다.가중치 방향 그래프 가 주어질때 사용가능하며 만약가장 짧은 경로를 찾을때 사용 가치가 없다면 bfs 사용해서 풀수 있다.알고리즘 개요출반노드설정최단거리 테이블 초기화방문하지 않는 노드중 최단거리 가장짧은거해당 노드를 거처가는 비용 계산후 테이블 갱신3,4, 과정 반복 이때 코드를 작성할때 우선순위 큐를 사용하는데 사용하는 이유는 우선순위 큐로 인해서 가장 짧은 경로를 가진 노드를 빠르게 찾을수 있어 시간 복잡도가 줄어들기 때문이다. 우선순위큐를 사용하지 않은 코드n,m=map(int,input().split()) #노드간선정보start=int(input()) # 시작노드graph = [..

https://www.grindosaur.com/en/games/digital-tamers-2디리본2 스폰아이템 드랍 정보 Digital Tamers 2 WikiA Digital Tamers 2 wiki, featuring guides and information about digivolutions, items, grind strategies and more to improve your gaming experience.www.grindosaur.com여기서 나오는 정보를 기반으로 지역별 스폰아이템 위치를 기록하였다. 글 내용아이템 이미지아이템명... 드랍지역 이순으로 작성하였다. 과일/잡초더보기DigiGrassVillage of BeginningsDina PlainsBoot JungleModular Fo..

프로젝트 개요: 이미지 분류 모델 자동화 시스템1. 프로젝트 목표본 프로젝트의 목표는 사용자가 업로드한 이미지를 인식하고 분류하는 딥러닝 모델을 구축하는 것입니다. 사용자의 피드백을 통해 모델의 정확도를 지속적으로 향상시키며, 새로운 데이터를 자동으로 학습시킬 수 있는 시스템을 구현합니다.2. 시스템 구성프론트엔드:사용자가 이미지를 업로드하고 결과를 확인할 수 있는 웹 애플리케이션.AJAX 요청을 통해 실시간으로 모델 예측 결과를 받아옴.백엔드:Java Spring Boot 프레임워크를 사용하여 웹 서버 및 RESTful API를 구축.Python TensorFlow 모델을 호출하여 이미지 분류 작업을 수행.업로드된 이미지와 그에 대한 정답을 데이터베이스에 저장.데이터베이스:사용자 피드백(정답) 및 이미..

[파이썬 알고리즘] 플로이드 워셜(Floyd-Warshall) 알고리즘 플로이드 워셜 알고리즘이란?모든 정점 쌍 사이의 최단 경로를 찾는 알고리즘으로 다익스트라 알고리즘을 정점수만큼 반복하는 거와 같은 결과값을 가지지만시간복잡도가 O(n³) 이기에 정점의 수가 적을때에는 다이스트라 알고리즘보다 빠른 결과값을 받을 수 있다. 알고리즘 동작 과정비용 테이블 초기화:모든 정점 간의 최단 거리 정보를 담는 테이블을 생성합니다. 처음에는 무한대(inf)로 설정하여, 아직 연결되지 않은 상태를 나타냅니다.간선 정보 입력:간선 정보를 입력받아, 두 정점 사이의 거리를 그래프 테이블에 입력합니다. 간선 정보는 (a, b, c) 형식으로, a에서 b로 가는 거리가 c라는 뜻입니다.자기 자신으로 가는 거리는 0으로 설정:..

[삼성 sw 파이썬] 4371 항구에 들어오는 배 문제항구에 배가 들어오 늘 날을 '즐거운 날' 이라고 하자. 이때 각 배들은 항구를 주기적으로 방문한다. 예를 들어 주기가 3인 배는 항구에 1일 차 4일 차 7일 차 등에 방문하게 된다.1일 차부터 기록한 '즐거운 날' 들의 목록이 주어질 때 항구에 들렀던 배의 최소 수를 알아내자.(이때 모든 배는 1일 차에 방문한다.) 입력첫번째 줄에 테스트 케이스두 번째 줄부터는 각 케이스의 첫 번째 즐거운 날의 수 n이 주어진다.각 테스트 케이스의 두 번째 줄부터 n개의 줄에 걸쳐 즐거운 날의 정보가 오름 차순으로 정렬되어 주어진다. 출력각 테스트 케이스마다 항구에 들렸던 배의 최소 수를 출력한다. 풀이각 배들이 들어오는 주기가 존재하면 이때 배의 들어오는 배의 ..

노벨피아 현재 연재 중인 소설 추천 3선무협 소설제목 : 실무림작가:보르지긴2024-09-29일자로362회 차무협소설이지만 무협지에서 관료로서 여러 사건들을 해결하러 전국을 돌아다니는… 왕세손이 주인공인 소설로 좀 특이한 무림세상의 이야기를 보고 싶다면 한번 보시는 걸 추천합니다. 대체역사 소설제목 : 조선에서 갑질해요작가:핏빚하늘2024-09-29일자로 199회차 대체역사소설물 매니아인 8급공무원 민호! 다시 환생했더니 세종이 아빠라고? 졸지에 대체역사소설의 주인공이 된 주인공의 조선 고군분투기~조선이 발전해 나가면서 천천히 국뽕을 느낄 수 있는 조선시대의 대체역사 소설!!  판타지제목 : 늬들이 날 수호룡이라 부르든 말든 난 잘 거야작가:아스타르테스2024-09-29일자로 307회차세상은 운영하는 창..