반응형

전체 글 201

[SWEA] 1244 : 최대 상금

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AV15Khn6AN0CFAYD&solveclubId=AV6kld8aisgDFASb&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14&probBoxId=AV-4MojKLNADFATz SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 정해진 횟수만큼 꼭 교환을 해야 하기 때문에 최댓값을 갱..

SSAFY/SWEA 2023.04.26

[SWEA] 1215 : 회문 1

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV14QpAaAAwCFAYi&probBoxId=AV-4MojKLNADFATz&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 완전탐색으로 풀었음. 내 코드 메..

SSAFY/SWEA 2023.04.26

[SWEA] 1230 : 암호문 3

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AV14zIwqAHwCFAYD&solveclubId=AV6kld8aisgDFASb&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14&probBoxId=AV-4MojKLNADFATz SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 명령문을 구분할 때 switch문과 if문 두 가지 방법..

SSAFY/SWEA 2023.04.26

[SWEA] 1229 : 암호문 2

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV14yIsqAHYCFAYD&probBoxId=AV-4MojKLNADFATz&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 코드 메모리 : 18720 K..

SSAFY/SWEA 2023.04.26

[SWEA] 1228 : 암호문 1

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV14w-rKAHACFAYD&probBoxId=AV-4MojKLNADFATz&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 명령문의 첫번째 요소를 Strin..

SSAFY/SWEA 2023.04.26

[SWEA] 1234 : 비밀번호

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV14_DEKAJcCFAYD&probBoxId=AV-4MojKLNADFATz&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 큐로 풀면 되는 문제였는데 Deq..

SSAFY/SWEA 2023.04.26

[백준] 1697 : 숨바꼭질

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 숨바꼭질 3에서 순간이동도 시간을 적용시켜주면 되는 문제였다. 내 코드 메모리 : 18436 KB 시간 : 164 ms 코드길이 : 1488 B import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import ja..

백준/DFS BFS 2023.04.21

[백준] 11724 : 연결요소의 개수

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 연결요소의 개념에 대해 공부했다. 연결요소란 그래프를 이루는 '모두 연결된 작은 그래프'의 개수이다. 개별의 그래프를 합쳐둔 느낌이라 DFS나 BFS를 사용했을 때 한 번에 전체탐색이 어려울 것 같아서, for문을 사용하여 모든 노드를 시작점으로, 시작점이 방문되지 않은 상태면 DFS나 BFS를 실행하여 실행횟수를 답으로 출력했다. 내..

백준/DFS BFS 2023.04.21

[백준] 13549 : 숨바꼭질 3

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 다익스트라(한 노드에서부터 모든 노드까지의 최단 경로 구하기)를 공부할 수 있던 문제였다. DP도 복습하면서 풀었음. 아직 BFS와 DFS의 활용문제가 잘 감이 오지 않는다. 내 코드 메모리 : 18488 KB 시간 : 160 ms 코드길이 : 1499 B [내 코드] import java.io.BufferedReader; import java.io.IOExcep..

백준/DFS BFS 2023.04.19

[SWEA] 1298 : 원재의 메모리 복구하기

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV19AcoKI9sCFAZN&probBoxId=AV-4MojKLNADFATz&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음엔 0과 비교 후 다른 값이 ..

SSAFY/SWEA 2023.04.17
반응형