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

[백준 14499] 주사위 굴리기

글에 개요 백준 알고리즘 14499번 "주사위 굴리기" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14499] 주사위 굴리기 : https://www.acmicpc.net/problem/14499 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용문제이해에 집중하자!!!!!!주사위 모양에 주의 2 4 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.dice[] 배열 0으로 처..

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

[백준 14891] 톱니바퀴

글에 개요 백준 알고리즘 14891번 "톱니바퀴" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14891] 톱니바퀴 : https://www.acmicpc.net/problem/14891 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14마이구미님 블로그 : http://mygumi.tistory.com/306핵심 내용덱을 활용하면 문제 해결이 쉽습니다!!서로 맞닿는 톱니는 2번과 6번이다.인덱스 검사 확실히 하자!!!!!함수 매개변수 일반화 과정에서 왼쪽일경우 n-1인 것을 n으로 바꾸는 과정에서 계산을 잘못해서 시간이 오래 걸렸다..

2018. 4. 15. 08:40
알고리즘/백준 알고리즘

[백준 14889] 스타트와 링크

글에 개요 백준 알고리즘 14889번 "스타트와 링크" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14889] 스타트와 링크 : https://www.acmicpc.net/problem/14889 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용완전탐색을 활용한다.2개씩 묶음의 모든 합을 구하는 코드33 line에 i는 1부터 시작으로 해도 되지만, v + 1로 바꿔줘야 시간 초과가 발생하지 않는다.해결 방법check[] 배열을 통해 2개의 조로 나눈다.조 팀원들끼리 2명씩 묶어 스탯을 더한다.스탯의 차이의 최소를 갱신해..

2018. 4. 15. 01:51
알고리즘/백준 알고리즘

[백준 14888] 연산자 끼워넣기

글에 개요 백준 알고리즘 14888번 "연산자 끼워 넣기" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.급하게 푸느라 코드가 정리는 안되었기 때문에... 나중에 수정해서 올리겠습니다.[백준 14888] 연산자 끼워 넣기 : https://www.acmicpc.net/problem/14888 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용모든 순열을 활용하자!!해결 방법연산자의 종류가 담김 outputList에 모든 순열을 적용해준다.outputList에 담긴 연산자를 바탕으로 계산하여 최댓값, 최솟값을 구한다.해결한 코드 백준 ..

2018. 4. 14. 22:40
알고리즘/백준 알고리즘

[백준 14501] 퇴사

글에 개요 백준 알고리즘 14501번 "퇴사" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14501] 퇴사 : https://www.acmicpc.net/problem/14501 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용DFS를 활용하는 문제 기저 사례에 주의하자!입력값 n을 받았을 때, 마지막날이 상담기간이 1일 경우 성립되므로 27 line과 같은 조건이 성립된다.재귀호출을 활용한 완전탐색 문제이다.2차원 배열을 활용해 입력값을 저장한다.해결 방법매개변수에 price, sum을 넣어주는 것에 주의해서 재귀호출 ..

2018. 4. 14. 21:50
알고리즘/백준 알고리즘

[백준 14503] 로봇 청소기

글에 개요 백준 알고리즘 14503번 "로봇 청소기" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14503] 연구소 : https://www.acmicpc.net/problem/14503 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용해당 조건에 맞게 풀면 되는 문제 (BFS를 활용 가능)조건을 걸어주는 부분을 신경써야 된다.좌표를 신경써서 설정해 줘야 문제 풀 때 쉽습니다.해결 방법visited 배열에 로봇이 청소한 구역을 표시하기 위한 변수 설정을 한다.조건 1~ 4번 순서대로 작성한다.방향 관련 함수를 만들어 준다..

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

[백준 14502] 연구소

글에 개요 백준 알고리즘 14502번 "연구소" 문제입니다.삼성 SW 역량 테스트의 기출 문제입니다.[백준 14502] 연구소 : https://www.acmicpc.net/problem/14502 참고할 글[완전탐색] : http://brenden.tistory.com/10[DFS] : http://brenden.tistory.com/13[BFS] : http://brenden.tistory.com/14핵심 내용DFS + BFS를 활용한 문제시간이 오래걸렸던 부분은 바이러스를 찾을 때 새로운 배열에 map[][]을 옮기는 작업을 해야된다.map을 옮기는 작업을 안해줬을 때는(map[][]에 바이러스 퍼짐까지 표시했을 경우) 되돌려주는 작업을 추가해야된다!!map을 복사하는 과정에서 virusMap[][..

2018. 4. 14. 16:38
알고리즘/알고리즘 개념

[알고리즘] 깊이 우선 탐색 (depth-first search, DFS)

