브랜든의 패션 블로그
  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록
  • 메뉴 닫기
  • 글작성
  • 방명록
  • 환경설정
    • 분류 전체보기 (55) N
      • 패션 (2) N
      • 알고리즘 (42)
        • 알고리즘 개념 (8)
        • 백준 알고리즘 (34)
      • CS (11)
        • 개발지식 (4)
        • 네트워크 (2)
        • 데이터베이스 (3)
        • 운영체제 (2)
  • 홈
  • 태그
  • 방명록
알고리즘/백준 알고리즘

[백준 9095] 1, 2, 3 더하기

글에 개요 백준 알고리즘 9095번 "1, 2, 3 더하기" 문제입니다.이 문제는 DP(동적 계획법)을 활용하는 문제로 팰린드롬에 이어 2번째 등장이네요.아마 동적 계획법에 사용되는 점화식의 활용에 익숙해지고, 이후 재귀함수로 구현할 때 Top-down, Bottom-up 방식해 질 때까지 최대한 꾸준히 풀어볼 생각입니다. [백준 9095] 1, 2, 3 더하기: https://www.acmicpc.net/problem/9095 참고할 글[백준 10942] 팰린드롬? : http://brenden.tistory.com/27핵심 내용정수 n을 1,2,3의 조합으로 나타내는 방법의 수를 구하는 문제입니다.D[i] = i를 1,2,3의 조합으로 나타내는 방법의 수D[i] = D[i-1] + D[i-2] + D..

2018. 4. 20. 11:12
알고리즘/백준 알고리즘

[백준 1509] 팰린드롬 분할

글에 개요 백준 알고리즘 1509번 "팰린드롬 분할" 문제입니다.이 문제는 앞 선 팰린드롬 문제 해결을 바탕으로 한 가지 IDEA만 추가해서 해결하는 것이 중요합니다. 팰린드롬 또한 대기업의 알고리즘 SW TEST에도 기본적으로 활용되기 때문에 꼭 풀어보는 것을 추천드립니다.혹시 어느 곳에서 나왔는지 궁금하신 분은 댓글로 남겨주시면 따로 알려드리겠습니다!! [백준 1509] 팰린드롬 분할: https://www.acmicpc.net/problem/1509 참고할 글[백준 10942] 팰린드롬?] : http://brenden.tistory.com/27핵심 내용 ▷ D[i] = i 번째 문자열까지를 팬린드롬 분할 했을 때, 분할의 최소 개수▷ D[i] = min(D[j-1]) + 1 (i~j는 팰린드롬) ..

2018. 4. 19. 20:18
알고리즘/백준 알고리즘

[백준 10942] 팰린드롬?

글에 개요 백준 알고리즘 10942번 "팰린드롬?" 문제입니다.이 문제는 팰린드롬이 무엇인지에 대해 알아 볼 수 있는 문제이며, DP를 활용해 시간 초과의 이슈를 해결하는 것이 중요합니다. 팰린드롬 또한 대기업의 알고리즘 SW TEST에도 기본적으로 활용되기 때문에 꼭 풀어보는 것을 추천드립니다.혹시 어느 곳에서 나왔는지 궁금하신 분은 댓글로 남겨주시면 따로 알려드리겠습니다!! [백준 10942] 팰린드롬?: https://www.acmicpc.net/problem/10942 참고 내용 팰린드롬 : 뒤집어서 읽어도 똑같이 읽히는 형태를 말합니다.1231 2 2 11 3 3 11 2 3 2 1csl~3 line에 있는 모든 숫자들은 팰린드롬이라고 말할 수 있는 것이죠!! [팰린드롬 구현 코드]1234567..

2018. 4. 19. 11:19
알고리즘/백준 알고리즘

[백준 10825] 국영수

글에 개요 백준 알고리즘 10825번 "국영수" 문제입니다.이 문제는 국어,영어,수학 점수와 이름으로 정렬하는데 감소와 증가를 반복하므로 최종적으로 연습하기가 좋습니다.또한, String 비교도 들어가 있기 때문에 더더욱 괜찮은 예제가 되겠네요!!기본 정렬 문제지만 우아한형제들, 이베이, 라인플러스 등에서도 나왔던 유형이므로 꼭 익히시는 걸 추천드립니다.보통은 최소 3가지의 기준으로 정렬해야됩니다.예를 들어 String, Date 등등이 되겠네요!!!! 이 글을 읽으신다면 꼭 한 번씩 앞서 말씀드린 String과 Date의 정렬을 해보는 걸로~!!! [백준 10825] 나이순 정렬: https://www.acmicpc.net/problem/10825 참고할 글[백준 11650 좌표 정렬하기] : http..

2018. 4. 18. 21:51
알고리즘/백준 알고리즘

[백준 10814] 나이순 정렬

글에 개요 백준 알고리즘 10814번 "나이 순 정렬" 문제입니다.이 문제는 나이와 가입 순서를 기준으로 정렬합니다.기본 정렬 문제지만 우아한형제들, 이베이, 라인플러스 등에서도 나왔던 유형이므로 꼭 익히시는 걸 추천드립니다.보통은 최소 3가지의 기준으로 정렬해야됩니다.예를 들어 String, Date 등등이 되겠네요!!!! 이 글을 읽으신다면 꼭 한 번씩 앞서 말씀드린 String과 Date의 정렬을 해보는 걸로~!!! [백준 10814] 나이순 정렬: https://www.acmicpc.net/problem/10814 참고할 글[백준 11650 좌표 정렬하기] : http://brenden.tistory.com/24핵심 내용Comparable 을 사용해 오버라이딩 해주어 정렬 기준을 추가해 줍니다.해..

2018. 4. 18. 21:29
알고리즘/백준 알고리즘

