일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- php
- 배열
- php 프로그래밍 입문 솔루션
- 스프링
- 한정 분기
- 페이코 초대코드
- 페이코 친구코드
- Java
- spring
- 페이코 추천인코드
- php 프로그래밍
- SWEA
- php 프로그래밍 입문 연습문제
- 파이썬
- 백준
- 자바 스프링
- JAVA SPRING
- php 프로그래밍 입문
- php 프로그래밍 입문 예제
- 플러터
- Flutter
- php 프로그래밍 입문 3판
- php 프로그래밍 입문 문제풀이
- programmers
- 자바
- 페이코 추천인
- C언어
- 플러터 개발환경 설정
- 최단 경로
- C
- Today
- Total
목록SW Expert Academy/D4 (20)
ImJay
[SWEA/Java] 1861. 정사각형 방 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 N x N 크기의 방에서 시작하여, 상하좌우로 이동할 때 각 방의 번호가 1씩 증가하는 경로를 최대한 많이 찾는 문제이다. 최종 목표는 시작 방 번호가 가장 작은 경로 중, 최대 이동 횟수를 가진 경로를 찾는 것이다. 풀이 과정 풀이는 너비 우선 탐색(BFS)을 기반으로 구현되었다. 각 방에서 시작하여, 가능한 모든 방향으로 이동하면서 조건에 맞는 방으로만 이동하도록 하였다. 이 때, 이동 가능한 방의 개수와 시작 방 번호를 저장하기 위해 우선순위 큐를 사용하였다. 이 큐는 이동 횟수가 많은 것을 ..
[SWEA/Java] 4366. 정식이의 은행 업무 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 정식이가 잘못 기억하는 2진수와 3진수 표현으로부터 원래의 송금 금액을 추측해내는 것이다. 정식이는 각 숫자 표현에서 한 자리씩 오류를 범했다는 것을 알고 있다. 문제 해결을 위해 2진수의 각 자리를 바꿔 가며 해당 값을 10진수로 계산하고, 이를 3진수의 각 자리를 변형시켜 얻은 값들과 비교하여 일치하는 순간을 찾아야 한다. 풀이 과정 입력 처리: 각 테스트 케이스 별로 2진수와 3진수를 입력 받는다. 이들을 정수 배열로 변환하여 저장한다. 2진수 변형 및 계산: 2진수의 각 자리를 바꿔가..
[SWEA/Java] 1233. 사칙연산 유효성 검사 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 이 문제는 주어진 이진 트리가 사칙연산을 위한 유효한 표현식을 나타내는지 검사하는 문제이다. 유효성 검사는 노드의 값을 통해 수행된다. 노드에 숫자가 있어야 하는 위치에 연산자가 위치하거나, 연산자가 있어야 하는 위치에 숫자가 위치하는 경우 유효하지 않은 표현식으로 간주한다. 각 테스트 케이스에 대한 유효성 결과를 반환해야 한다. 풀이 과정 프로그램은 총 10개의 테스트 케이스를 수행한다. 각 테스트 케이스에서 노드의 수를 입력받은 후, 각 노드에 대한 정보를 파싱한다. 노드 정보에는 노드 번호, 노..
[SWEA/Java] 1218. 괄호 짝짓기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 package edu.ssafy.im.SWEA.D4.No1218; import java.io.*; import java.util.Stack; public class Solution { int n; public static void main(String[] args) throws IOException { new Solution().io(); } private void io() throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead..
[SWEA/Java] 1210. Ladder1 : 재귀로 풀기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 package edu.ssafy.im.SWEA.D4.No1210; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution_Recursive { int[][] direction = { { 0, 1 }, { 0, -1 }, { -1, 0 } }; // 오른쪽, 왼쪽, 위쪽으로 이동하는 방향 i..
[SWEA/Java] 1249. 보급로 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 package edu.ssafy.im.SWEA.D4.No1249; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; public class Solution { int n; int[][] graph; // 지도 정보를 담을 배열 int[][] sum; // 출발지부터 해당 위치까지의 최소 복구 시간을 담을 배열 b..
[SWEA/Java] 4408. 자기 방으로 돌아가기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해설 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throw..
[SWEA/Java] 1210. [S/W 문제해결 기본] 2일차 - Ladder1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(..
[SWEA/Java] 8382. 방향 전환 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해설 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str..
[SW Expert Academy] 18799. 평균의 평균 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 # 테스트 케이스의 수 T를 입력 받음 T = int(input()) # 부분집합의 평균을 계산하는 함수 정의 def avg(num): return sum(num) / len(num) # 각 테스트 케이스에 대해 반복 for t in range(1, T + 1): # 집합의 크기 n 입력 n = int(input()) # 집합 S를 구성하는 n개의 정수를 리스트로 입력 S = list(map(int, input().split())) # 부분집합을 저장할 리스트를 초기화하고, 전체 부분집합의 평균을 ..