깊이 우선 탐색(depth-first search, DFS) ① 깊이 우선 탐색이란? ▷ 그래프의 모든 정점을 발견하는 가장 단순하고 고전적인 방법▷ 깊이 우선 탐색은 탐색의 각 과정에서 가능한 한 그래프 안으로 '깊이' 들어가려고 시도하며, 막힌 정점에 도달하지 않는 한 뒤로 돌아가지 않습니다.▷ 깊이 우선 탐색의 중요한 특성은 더 따라갈 간선이 없을 경우 이전으로 돌아간다는 점입니다.▶ 깊이 우선 탐색 구현할 경우 : 스택(Stack)의 성질 활용(방문하는 순서대로 정점을 스택에 쌓고, 방문이 끝나면 스택에서 pop하는 형태로 구현) ※ DFS : 스택(Stack), BFS : 큐(Queue) 를 사용합니다.▶ 알고리즘 해결할 경우 : '재귀 호출'을 이용해 해결 (재귀 호출한 함수가 종료하면 호출한..

2018. 4. 12. 13:47
  • «
  • 1
  • »

공지사항

전체 카테고리

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

최근 글

  • 혜미리예채파 최예나 미연 1회 2회 옷 스웨트 팬츠 티셔츠 바지 스웨트셔⋯
  • 수학 없는 수학여행 지코 옷 2회 가방 후드 티셔츠 2화 착용 패션
  • 판도라 조작된 낙원 3회 4회 옷 이지아 원피스 모자 자켓 드레스 티셔츠⋯
  • 수학 없는 수학여행 크러쉬 옷 1회 2회 잠옷 스웨터 셔츠 모자 캡 1화⋯
  • 성스러운 아이돌 고보결 옷 9회 10회 니트 스웨터 집업 가디건 자켓 팬⋯
  • 수학 없는 수학여행 이용진 옷 1회 2회 버킷 햇 모자 스웨터 패딩 점퍼⋯
  • tvn 텐트 밖은 유럽 스페인 권율 부츠 패커블 경량 패딩 자켓 워머 팬⋯
  • 동상이몽 2 왕지원 남편 박종석 옷 잠옷 가디건 착용 패션
  • 더 글로리 시즌2 13회 옷 임지연 귀걸이 가방 자켓 구두 박연진 13화⋯
  • 1박 2일 김종민 167회 옷 코트 모자 조끼 자켓 167화 착용 패션

최근댓글

  • 03.12 좋은 정보 정말 감사드립니다!!
  • copycaty 03.11 소중한 글 잘 보고 갑니다!! 감사합니다~
  • alpha-traveler 03.10 오늘도 잘 보고 갑니다!!
  • 브랜든 홍 03.10 감사합니다
  • copycaty 03.10 포스팅 잘 보고 갑니다 :)
  • alpha-traveler 03.05 포스팅 잘 보구 가요!! :)
  • alpha-traveler 03.03 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯
  • copycaty 03.03 포스팅 잘 보고 갑니다 :)
  • alpha-traveler 02.26 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯
  • alpha-traveler 02.26 감사합니다! 글은 덕분에 도움이 많이 됐습니다. 이런 블로그를 발견하게 ⋯

태그

  • #패션
  • #조끼
  • #셔츠
  • #귀걸이
  • #자켓
  • #알고리즘
  • #정경호
  • #대행사
  • #1화
  • #바지
  • #2회
  • #넷플릭스
  • #더글로리
  • #남행선
  • #성스러운아이돌
  • #1회
  • #옷
  • #dfs
  • #가방
  • #니트
  • #코트
  • #가디건
  • #일타스캔들
  • #완전탐색
  • #백준
  • #서진이네
  • #후드
  • #티셔츠
  • #2화
  • #팬츠
MORE

전체 방문자

오늘 134
어제 795
전체 185,447

블로그 인기글

신성한 이혼 조승우 옷 1회 2회 서류 가방 브리프케이스 셔츠 1화 2화⋯
모범택시2 이제훈 옷 선글라스 안경 김도기 착용 패션
더 글로리 시즌2 옷 송혜교 박성훈 셔츠 재킷 가방 문동은 전재준 착용 ⋯
더 글로리 시즌2 전재준 옷 셔츠 코트 자켓 박성훈 착용 패션
tvn 텐트 밖은 유럽 스페인 1회 권율 박명훈 가방 자켓 머플러 목도리⋯
넷플릭스 더 글로리 임지연 옷 2회 3회 샌들 신발 뮬 가방 로브 잠옷 ⋯
뭉뜬리턴즈 안정환 옷 2회 선글라스 조끼 2화 착용 패션
신성한 이혼 한혜진 옷 1회 블랙 트위드 자켓 셋업 스커트 치마 1화 이⋯
넷플릭스 더 글로리 송혜교 옷 1회 7회 코트 점퍼 자켓 문동은 1화 7⋯
tvn 텐트 밖은 유럽 스페인 2회 권율 조끼 패딩 점퍼 바지 팬츠 모이⋯
Powered by Privatenote Copyright © 브랜든의 패션 블로그 All rights reserved. TistoryWhaleSkin3.4

티스토리툴바