[백준 11650] 좌표 정렬하기 (정렬 기본개념 포함)

글에 개요 백준 알고리즘 11650번 "좌표 정렬하기" 문제입니다.정렬에 대한 기본 유형이며, Comparable, Comparator을 이용한 두 가지 방법 모두를 익히시면 도움이 됩니다.Comparable과 Comparator는 상호 보완적인 관계를 가집니다. Arrays.sort(~)를 사용할 때, 다른 정렬 기법을 사용할 때 Comparator를 쓴다고 보시면 됩니다. [백준 11650] 좌표 정렬하기 : https://www.acmicpc.net/problem/11650 핵심 내용 12345int[] inputAry = new int[5];Arrays.sort(inputAry); ArrayList list = new ArrayList();Collections.sort(list);cs ▷ 2 li..

2018. 4. 18. 18:38
알고리즘/백준 알고리즘

[백준 11048] 이동하기 (DP, 최댓값,최솟값 구하는 문제로 확장)

글에 개요 백준 알고리즘 11048번 "이동하기" 문제입니다. DP를 활용하는 기본적인 문제입니다.해당 문제는 이동하면서 주울 수 있는 캔디의 최댓값을 구하는 문제이지만 캔디의 최솟값을 구하는 문제로도 확장해서 해결해 보겠습니다.두 가지 방법으로 해결하겠습니다. 하지만, 핵심은 같습니다!!!최댓값 구하는 방법은 [해결방법1번]으로 구하는게 좋습니다!!최솟값 구하는 방법은 [최솟값 해결방법2번]으로 구하는게 깔끔합니다!! [백준 11048] 이동하기 : https://www.acmicpc.net/problem/11048 핵심 내용시간 초과 이슈를 줄이기 위해 DP를 활용하자!!(1,0), (0,1), (1,1) 방향으로 이동할 수 있지만 점화식을 세울 때 생각해보면, 캔디 숫자는 음수가 될 수 없으므로 (..

2018. 4. 17. 16:39
  • «
  • 1
  • ···
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • »

공지사항

전체 카테고리

  • 분류 전체보기 (55) N
    • 패션 (2) N
    • 알고리즘 (42)
      • 알고리즘 개념 (8)
      • 백준 알고리즘 (34)
    • CS (11)
      • 개발지식 (4)
      • 네트워크 (2)
      • 데이터베이스 (3)
      • 운영체제 (2)
애드센스 광고 영역
  • 최근 글
  • 최근 댓글

최근 글

  • 전도연 일타스캔들 4회 반팔 긴팔 블라우스 셔츠 남행선 착용 패션
  • 전도연 일타스캔들 3회 옷 반팔 셔츠 블라우스 티셔츠 머리끈 남행선 착용⋯
  • 클라우드 관련 자료
  • [Mac] IntelliJ 단축키
  • [JAVA] 인터페이스와 추상클래스 공통점, 차이점
  • [JAVA] StringBuffer, StringBuilder, Stri⋯
  • [정보처리기사] 운영체제 정리 (2)
  • [정보처리기사] 운영체제 정리 (1)
  • [정보처리기사] 데이터베이스 정리 (3)
  • [정보처리기사] 데이터베이스 정리 (2)

최근댓글

  • superdevopersong 07.06 좋은 글 잘 읽었습니다. 공부하는데 참고좀 하겠습니다.
  • 브랜든 홍 2021 넵 출처만 남겨주시면 괜찮습니다~
  • kistone 2021 출처남기고 스크랩해가도될까요 ~?
  • whyWhale 2020 코드 매우 간결하고 핵심만 담겨있어 아주 좋았습니다! 잘보고 가요!
  • ㅇㅇ 2020 쿠팡이래요
  • 1111 2020 많이 배우고 갑니다~
  • 마법사 31 2020 감사합니다 도움 많이 받았어요
  • 브랜든 홍 2020 감사합니다~ 좋은 글 더 많이 올릴게요! 기대해주세요~
  • 알고리즘공부중 2020 감사합니다. 알고리즘 공부하는데 내용이 좋아서 유용하게 보고 있습니다
  • 브랜든 홍 2019 감사합니다~ 박진영님!!! 부족하지만 더 좋은 글 자주 쓸게요~

태그

  • #C언어
  • #링커
  • #백준 2606 바이러스
  • #삼성 기출
  • #백준 1717
  • #bfs
  • #AWS
  • #삼성
  • #나이순 정렬
  • #구현
  • #dfs
  • #DP
  • #리눅스
  • #재귀함수
  • #라인플러스
  • #최소 신장 트리
  • #다이나믹 프로그래밍
  • #백준 1717 집합의 표현
  • #최소 스패닝 트리
  • #유니온 파인드
  • #에라토스테네스의 체
  • #백준 1197
  • #크루스칼 알고리즘
  • #정보처리기사
  • #백준
  • #union-find
  • #완전탐색
  • #알고리즘
  • #우아한형제들
  • #백준 2606
MORE

전체 방문자

오늘 90
어제 103
전체 155,727

블로그 인기글

[알고리즘] 유니온 파인드 (Union-Find)
[알고리즘] 완전탐색
[백준 2563] 색종이
[백준 11729] 하노이 탑 이동 순서
[HTML] HTML5 과 HTML
[백준 6588] 골드바흐의 추측
[알고리즘] 크루스칼 알고리즘(Kruskal Algorithm)
[알고리즘] 빅오 표기법(Big-O Notation), 시간복잡도, 공간⋯
[백준 11650] 좌표 정렬하기 (정렬 기본개념 포함)
[백준 1717] 집합의 표현
Powered by Privatenote Copyright © 브랜든의 패션 블로그 All rights reserved. TistoryWhaleSkin3.4

티스토리툴바