본문 바로가기

전체 글

[Python] 백준 1347번: 미로 만들기
[Python] 백준 1347번: 미로 만들기 https://www.acmicpc.net/problem/1347 [풀이]명령어의 길이는 0보다는 크고, 50보다는 작다.그러면 가장 최악의 케이스는 F가 49번 있는 것.방향이 동, 서, 남, 북으로 이동할 수 있기 때문에 현재 위치로부터 +49까지. 때문에, 현재 위치로부터 동, 서, 남, 북으로 49칸씩 확장해서 최대 100 x 100 칸의 배열을 미리 만들어두었다.그리고 그 위치로부터 최소 y, x 범위와 최대 y, x 범위만큼을 이동할 때마다 확인해서최종적으로 이동한 경로에 대한 n * m 범위에 대해 출력하였다. 그렇게 어렵지 않은 구현 문제. 다만 하나 주의할 점은, 50, 50으로 지정한 최초 시작 지점을 '.' 으로 초기화 하는 것을 잊지 말아야 한다. [코드]n = int(inp.. CS/Algorithm 2025. 5. 22.
[Python/Java] 백준 10709번: 기상캐스터
[Python/Java] 백준 10709번: 기상캐스터 https://www.acmicpc.net/problem/10709 [설명] 기본적으로 구름이 절대 올 수 없는 곳에 대해 연산을 하지 않기위해 -1로 초기화해두었다.그 다음, 구름이 처음 위치한 곳에 대해서 0으로 초기화 하고, 그 다음 동쪽으로 한 칸씩 이동해가며 다음 구름을 만나기 전까지이전 상태에 대비해서 +1씩 값을 추가하여 갱신해나갔다. 여기서, 이전 값을 확인해야하므로, 최소한 j의 인덱스를 1 이상부터 비교해야 -1 위치인 0 인덱스와 비교할 수 있기 때문에 if문 조건식을 추가했다. 단순한 구현문제. [코드]- Pythonh, w = map(int, input().split())cloud = [list(input()) for _ in range(h)]result = [[-1] * w.. CS/Algorithm 2025. 5. 21.
[Python/Java] 백준 1149번: RGB거리
[Python/Java] 백준 1149번: RGB거리 https://www.acmicpc.net/problem/1149 [풀이]각 지붕에 대해 색을 칠할 수 있으며, 빨강, 노랑, 파랑 중 최소한의 비용으로 칠하고, 동시에 좌/우에 위치한 지붕과는 색깔이 달라야 한다. 일단 위의 사진에 있는 코드처럼 완탐으로 시도해보았다. 안되더라, 시간초과 뜨더라.그래서 가지치기를 할 수 있는 방법에 대해 고민해보았다. 메모이제이션을 활용하였다. [코드]- Pythonn = int(input())color = [list(map(int, input().split())) for _ in range(n)]dp = [[0] * 3 for _ in range(n)]dp[0] = color[0][:]for i in range(1, n): dp[i][0] = min(dp.. CS/Algorithm 2025. 5. 21.
[Python] 백준 10815번: 숫자 카드
[Python] 백준 10815번: 숫자 카드 https://www.acmicpc.net/problem/10815 [풀이]n개의 카드와 m개의 카드를 모두 비교하면 n * m만큼의 비교횟수가 발생한다.최악의 경우, 50만 x 1천만 = 5조 이것을 1초당 1억회 연산 기준으로 환산하면, 5조는 500초가 걸린다.시간 제한이 2초이므로, 시간 안에 절대로 연산 불가. 때문에, 시간복잡도가 O(1)인 자료구조 set을 활용했다. (자바에서는 HashMap이나 HashSet 등을 활용하면 된다)m개의 카드를 ns의 변수에서 O(1)만큼 확인하므로, 총 시간복잡도는 O(N)이 걸릴 것으로 예상된다. 이 경우, 최악의 경우 1천만이므로, 0.1초 이내로 연산이 가능하다.ns의 카드셋에서 중복되는 경우가 없었기 때문에 가능했다. 참고로, 파이썬에서 lis.. CS/Algorithm 2025. 5. 21.
[Python] 백준 15894번: 수학은 체육과목 입니다
[Python] 백준 15894번: 수학은 체육과목 입니다 https://www.acmicpc.net/problem/15894 [풀이]둘레만 구하면 되는 문제이다. 맨 위쪽을 구하자면, 1 + (0.5 * (n - 1))왼쪽은 n, 오른쪽은 n, 아래 밑변의 길이도 n이기 때문에결과적으로는 n의 길이만큼 4번 나오게 된다. int(input())으로 입력받은 n을 4번 곱하면 결과가 나오는 간단한 문제였다. [코드]print(int(input())*4) [시간복잡도]O(N) CS/Algorithm 2025. 5. 21.
[SSAFY 14th. Crew] SSAFY 취업 지원 공유
[SSAFY 14th. Crew] SSAFY 취업 지원 공유 [SSAFY 14th. Crew] SSAFY 취업 지원 공유 #SSAFY #14기 #싸피크루 #AI #부트캠프 Review/[부트캠프] SSAFY 2025. 5. 9.
[SSAFY 14th. Crew] SSAFY 교육 후기 공유
[SSAFY 14th. Crew] SSAFY 교육 후기 공유 [SSAFY 14th. Crew] SSAFY 교육 후기 공유 #SSAFY #14기 #싸피크루 #AI #부트캠프 Review/[부트캠프] SSAFY 2025. 5. 9.
[SSAFY 14th. Crew] SSAFY 합격 꿀팁 공유
[SSAFY 14th. Crew] SSAFY 합격 꿀팁 공유 [SSAFY 14th. Crew] SSAFY 합격 꿀팁 공유 #SSAFY #14기 #싸피크루 #AI #부트캠프 Review/[부트캠프] SSAFY 2025. 5. 9.
SSAFY 14기 모집설명회 후기 (수원고용센터, 2025.04.18)
SSAFY 14기 모집설명회 후기 (수원고용센터, 2025.04.18) 2025년 4월 18일, 수원고용복지플러스센터에서 진행한 삼성청년SW/AI아카데미의 14기 모집설명회를 다녀왔습니다.이미 SSAFY 8기 출신인데, 왜 14기 모집설명회를? 이라고 생각하시는 분이 계시겠지만 🍀 지인🍀이 SSAFY 14기에 들어가고 싶다고 해서, 모집설명회에 데려다주던 길에, 담당 프로님들의 협조 덕분에 같이 참여해서 설명회 내용을 듣게 되었습니다. SSAFY 14기 모집설명회 안내문구14기 리플렛 PDF 다운로드를 위한 QR코드 모집설명회에 참여하기 전, 간단한 인적사항을 확인하고 입장할 수 있습니다.덤으로, SSAFY 로고가 새겨져있는 4색 볼펜도 받을 수 있습니다. 설명회 진행 전, 14기 홍보영상을 틀어주며 잠시 대기하는 시간을 가졌습니다. 본격적인 SSAFY 1.. 카테고리 없음 2025. 4. 18.
레거시 JSP 프로젝트 심폐소생술 고군분투 후기
레거시 JSP 프로젝트 심폐소생술 고군분투 후기 [서론]대학교 후배와 같이 Java 스터디를 하다가,후배의 중학교 동창이 개발 회사 대표님인데, JSP 개발 세팅을 급하게 도와달라는 연락을 받게 되었다. 처음에 듣기로는 Next.js 개발만 하는 회사임에도 아는 지인의 부탁으로 Java 프로젝트 유지보수를 맡게 되었는데, 하필 Java 개발자가 없어서 난감해 하던 상황이라고 했다. 어쨌든, 연락을 받은 다음 날 회사에 찾아가보니 Java JSP 개발 환경 구축을 위한 데스크탑 한 대가 마련되어 있었고, 기본적인 환경 구축 후 넘겨받은 파일을 열어봤다. 근데 내가 생각하던 것 이상으로 상태가 심각했다. - 프로젝트 최상위 폴더 바로 아래에 JSP 파일이 수십 개가 있다(보통 WEB-INF 폴더 안에 하위 폴더로 구분된 jsp 파일들이 있고, src/ma.. Blog/일상 2025. 3. 5.

티스토리툴바