티스토리

나 요리학원 출신임

검색하기

블로그 홈

나 요리학원 출신임

sejinik.tistory.com/m

세진짱 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

AOP를 알아보자! AOP AOP란 무엇일까? AOP란 일단 개념 자체는 흩어진 Aspect를 모듈화 할 수 있는 프로그래밍 기법이다 무슨 말인지 이해가 잘 안간다. 쉽게 생각하면 주기능과 보조기능을 분리하고 보조 기능을 선택적으로 적용해서 사용한다는 개념이다 예를 들어 어떠한 메소드에 로그처리 기능을 추가해야한다고 할 때 만약 메소드에 직접 구현한다고 생각해보자. 이 때 로그 기능을 붙어야하는 메소드가 수백개가 된다면 어떨까 하나하나 하면 분명 시간도 더 걸리고 복잡해 질 것이다. 유지관리에 문제가 생길 수 있다! 이럴 때 AOP를 사용한다. 로그 기능을 보조기능으로 빼서 구현해두고 필요한 메소드에 선택적으로 붙인다..! 그림으로 한번 살펴보자 위 그림은 해당 각 클래스마다 부가기능이 들어가 있는 모습이다. 공통적인 기능.. 공감수 0 댓글수 0 2020. 5. 22.
Resource 추상화 Resource 추상화 (https://docs.spring.io/spring/docs/current/spring-framework-reference/core.html#resources) Resource 추상화란? Resource 추상화란 low-level 리소스에 접근할 수 있게 자바의 java.net.URL을 추상화 한 것이다 처음 들었을 때는 감이 잘안왔다..! 그럼 추상화 한 이유는 무엇일까?! 공식문서를 통해 알아보자! 추상화를 한 이유는 무엇일까? 일단 공식문서를 보면 영어로 길~~~게 나와있다 이유들을 살펴보면 첫째로 클래스패스 기준으로 리소스를 읽어오는 기능이 없다! ServletContext를 기준으로 상대 경로로 읽어오는 기능이 없다 URL prefix를 이용해 새로운 핸들러를 만들 수.. 공감수 0 댓글수 0 2020. 5. 20.
ApplicationEventPublisher에 대해 알아보자! ApplicationEventPublisher ApplicationEventPublisher는 무엇인가?! ApplicationEventPublisher는 이벤트 기반의 프로그래밍을 할 때 필요한 기능을 제공해준다! ApplicationContext가 상속 받고 있다! 이벤트 프로그래밍 이라고 얘기하니까 느낌이 잘 안온다! 한번 직접 이벤트를 다뤄보자! 일단 이벤트와 이벤트를 다뤄줄 이벤트 핸들러를 만들어보자! 이벤트를 만들었으니 AppRunner에서 Event를 가져와 실행시켜보자! 이 때 중요한게 있는데 Event는 Bean이 아니다!! EventHandler만 빈으로 등록된다!! 헷갈리지말자 ApplicationEventPublisher를 주입받아서 publishEvent를 통해 MyEvent를 발.. 공감수 0 댓글수 0 2020. 5. 19.
Spring Profile에 대해 알아보자! Spring Profile 알아보기 Profile 이란? Profile은 Bean들의 그룹이라고 생각하면 쉽다! ApplicationContext의 getEnvironment()를 통해 가져올 수 있다! Environment의 역할은 활성화할 Profile을 확인하고 설정해준다! 위의 실행결과는 아래와 같다! 현재 활성화된 Profile은 없고 default는 언제나 적용된다 그럼 이걸 언제쓸까? Profile을 언제쓸까? 아직 내가 직접적으로 사용해 본 적은 없다..! Profile은 각각의 환경에 따라 다른 Bean을 써야하는 경우 혹은 특정한 Bean들을 써야하는 경우에 사용된다 예를들어 테스트 환경에서는 A라는 Bean을 사용하고, 배포 환경에서는 B라는 Bean을 쓰고싶다면 Profile을 통해.. 공감수 0 댓글수 0 2020. 5. 18.
Bean의 스코프에 대해 알아보자 Bean의 스코프 알아보기 Bean의 싱글톤 스코프 Bean은 기본적으로 별다른 설정이 없다면 싱글톤의 스코프를 가진다 싱글톤이란 ? 애플리케이션 전반에 걸쳐 Bean의 인스턴스가 오직 1개 뿐이다 한번 직접 확인해보자! Single 클래스와 Proto 클래스를 만들었다 Single은 proto를 주입받았고 AppRunner는 Single과 proto를 주입받았다 AppRunner, Single 각각 Proto를 주입받았지만 싱글톤이기 때문에 둘은 같은 Proto를 참조하고있다! 실행시켜서 결과를 확인해보자! 위에서 알 수 있듯이 기본적으로 싱글톤이다 그럼 매번 인스턴스를 생성하는 프로토타입 스코프는 Bean 에 어떻게 적용할까?! Bean의 프로토타입 스코프 Bean을 프로토 타입으로 만들기 위해서는 .. 공감수 0 댓글수 3 2020. 5. 17.
@ComponentScan에 대해 알아보자 @ComponentScan @ComponentScan의 basePackageClasses @ComponentScan은 기준 위치부터 @Component 애너테이션을 찾아 Bean으로 등록해준다! 이 때 스캔 시작점의 위치를 basePackageClasses 통해 정할 수 있다 그럼 해당 클래스부터 해당클래스가 포함되는 위치 그리고 이하의 패키지까지 모두 스캔한다! 보통 이 값을 안주면 @ComponentScan을 선언한 위치부터 스캔한다고 한다! 또한 @ComponentScan을 보면 @Filter를 가질 수 있다 @ComponentScan의 @Filter 아래 그림은 @SpringBooApplication을 타고 들어갔을 때 의 모습이다 @Filter를 통해서 @ComponentScan은 어떤 애터네이.. 공감수 0 댓글수 0 2020. 5. 17.
@Autowired 를 알아보자 @Autowired @Autowired란? @Autowired는 의존성을 "타입"을 통해 찾아 주입해주는 역할을 해준다 그래서 사용하면 굉장히 편리해진다! 생성자(스프링 4.3부터 생략 가능), 세터, 필드 에서 사용할 수 있다! 위와 같이 써주면 자동으로 bean을 찾아서 주입해준다! 이 때 bookRepository도 bean으로 등록되어 있지 않다면 값이 안들어가는게 아니라 프로그램이 안돌아간다 왜냐하면 @Autowired는 기본적으로 required 값이 true여서 해당 빈을 못 찾으면 실행이 안된다 그래서 @Autowired(requried=false) 로 쓴다면 오류가 안난다! requred=true 인 것을 기억해두자! 같은 타입의 Bean이 여러개 일 때 @Autowired를 사용하면? .. 공감수 0 댓글수 0 2020. 5. 16.
스프링 Bean 설정방법 스프링 Bean 설정방법 XML파일 통해 Bean 생성 후 setter 사용하기 먼저 application.xml 파일을 통해 bean을 생성하고 setter를 통해 의존성을 주입해보자! BookService 클래스와 BookRepository 클래서가 있다고 하자 우리는 BookService 에 BookRepository를 주입하고 싶다! 이 때 위처럼 태그를 통해 BookService에 해당하는 bookService Bean을 생성하고 BookRepository에 해당하는 bookRepository bean을 생성할 수 있다! 그리고 BookService 클래스 에서는 setter를 통해 bookRepository를 주입받을 수 있다! 그럼 실행 시켜서 결과를 한번 보자 bean의 설정이 있는 xml.. 공감수 0 댓글수 2 2020. 5. 15.
스프링 IoC 컨테이너와 빈 오늘부터 스프링에 대해 공부하고 정리를 좀 해야겠다! 한번 크게 봤지만 아직도 참 어렵다..! 틀린 내용이 있을 수 있으니 발견하시면 알려주세요..! 미리 감사합니다! 먼저 스프링 IoC 컨테이너와 빈에대해 알아보자! 스프링 IoC 컨테이너 IoC란 무엇일까? IoC는 Inversion of Control 이다 번역하면 제어의 역전이다 클래스 간의 의존 관계들을 여태까지는 사용자가 직접 제어했다면 IoC는 그러한 일들을 컨테이너를 통해 주입 받는것이다 사용자에서 컨테이너로 제어가 역전해서 제어의 역전이라고 표현하는 것 같다! 스프링 IoC 컨테이너 스프링 IoC 컨테이너는 Bean 설정 소스로부터 Bean의 정의를 읽어서 구성하고 제공한다 스프링 Bean이 만들어지면 이 곳에서 관리를 해준다! Appli.. 공감수 0 댓글수 1 2020. 5. 15.
[백준] 6987 월드컵 문제가 참 완탐스럽게 생겼다 처음에는 그리디로 쭉 보는건가 싶었는데 하다보니.. 그냥 편하게 백트래킹으로 풀었따 모든경우의 수 중에서 가지치기를 하면서 보면 시간안에 빠르게 들어온다 먼저 총 15가지의 라운드가 있고 각 라운드는 3가지의 경우의 수가 가능하다 그래서 3^15의 경우의 수가 있다 이 중에서 우리는 4개의 입력으로 받은 조건들을 만족하는 경우를 찾아야 한다 그래서 입력조건을 벗어나는 경우는 적절하게 가지치기를 해줘야한다 나의 경우는 order라는 배열에 일단 15라운드의 prev VS next를 다 저장했다 ex) [A,B],[A,C],[A,D]...[E,F] 그 후 order배열에 0(prev 승),1(무),2(prev 패)를 넣어보면 된다 그러게 status라는 배열에 현재 라운드의 결과.. 공감수 0 댓글수 0 2020. 5. 7.
[SWEA] 4050 재관이의 대량 할인 3개로 묶었을 때 그 중 가장 작은 옷값은 할인을 해준다 그럼 그리디로 생각해서 묶으면 된다 어차피 제일 큰건 할인 못받는다 3*k 번째로 큰 애들만 할인 받을 수 있다 편하게 pq에 값을 넣고 탐색해보자! 자바는 min heap 이므로 -를 붙여서 넣으면 최대힙으로 바꿀 수 있다 그리고 pq에서 하나씩 꺼내보며 만약 3*k 번째 옷이라면 값을 더하지 말자! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.util.PriorityQueue; import java.util.Scanner; public class Solution { public static void mai.. 공감수 0 댓글수 0 2020. 4. 29.
[백준] 16234 인구이동 숫자 제한들이 아주 작아서 그냥 제한 생각안하고 돌려도 잘 풀리는 문제다! 일단 인구이동을 어떻게 시킬지 생각해보자 간단하게 DFS를 이용하면 된다 나와 인접한 마을중 인구수 차이가 L이상 R 이하라면 그곳의 인구를 더해주고 체크해주자 이렇게 내가 갈 수 있는 마을의 모든 인구를 더하고 순서를 order에 담아 기억해주자 그럼 dfs가 끝나고 인구의 총 합 / 탐색한 마을로 order를 통해 사이좋게 나눠가지면 된다 이걸 언제까지해야할까 그냥 이동 할 일이 없을때까지 해보자! 이동이 없을 조건은 나 자신만 탐색하고 끝나는 경우다 그걸 cnt의 수가 1이하라면 안하는걸로 했다! 쉽게 생각하고 생각없이 짜면 잘 풀린다..! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 .. 공감수 0 댓글수 0 2020. 4. 24.
[SWEA] 5215 햄버거 다이어트 다이어트를 하기위해 최적의 햄버거를 찾는 최고의 문제다 실생활에서 우리가 마주칠수있는 현실적인 문제 굿 일단 이 문제는 DP를 이용해서 풀 수 있다 내가 L 칼로리 이하를 먹어야만한다 그럼 N개의 버거 중 1) 현재 버거를 먹을때 2) 현재 버거를 안먹을때 두개를 비교해주면 된다 이 때 현재 버거를 먹기위해선 칼로리(sum+b[pos])가 L 이하여야 한다! 그럼 그 값들 중 최대값을 찾아보자! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import java.util.Scanner; public class Solution { public stati.. 공감수 0 댓글수 0 2020. 4. 23.
[백준] 16227 의약품 수송 문제를 읽으면 그냥 다익스트라처럼 생겼다 그래프를 그리고 내가 최소시간을 들여 원하는 정점으로 가면 된다 근데 조건이 하나 붙는다 100을 초과는 거리를 간다면 그때는 연료를 충전해야 한다 이걸 매번 정점에서 하는줄알고 처음에 틀렸다 ㅎㅎ 결국 내가 갈수있는 거리도 하나의 가져가야할 데이터가 되므로 테이블을 d[정점의 수][갈 수 있는 거리]로 잡아보자 => d[1010][111]; 최대 정점은 1000개고 갈수있는 거리는 한번에 100이다 그리고 다익스트라를 돌리면서 pq에서 내가 남은거리도 들고다니면 된다 만약 남은거리보다 다음정점까지 거리가 같거나 짧으면 그냥 가면된다 하지만 남은거리가 더 짧으면 시간 5를 추가해 충전하고 주행가능거리를 100이라고 생각하자! 그리고 마지막으로 정점 n+1에서 남은.. 공감수 0 댓글수 0 2020. 4. 5.
[SWEA] 9659 다항식 계산 문제를 푸는것보다 이해하는게 더 어려운 문제같다 문제를 풀려면 그냥 쓰여져있는대로 코딩하면 된다! 하라는대로!! a와 b가 i-1이하기 때문에 무조건 이전에 계산한 식을 통해 값을 구할 수 있다 그럼 for문을 통해 N-1개의 값들을 먼저 저장하고 그걸 이용해서 f(x)값을 구해보자! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 import java.util.Scanner; public class Solution { static class Node { int tx,ax,bx; Node(int _t.. 공감수 0 댓글수 0 2020. 4. 3.
[백준] 5214 환승 옛날에 풀어본 문제여서 다시 풀어보려고 했는데 탈탈 털렸다 옛날에는 어떻게 풀었을까? 도움을 받았었나 ㅎㅎ 이 문제는 하이퍼링크는 연결되어있기 때문에 안에서는 비용이 안들고 하이퍼링크를 넘어갈 때는 비용이 든다는걸 그래프로 표현해야한다 어떻게 해야할까..! 그래프를 만들때 (N+M)개의 정점으로 만들어주면 된다! 1~N 까지는 정점이고 (N+1 + M)까지는 바로 하이퍼링크..! 내가 어떤 점 X 가 하이퍼링크 K에 속해있다면 그래프 X에서는 갈 수 있는 하이퍼링크 K에 연결시켜주고 1의 비용이 들고 반대로 하이퍼링크 K 에서는 갈 수 있는 점들 X를 연결하고 하이퍼링크 안에서 이동이므로 비용은 0이 된다! 그래서 그래프를 만들면 X -> K (비용 1) 하이퍼링크 밖에서 이동 (정점 X를 가진 하이퍼링.. 공감수 0 댓글수 0 2020. 3. 31.
[백준] 3088 화분 부수기 오래 고민한 문제다..! 이런거 참 생각을 잘 못하는거같다 어떤 화분을 깨면 화분에 해당하는 숫자가 오른쪽에 임의에 화분에 있다면 그 화분도 깰수있다 계속 연속적으로 이어져간다 자 생각을 해보자..! 맨 처음 화분은 무조건 깨야만한다. 안그러면 아무도 깨주지 않으므로..! 그럼 맨 처음 화분에 포함되는 수를 앞으로 만난다면 그 화분도 무조건 깨져야한다 그럼 입력받으면서 처리할 수 있다..! 화분을 깨지는 수를 계속 저장해가며 하나라도 가지고 있으면 깨버리자! 소스는 참 짧다! 처음에는 set을 썼는데 그럼 시간이 너무 오래 걸린다 배열을 이용하자 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include using namespace std; #define ll long.. 공감수 0 댓글수 0 2020. 3. 30.
[백준] 9765 여섯 방정식 참 어려워 보이는 문제다 근데 생각해보면 쉬운 문제다 물론 long long 안써서 처음에 틀렸다 ㅎㅎ 먼저 우리가 알아야할 x들은 소수라는 점을 기억하자 그럼 c1,c3,c5,c6은 소수 2개의 곱이므로 유일한 수 2개가 있을 것이다. 결국 완탐하면 된다! 이 문제에서 x4랑 x8은 의미없다 쓰지 않는다 완전탐색을 할 때 어떤 수 2개를 곱해서 c가 되야하므로 i*ic1>>c2>>c3>>c4>>c5>>c6; vector x1,x2,x3,x4,x5,x6,x7,x8; solve(c1,x1,x2); solve(c3,x6,x7); solve(c5,x2,x3); solve(c6,x6,x5); for(int a=0;a 공감수 0 댓글수 0 2020. 3. 30.
R618(Div.2) C. Anu Has a Function 수학 공부 열심히 한다는 마음으로 항상 틀리며 공부하고있다 ㅎㅎ 이 문제를 풀 때 혼자 너무 어렵게 접근해서 처음에는 반도 못갔다 코포 끝나고 혼자 풀어보니까 f(a,b) = a&(-b) 로 정리된다는걸 깨달았다 근데 거기서 발전은 못해서 에디토리얼을 봤다 ㅎㅎ 어렵다..!! 결국 a1~an까지 정리하면 a1&(-a2)&(-a3)&(-a4)...&(-an)이 된다는 걸 알 수 있다 그럼 여기서 주목할 건 내가 어떤 2^k 승의 비트를 가지는 수가 1개라면 그걸 a1에 놨을 때 나머지 a2~an까지 -가 붙기 때문에 2^k 위치를 살려준다! 예를들어 2^5 비트가 1인 수가 딱 1개만 있고 그걸 a1에 둔다면 나머지 수들은 2^5가 0이지만 -가 붙어서 1로변하고 a1에 놓인 2^5가 계속 1일 수 있다 .. 공감수 0 댓글수 0 2020. 3. 12.
Ozon Tech Challenge 2020 (Div.1+Div.2) C. Kuroni and Impossible Calculation 이런 수학문제가 참 어려운거같다 나는 한참 생각하고 틀린 문제다 혼자 식을 줄이려고 애썼는데 안떠오른다.. 이 문제는 m이 1000이하인게 힌트다! 먼저 2가지 경우가 있을 수 있다 1. nm인 경우 이 경우를 생각도 못했다. 만약 n>m이라면 어떻게 될까? %m해서 나올 수 있는 값은 총 m개다 근데 m보다 큰 n에 대해 %m을 한다면 비둘기집의 원리에 의해 누군가 하나는 같은게 나올 수 밖에 없다!! 생각도못함..! 같은게있다는말은 빼면 0이된다는 말이고 결국 곱하기 0이 생긴다는거니까 0이다 그냥! 그냥 0..! 수학공부를 다시 해야할까보다.. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include using namespace .. 공감수 0 댓글수 0 2020. 3. 10.
[SWEA] 7793. 오! 나의 여신님 문제를 읽어보면 그냥 BFS+시뮬레이션으로 풀면 될거같다 심지어 크기도 작다!! 악마->수연 이 순서대로 보내면 수연이가 갈 수 있는곳의 최단거리를 BFS로 구할 수 있다! 큐를 2개만들고 악마큐를 먼저 실행시키고, 수연이큐를 실행시키자 악마가 다음칸으로 갈 수 있는 조건은 .이거나 S이거나이고 수연이가 갈수있는 조건은 .이거나 D이다! 악마가 방문할때마다 *로 바꿔주고 수연이가 방문할때마다 S로 바꿔주면 답이 착하게 나온다!! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 5.. 공감수 0 댓글수 0 2020. 3. 9.
Codecrafr-20(Div.2) C. Primitive Primes 풀려고 생각하다가 끝난 문제였다 한시간이 넘도록 생각해도 못풀었다 ㅎㅎ 수학적 머리가 없는건가 우선 f,g 계수들의 gcd가 1이기 때문에 어딘가 p로 안나눠떨어지는 수가 하나씩은 나온다! f에서 그위치를 i / g에서는 j라고 해보자 f*g=h일때 h의 계수를 생각해보면 h^(i+j)의 계수는 f와g의 index합이 i+j인것들의 합이다 이 때 fi*gj도 포함되는데 이 수는 각각 p로 안나눠지므로 두 수의곱도 당연히 안나눠진다! 그래서 답은 그냥 안나눠지는 위치 두개를 찾아서 더하면 된다 수학적으로 증명해서 알려주면 참 쉬워보이는데 시간안에 어케해야할까 이걸..!! 수학은 어렵다..! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include using nam.. 공감수 0 댓글수 0 2020. 3. 9.
[SWEA] 7396 종구의 딸 이름 짓기 메모리와 시간 때문에 많이 틀린 문제다 풀긴했지만 고칠 부분이 많은 코드같다..! 우선 문제를 보면 결국 딸 이름은 n+m-1의 길이를 가질것이다 그럼 시작점부터 해서 가중치가 제일 작은것만 골라서 끝점까지 가면 된다! 다익스트라! 사용하자 각 자리의 알파벳을 가중치라 생각하고 이름을 찾아가다가 n+m-1 길이의 이름을 찾으면 break를하자! 여기서 break안하면 pq에 너무 많이들어가서 메모리가 터진다 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include u.. 공감수 0 댓글수 0 2020. 3. 6.
[백준] 16932 모양 만들기 시간이 충분한 문제다 내가 0일 때 그리고 1일 때 경우를 나눠서 생각하면 된다 먼저 모양의 수는 어떻게 정할까? 유니온 파인드를 이용하면 쉽게 찾을 수 있다 merge할 때마다 해당 부모의 수도 합치면 된다 그렇게 미리 크기를 구해두고 모든 정점에서 만약 해당 정점이 1이면 해당 부모의 크기 0이면 4방향 부모의 합+ 1=>(나를 1로바꿨을때) 을 하면서 최댓값을 찾아보자! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 6.. 공감수 0 댓글수 0 2020. 3. 6.
[SWEA] 5684 운동 사이클 중 가중치의 합이 가장 작은 사이클의 길이를 출력하는 문제다 N이 크면 다른방법을 쓰겠지만 N이 작아서 그냥 완탐을 돌렸다 모든정점에서 시작해서 해당 정점으로 돌아오는 사이클을 찾고 비교하면 된다 근데 이상하게 가지치기를 하니까 정답이고 안하니까 테케 3개가 틀린다 왜일까..! 가지치기 안해도 다시 시작점으로 돌아올 때 min값을 초기화하면 답이 나올거라고 생각했는데..! 아직 의문이다 ans>sum+cost 이 부분을 빼면 틀린다..! 아시는분..! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include using namespace std; #define ll .. 공감수 0 댓글수 0 2020. 3. 5.
[SWEA] 7988 내전 경기 문제가 좀 복잡해 보이는데 잘 읽어보면 dfs를 이용해서 풀 수 있다 먼저 입력으로 들어오는 이름들은 map을 통해 숫자롤 매겨주자 그리고 시너지가 발생하는 조합을 통해 그래프를 만들어준다 그래프를 다 만들었다면 이제 문제는 나와 연결된 정점과 다른색으로 색칠하며 dfs를 돌릴 수 있냐! 이걸로 바뀌게 된다 나와 연결된 정점들에 나와 다른색을 주면서 dfs를 돌아보자 만약 같은색이 있다면 false! 다 돌수 있다면 true 다 하나라도 false가 나오면 No가 답이다 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 4.. 공감수 0 댓글수 0 2020. 3. 4.
[SWEA] 8275 햄스터 입력받는 숫자들을 보면 엄청 작다 완탐으로 정말 다 찾아보면 된다 답이 여러개라면 숫자가 많은것 중에 사전순으로 앞에오는 것을 출력해야한다 따라서 각 자리마자 0~x까지 넣어보면서 햄스터 수를 만족하고 현재 답보다 합이 크다면 계속 바꿔주면 된다! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 #include using namespace std; #define ll long long int t,n,x,m; pair arr[11]; int maxcnt; int ans[11]; void solve(int pos,.. 공감수 0 댓글수 0 2020. 3. 4.
[SWEA] 1907 모래성 쌓기 BFS를 돌려서 푸는 문제다 성을 넣지말고 반대로 모래를 넣으면 쉽게 풀 수 있다 모래를 기준으로 8방향을 보면서 성이 있다면 1씩 감소시켜준다 만약 성의 견고함이 0이 된다면 모래로 바꾸고 큐에 넣어주면 된다 풀긴 풀었는데 시간이 좀 너무 오래걸렸다.. 왜지..! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 #include using namespace std; #define ll long long int arr[1010][1010]; int dx[8]={-1,-1,-1,0,.. 공감수 0 댓글수 0 2020. 3. 3.
[SWEA] 8382 방향전환 BFS를 이용해서 풀 수 있다 가로->세로 or 세로->가로 이렇게만 이동이 가능하다! 처음에 4방향 그대로 모두 check해줬더니 시간초과가 났다 근데 가로로 온다면 왼쪽에서 오든, 오른쪽에서 오든 똑같다 세로도 마찬가지다! 결국 가로 / 세로 나눠서 2방향으로 보면 시간안에 통과가 가능하다! 그렇게 하기 위해서는 하나는 0 하나는1로 생각하면 된다 4방향을 나누기 2만하면 0,1로 표현가능 하므로 그것만 바꿔주면 된다! 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #.. 공감수 0 댓글수 0 2020. 3. 3.
[SWEA] 4534 트리 흑백 색칠 dp를 통해 색칠해 나갈 수 있다 우선 흰색 검은색 가능한데 동시에 연결된 정점이 (검은색/검은색)은 불가능하다 그럼 이 부분만 잘 처리하면 dfs+dp를 통해 해결할 수 있다! 먼저 나의 색을 저장하고 내가 만약 흰색이라면 내 자식들을 (검은색으로 칠하는 경우 + 흰색으로 칠하는 경우)만큼 가능하고 검은색이라면 (흰색으로 칠하는 경우)만 가능하다 경우의 수 이기 때문에 각 자식들의 수의 곱을 구해가면 된다! long long 조심하자~~ 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #include using namespace std.. 공감수 1 댓글수 0 2020. 3. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.