jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=3030 JUNGOL www.jungol.co.kr 1. L=0부터 시작할 시 종료 조건은 L==(N-1)이 되어야 한다. 정점은 0 ~ N-1번까지 있기 때문. 2. 재귀로 dfs(L, from, total)를 호출하는 것은, L번째까지 계산한 total값을 같이 넘기는 것이다. 따라서 종료조건이 L==N이 되어선 안된다. N번째 무게까지 더해진 무게는 함수를 호출할 때 이미 계산되었다. 3. 모든 배송지를 탐색한 후 다시 회사로 돌아와야 하기 때문에, 마지막 배송지에서 회사까지 길이 있는지 확인해야 한다. (map[from][to]==0인지 확인) 4. visited 배열의 시작지점도 true로 체크하..
[SWEA] 8382. 방향 전환 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP&categoryId=AWyNQrCahHcDFAVP&categoryType=CODE&problemTitle=8382&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 방법 1> BFS 가로→ 세로, 세로→ 가로로만 이동 가능 첫 이동은 어떤 이동이든 상관x (cf) 파이프 문제는 가로로 시..
포맷스트링 공격(Format String Attack)
4학년 1학기 정보보호 수업으로 수행했던 포맷 스트링 해킹 실습 과제 정리 1. printf() 함수의 취약점 - printf() 함수 처럼 format string을 사용하는 함수는 포맷 인자 (형식 인자)를 함수에 인자로 넘겨 특정 동작을 수행한다. - 마지막으로 입력된 포맷 스트링 다음에 포맷 스트링 인자가 없다면, 스택의 입장에서, printf 함수가 호출된다 - printf()는스택의 위에서부터 printf()의 인자를 위치시킨다. 2. %n, %hn 포맷 스트링 * 표준 입출력 함수들의 포맷 인자 인자 입력 타입 출력 타입 %d 값 10진수 %u 값 부호 없는 10진수 %x 값 16진수 %s 포인터 문자열 %n 포인터 지금까지 출력한 바이트 수 %hn 포인터 지금까지 출력한 바이트 수 %n, ..
[SWEA] 1767. [SW Test 샘플문제] 프로세서 연결하기
[SWEA] 1767. [SW Test 샘플문제] 프로세서 연결하기 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf&categoryId=AV4suNtaXFEDFAUf&categoryType=CODE&problemTitle=1767&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 가장 자리 코어는 배제시킨다. 예시에서는 5개의 코어를 담는 리스트를..
2206. 벽 부수고 이동하기 www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 오래 걸렸던 문제인데.. 1. 벽이 있는 곳의 위치를 큐에 넣어서. 하나씩 뽑으며 그 부분의 벽을 부시고 매번 bfs를 돌리니 N 벽 부숨 public Pos(int r, int c, int flag) { this.r = r; this.c = c; this.flag = flag; } } static void bfs() { q.offer(new Pos(1, ..
10966. 물놀이를 가자[SWEA] 10966. 물놀이를 가자 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXWXMZta-PsDFAST&categoryId=AXWXMZta-PsDFAST&categoryType=CODE&problemTitle=10966&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com bfs는 여러개의 지점에서 동시에 탐색을 수행할 수 있다. 따라서 물의 위치를 큐에 넣어놓고..
[SWEA] 4012. [모의 SW 역량테스트] 요리사 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH&categoryId=AWIeUtVakTMDFAVH&categoryType=CODE&problemTitle=4012&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com start 파라미터 가지고 combination 쓰는 것보다 부분집합 논리로 ..
완전 검색 (Exhaustive Search ) Brute-force = generate-and-test 모든 경우의 수를 나열해보고 확인하는 기법 조합 / 순열 / 부분 집합 조합과 순열, 중복 조합과 중복 순열 import java.util.Arrays; import java.util.Scanner; // 210204 public class Comb_Per_DiceTest { static int[] numbers; static int N, totalCnt; static boolean[] isSelected; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); // 주사위 던진 횟수 ..