카테고리 131

[SWEA] 2806 : N-Queen

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그동안 푼 것처럼 DFS 재귀로 풀었는데 시간이 너무 많이 나왔다. 그래서 다른 사람들 코드 가져옴. 내 코드 메모리 : 2023..

SSAFY/SWEA 2023.05.07

Tree

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=TREE&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 부모노드(int)와 자식노드 2개(int[2])의 구성을 가지는 클래스를 만들어줌. 2. 위의 클래스를 요소로 가지는 배열을 선언해줌. 3. 노드 추가 4. 루트노드 반환 5. 트리 출력 package DataStructure; import java.util.Scanner; class Tree{ static final int MAX_CHILD_NUM = 2; //..

Hash

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=HASH&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 값 2개를 같이 저장해야 하기 때문에 Hash라는 클래스를 따로 만들어준 후에 Hash 클래스를 요소로 갖는 배열을 만들어서 사용할 hashtable을 초기화해줘야 함. 1. Hash 클래스 선언 2. Hashtable 초기화 메서드 3. hashCode의 역할을 할 hash 메서드 4. key값으로 data를 찾는 메서드 5. key, data 저장하는 메서드 pac..

PriorityQueue

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=test02&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 일단 트리에 대한 개념이 없으면 이해할 수 없으므로 트리부터 공부해야 함. 1. 초기화 2. data 넣기 3. data 빼기 - queue이지만 값에 따라 계속 재정렬되기 때문에 넣은 순서대로 나오지는 않음 4. data 출력 - stack과 queue처럼 main 함수 내에서 값을 삭제하는 동시에 값을 빼오면 재정렬되면서 메모리와 시간이 낭비되므로 출력되는 메소..

Queue

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=test01&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com sb는 작은따옴표와 큰따옴표의 사용을 구별하지 않아도 됐지만 System.out에 직접적으로 출력 데이터들을 붙일 때는 큰따옴표와 작은따옴표를 구별해서 사용해야 함을 알았음. 작은따옴표를 사용하니까 이상한 값이 나왔음. package DataStructure; import java.util.Scanner; public class DS_Queue { static fi..

Stack

https://swexpertacademy.com/main/code/referenceCode/referenceCodeDetail.do?referenceId=AVuoqWnqAADw5fUK&category=undefined SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 필요한 스택메소드들을 직접 구현해서 사용하는 코드였다. 배열을 사용해서 필요한 공간만 stack으로 사용할 수 있기 때문에 메모리 사용에 있어서는 더 효율적인 것 같다. Integer와 int의 차이를 다시 상기시킬 수 있었다. [코드] package DataStructure; import java.io.IOException; import java..

[SWEA] 3408 : 세가지 합 구하기

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWEbPukqySUDFAWs&categoryId=AWEbPukqySUDFAWs&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 각각의 합의 관계성을 고려하여 공식 만들어 사용하였다. 내 코드 메모리 : 37296 KB 시간 : 154 ms 코드길이 : 770..

SSAFY/SWEA 2023.05.05

[SWEA] 8016 : 홀수 피라미드

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWvzGUKKPVwDFASy&categoryId=AWvzGUKKPVwDFASy&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 제한시간과 입력수의 범위를 잘 봐야 하는 문제였다. 계차수열을 이용해서 공식을 구했고 메소드를 만들어 답을 구했는데, 이때 답으로 ..

SSAFY/SWEA 2023.05.05

[SWEA] 4013 : 특이한 자석

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com list를 사용했고 회전할 자석을 추려낸 후에 list요소들을 방향에 맞게 자리를 바꾸어주었다. 내 코드 메모리 : 18604 KB 시간 : 109 ms 코드길이 : 2966 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayLi..

SSAFY/SWEA 2023.05.04

[SWEA] 1952 : 수영장

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음에 코드가 너무 복잡하게 나와서 다른 방식을 생각하려는데 생각이 나지 않아 댓글을 봤더니 DP를 이용하라고 해서 DP로 풀었다. 방향이 잡혔는데도 좀 더 헤매다가 코드를 돌리는데 50개 중 48개만 맞았음.. 처음엔 이용횟수가 0이면 고려하지 않았고, DP[11]과 1년권의 값을 비교해서 출력했는데 중간에 수영장을 이용하지 않는 달이 3을 넘어가면 아예 초기화가 돼버려서 올바른 답이 나오지 않는..

SSAFY/SWEA 2023.05.04