KoreanFoodie's Study

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14502 해답 코드 : // c++ #include #include #include using namespace std; int dx[] = { 0,0,-1,1 }; int dy[] = { -1,1,0,0 }; int inputMap[8][8]; int tempMap[8][8]; int n, m; int ans = 0; //지도 복사 void copyMap(int a[8][8], int b[8][8]) { for (int i = 0; i < n; i++) { for (..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq 해답 코드 : // c++ #include #include using namespace std; int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; int t, n, k, res; int input[9][9]; bool visit[9][9]; void dfs(int x, int y, int cnt, int flag) { vi..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu 해답 코드 : // c++ #include #include int input[10][10]; int n, m, c, res; int max(int a, int b) { return (a > b) ? a : b; } // (x,y) 좌표부터 m개의 꿀통을 선택해서 얻을 수 있는 최대 가격을 구하는 재귀 함수 void getMaxPrice(int x, int y, ..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/15686 해답 코드 : // java import java.util.ArrayList; import java.util.Scanner; import java.io.*; class Pos { int r; int c; boolean visit; Pos(int x, int y) { r = x; c = y; visit = false; } } public class Main { // num_M is total "2" in the input "map" static int N, M,..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu 해답 코드 : // java import java.util.ArrayList; import java.util.Queue; import java.util.Scanner; import java.io.FileInputStream; /* 사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다. 이러한 상황에서도 동..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu 해답 코드 : // java import java.util.ArrayList; import java.util.Scanner; import java.io.FileInputStream; import java.util.Stack; /* 사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다. 이러한 상황에서도 동..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/14500 해답 코드 : // c++ #include int T, N, M; int input[501][501]; int visit[501][501] = { 0, }; int answer = 0; typedef struct point { int x, y; }point; // STACK 정의 point STACK[5]; int top = -1; point pop() { return STACK[top--]; } void push(int x, int y) { STACK[++t..

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : www.acmicpc.net/problem/15684 해답 코드 : #include int N, M, H, minCnt = 9999999, map[31][11]; // 자기 자신과 매칭되는 사다리인지 판단하는 함수 bool checkLadder() { for (int i = 1, pos; i

SW 역량 테스트 준비를 위한 핵심 문제들을 다룹니다! 해답을 보기 전에 문제를 풀어보시거나, 설계를 하고 오시는 것을 추천드립니다. 코드에 대한 설명은 주석을 참고해 주세요 :) 문제 링크 : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq 해답 코드 : // c++ #include using namespace std; int price[4]; // 각 이용권 별 요금 int dayOfMonth[13]; // 이용 계획 int minMonth[13]; // 각 달을 이용하는 데 필요한 최소 이용 금액. int d[13]; int min(int a, int b) { return (a < b) ? a ..

내 친구는 호주에서 약 1년 가량을 머물렀는데, 같이 여행을 하며 나에게 호주에서 사갈 기념품들을 정리해 주었다. 혼자만 알기 아까워서, 호주에서 어떤 기념품을 사면 좋을지 정보를 공유 해보고 싶다ㅋㅋ 1. 시드니 패디스 마켓에서 기념품 고르기 시드니에는 페디스 마켓이라고, 관광객들이 정말 많이 들르는 시장이 있다. 인형, 비치타올, 컵받침부터 캥거루 가죽 제품 등 신기하고 재미난 것이 많으니, 한 번쯤 들러서 가족들이나 친구들과 나눌 재미난 기념품들을 싸게 구입해 보는 것도 좋을 것 같다ㅎㅎ 자세한 것은 패디스 마켓 글을 참고하시길! 비치타올들. 컵 받침. 기념품으로 뿌리기 딱 좋다! 2. 캥거루 고기 육포, 악어 고기 육포 호주 하면 가장 먼저 떠오르는 것이 캥거루와 코알라이다. 그리고 아마 많은 사..