반응형

전체 글 201

[SWEA] 1206 : View

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV134DPqAA8CFAYh&probBoxId=AV-HZfeqN3ADFASP&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+Part3&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 배열로 풀었고 현재 탐색 중인 인..

SSAFY/SWEA 2023.04.17

[SWEA] 1491 : 원재의 벽 꾸미기

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV2b9AkKACkBBASw&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.17

[백준] 13023 : ABCDE

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 모든 노드를 시작점으로 하고 탐색해서 깊이가 4가 되는 때를 찾음. 처음 그래프를 구현할 때 배열을 썼는데 배열로 구현을 하면 시간초과가 생겨서 리스트로 다시 구현을 했다. 궁금한 점은 배열로 구현했을 땐 분기점의 노드의 상태를 true에서 false로 변환해주지 않았는데 리스트로 구현했을 땐 필요했다는 것이다. 내 코드 메모리 : 19840 KB 시간 : 264 ms 코드 길이 : 1532 B [내 코드] import java.io.BufferedReader; import java.io.IOExcep..

백준/DFS BFS 2023.04.17

[백준] 1260 : DFS와 BFS

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS의 기초를 공부할 수 있는 문제였음. 내 코드 메모리 : 23460 KB 시간 : 260 ms 코드 길이 : 2221 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedLis..

백준/DFS BFS 2023.04.17

[스택] 17299 : 오등큰수

https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 전에 푼 오큰수와 비슷한 문제여서 쉽게 풀었다. 다만 처음에 빈스택에 접근할 때 생기는 오류가 발생하여 런타임에러가 발생했다. pop 메소드를 사용할 때 한 번 더 체크하는 습관을 가지도록 하자. 내코드 메모리 : 143728 KB 시간 : 1072 ms 코드길이 : 1436 B [내코드] import java.io.BufferedReader; import java.io.IOException; import j..

백준/자료구조 2023.04.12

[스택] 17413 : 단어 뒤집기 2

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 하나의 문자열을 탐색하며 의 끝을 불린함수로 표시해주었고 공백으로도 끊어줬다. 내 코드 메모리 : 23808 KB 시간 : 276 ms 코드 길이 : 1328 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.ut..

백준/자료구조 2023.04.11

[스택] 17298 : 오큰수

https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 똑똑하게 스택을 사용한다면 이런 방법인 것 같다. 스택문제 인덱스를 사용해서 풀이하는 방법 인지해두고 다른 문제에 적용시켜보자 참고한 블로그 - https://st-lab.tistory.com/196 내 코드 메모리 : 144348 KB 시간 : 980 ms 코드 길이 : 916 B [내 코드] import java.io.BufferedReader; import java.io.IOException; impo..

백준/자료구조 2023.04.11

[백준] 14500 : 테트로미노

14500번: 테트로미노 (acmicpc.net) 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 완전탐색에 대한 개념이 잘 안잡혀있어서 너무 어려웠던 문제이다. 참고한 블로그 - https://hanyeop.tistory.com/416 메모리 : 35972 KB 시간 : 736 ms 코드길이 : 2698 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.ut..

백준/완전탐색 2023.04.10

[백준] 9095 : 1, 2, 3 더하기

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 수가 11밖에 없길래 배열을 생각했음 법칙이 있어서 단순하게 풂 1로만 이루어졌을 때, 2와 1로만 이루어졌을 때, 3이 포함됐을 때를 나눠서 코드를 구현해보자 내 코드 메모리 : 14120 KB 시간 : 128 ms 코드길이 : 632 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(..

[백준] 1748 : 수 이어쓰기 1

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 반복된 계산을 많이 해야 해서 아예 배열로 만들어서 계산함. 내 코드 메모리 : 14044 KB 시간 : 120 ms 코드길이 : 1693 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int[] num = {9, 90*2, 900*3, 9000*4, 90000*5, 900000*6, 9000000*7, 90000000*8}; publi..

반응형