목록Data Structures, Algorithm/SW 역량테스트 (46)
KoreanFoodie's Study
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 ..