전체 글 (126) 썸네일형 리스트형 [BOJ] 백준 16235. 나무 재테크 ▶문제설명[BOJ] 16235. 나무 재테크https://www.acmicpc.net/problem/16235 ▶Hint ▶Solution123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143.. 패턴 매칭 알고리즘 ▶패턴 매칭본문에서 특정 string(패턴)을 찾아야 하는 경우에 유용하게 쓰일 수 있다. 예시)"asdgsadf" "a"를 찾아서 "AAA"로 변경하라. 위와 같은 문제가 있을 때, 문제 해결을 위해서 우선 "a"의 위치를 찾아야한다.이 때 본문이 되는 "asdgsadf"에서 "a"라는 패턴을 찾는 방법을 패턴 매칭이라고 한다. ▶패턴 매칭 알고리즘 - 고지식한 패턴 검색 알고리즘(Brute Force)본문 string을 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문자들을 일일이 비교하는 방식으로 동작한다.(길이가 10000인 string에서 길이 80의 패턴을 찾는다면 10000*80 = 800000번의 비교가 일어남) - KMP 알고리즘: 불일치가 발생한 텍스트 스트링의 앞 부분에 어떤 문자가 .. [SWEA-D3] 1213. String ▶문제설명[SWEA] 1213. Stringhttps://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE ▶Hint패턴 매칭 알고리즘을 활용한다. ▶Solution123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172#include#includeusing namespace std; string str, pattern;int pa.. [SWEA-D4] 1211. Ladder2 ▶문제설명[SWEA] 1211. Ladder2https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh&categoryId=AV14BgD6AEECFAYh&categoryType=CODE ▶Solution12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364import java.util.*; class Solution{ public static int map[][] = new int[100][100]; public static void.. [SWEA-D4] 1210. Ladder1 ▶문제설명[SWEA] 1210. Ladder1https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE ▶Solution123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657import java.util.*; class Solution{ public static int map[][] = new int[100][100]; public static boolean[][] visite.. [SWEA-D3] 1209. Sum ▶문제설명[SWEA] 1209. Sumhttps://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE ▶Solution12345678910111213141516171819202122232425262728293031323334353637383940414243444546import java.util.*; class Solution{ public static int[][] arr = new int[100][100]; public static void main(String[] args){ Scanner sc = new S.. [SWEA-D3] 1206. View ▶문제설명[SWEA] 1206. Viewhttps://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE ▶Solution1234567891011121314151617181920212223242526272829303132333435363738394041424344import java.util.*; class Solution{ public static void main(String args[]) throws Exception{ int T = 1; int W = 0; int H = 0; int[] HArr = new i.. [SWEA-D3] 1208. Flatten ▶문제설명[SWEA] 1208. Flattenhttps://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE ▶Solution1234567891011121314151617181920212223242526272829303132import java.util.*; class Solution{ public static int[] BoxArr = new int[100]; public static int DumpNum = 0; public static int val = -1; public static void main(Str.. [SWEA-D2] 1204. 최빈수 구하기 ▶문제설명[SWEA] 1204. 최빈수 구하기https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE ▶Solution1234567891011121314151617181920212223242526272829303132import java.util.Scanner;import java.io.FileInputStream;import java.util.*; class Solution{ public static void main(String args[]) throws Exception { Scanner sc = ne.. 신경 끄기의 기술을 읽고 내가 책을 좋아하는 이유는책을 통해서 간접적인 어떤 경험을 함으로써 깨달음을 얻을 수 있기 때문이다. 책 한권이 세상에 나오기까지 필요한 시간과 노력에 대해서생각해 본 적이 있는가? 30년이든 40년이든 저자는 그 동안의 자신의 삶에서 얻은 깊은 깨달음,그 값진 메시지를 세상에 전달하고자 한 문장 한 문장을 고민하며 신경썼을 것이다. 그런 의미에서 책을 구매해 읽는다는 것은 어떤 이의 삶을 간접적으로 살아보고, 느끼는 것과 같다. 사실 나는 이 책을 이전에 한 번 읽었다.분명히 그 때도 좋은 책이라는 느낌을 받았었다. 하지만 내게 커다란 영향을 끼치진 못했다.그 때의 나는 꽤나 살만했었나보다. 최근에 내 삶에 커다란 사건이 발생했다. 나는 정신적으로 매우 큰 충격을 받았다. 나의 자아를 되돌아 보게 되고.. 순열 생성 알고리즘 ▶순열 (순서가 있는 열) - 서로 다른 것들 중 몇 개를 뽑아서 한 줄로 나열하는 것 - 순서화된 요소들의 집합에서 최선의 경우를 찾는 문제와 관련이 있다. ▶반복문을 통한 순열 생성그리디하게 접근해서 바로 문제가 해결되는 경우도 있지만,결국 모든 경우의 수를 다 따져보지 않고서는 정답을 알 수 없는 문제들이 존재한다. 그럴 때, 나올 수 있는 모든 순열을 생성하는 코드를 응용하여 문제를 해결할 수 있다. 순열 생성에 필요한 요소의 수가 고정적인 경우간단히 반복문으로 모든 순열을 생성할 수 있다. - 슈도코드 : {1, 2, 3}을 포함한 모든 순열을 생성123456FOR i1 in 1->3 FOR i2 in 1->3 IF i2 != i1 FOR i3 in 1->3 IF i3 != i1 AND i3 !.. [Java] 배열(array) 배열(array) ▶배열(array) 같은 타입의 여러 변수를 하나의 묶음으로 다루는 것 일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 자료구조 ▶선언과 생성 방법 int[] age; // int타입의 배열을 다루기 위한 참조변수 age age = new int[7]; // new 연산자가 sizeof(int)*7 만큼의 메모리를 할당하고 시작주소 값을 반환한다. int[] age = new int[7]; 명시적으로 초기화 해주지 않으면 기본 초기화 값으로 초기화 된다. 타입 기본 초기화 값 int, float, double0 boolean false char null ('\u0000') 참조형null ▶초기화 방법 for(int i = 0 ; i < age.length ; i++) { //.. 이전 1 ··· 6 7 8 9 10 11 다음
