✨STUDY ALGORITHMS✨

Algorithms 표준코드 및 이론정리

GOAL! PRO

파일명: 문제번호_문제제목_알고리즘.py 문제번호.txt

git commit -m: 문제번호_알고리즘

---

Directory:

• 🎓 [SWexpertacademy] (삼성소프트웨어아카데미 문제)

  • temp
  • D2
  • D3
  • D4
  • D5
  • D6
  • Courses(related to the learning categories)
  • 제출

• [Baekjoon] (백준 문제)

  • 백준

• [Jungol] (정올 문제)

  • 정올

• Pre_Exam (기업별 기출 문제)

  • Samsung 문제등급_제목_알고리즘
  • 카카오
  • Line&Naver

---

공부순서

1. 2-30분 문제 분석
2. 알고리즘 구상 불가시 코드 분석 및 이해
3. 스스로 재코딩
4. 풀었던 문제 다시 풀기

---

[프로그래머스]

• 코딩테스트연습

[삼성소프트웨어아카데미]

• 삼성 기출
• Difficulty 1-Attack
• Lectures

[백준]

• 삼성 기출
• 카카오 기출

---

[초보몽키]

단순구조 : 프로그래밍에서 사용되는 기본 데이터 타입

선형구조 : 저장되는 자료의 전후관계가 1:1 (리스트, 스택, 큐 등)

비선형구조 : 데이터 항목 사이의 관계가 1:n 또는 n:m (트리, 그래프 등)

파일구조 : 서로 관련된 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조

[자세한내용]

알고리즘 공부방법 박트리

이산수학 칸아카데미

알고리즘 칸아카데미

---

DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052, 2751, 11650, 11651, 10814, 10825, 10989, 11652, 11004, 10828, 9012, 10799, 10845, 10866, 10808, 10809, 10820, 2743, 11655, 10824, 11656, 1406, 1158, 1168, 10430, 2609, 1934, 1850, 9613, 11005, 2745, 1373, 1212, 2089, 11576, 1978, 1929, 6588, 11653, 10872, 1676, 2004

그래프 - 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967

다익스트라 - 1753, 1916

플로이드워셜 - 1238

분할정복 - 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261

그리디 - 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744

완전탐색 - 1476, 1107, 1451, 9095, 10819, 10971, 1697, 1963, 9019, 1525, 2251, 2186, 3108, 5014, 1759, 2580, 1987, 6603, 1182, 2003, 1806, 1644, 1261, 1208, 7453, 2632, 2143

시뮬레이션

• 나무 재테크
• 2×2×2 큐브
• 큐빙
• 봄버맨
• 주사위 굴리기
• ✔️톱니바퀴
• ✔️톱니바퀴 (2)
• ✔️로봇 청소기
• ✔️ 경사로
• 뱀
• 드래곤 커브
• 미네랄
• iSharp
• LCD Test
• ✔️ 아기상어

브루트 포스

• ✔️ 파이프 옮기기 1
• Maaaaaaaaaze
• 인싸들의 가위바위보
• 계란으로 계란치기
• Baaaaaaaaaduk2 (Easy)
• 괄호 추가하기
• 괄호 추가하기 2
• 로마 숫자 만들기
• 문자열 추측
• 두 스티커
• 캠프 준비
• 숫자 재배치
• 매직 스퀘어로 변경하기
• A → B
• 텔레포트
• 블록 놀이
• 차량 번호판 1
• 십자가 2개 놓기
• 등차수열 변환
• ✔️캐슬 디펜스
• ✔️ 색종이 붙이기
• ✔️ 테트로미노
• 링크와 스타트
• ✔️ 연구소1
• ✔️ 연구소2
• ✔️ 연구소3
• ✔️ 감시
• 사다리 조작
• ✔️ 치킨 배달
• 숫자판 점프
• 테트리스
• 삼각형의 값
• 자와 각도기
• 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
• 부분수열의 합
• 두 동전
• 에너지 모으기

BFS

• 뱀과 사다리 게임
• 데스 나이트
• ✔️인구 이동
• 아기 상어
• 숨바꼭질 5
• 확장 게임
• 벽 부수고 이동하기 4
• 모양 만들기
• ✔️서울 지하철 2호선
• 체스판 여행 1
• 움직이는 미로 탈출
• ✔️직사각형 탈출
• 구슬 탈출 4
• 과외맨
• 양
• 스타트링크
• 돌 그룹
• 벽 부수고 이동하기 2
• 말이 되고픈 원숭이
• 적록색약
• ✔️성곽
• 백조의 호수
• 새로운 하노이 탑
• 4 연산
• 거울 설치
• 견우와 직녀

다이나믹 프로그래밍

• ✔️ 퇴사
• ✔️ 퇴사 2
• 알약
• ABC
• 출근 기록
• 뮤탈리스크
• Acka
• 플레이리스트
• N-Rook II
• 사다리 게임

기타

• 배열 돌리기 1
• 배열 돌리기 3
• ✔️배열 돌리기 4​
• 양념 반 후라이드 반
• 나3곱2
• 십자가 찾기
• 겉넓이 구하기
• 늑대와 양
• 배열 복원하기
• Two Dots
• BFS 스페셜 저지
• DFS 스페셜 저지
• 체스판 위의 공
• 미로 탈출하기
• 배열 B의 값
• 레벨 햄버거
• 파이프 옮기기 2
• NxM 보드 완주하기
• 수족관 1
• 스도미노쿠
• 욕심쟁이 판다
• 사탕 게임
• 로봇 조종하기
• 가장 큰 정사각형
• 시험 감독
• AB
• 곱셈
• 이항 계수 2
• 구간 합 구하기 4
• 나머지 합
• 책 페이지
• 무한 문자열
• A와 B

---

1008-1020 STUDY! GRIT! D-12

평균1시간30분씩 걸리는 문제들입니다! 하루 3개 이상 푸는거 목표! 삼성 기출/유명한 문제로 골랐습니다.

⭐ : 삼성 A형 기출 문제

✔️ : 풀었던 문제

🌸 : 좋아 보이는 문제

Queue

• 10845: 큐 ✔️
• 2164: 카드2
• 1966: 프린터 큐 🌸✔️
• 3078: 좋은 친구
• 10866: 덱
• 5430: AC

Stack

• 10828: 스택
• 1725: 히스토그램 🌸
• 2304: 창고 다각형
• 2841: 외계인의 기타 연주
• 3986: 좋은 단어
• 5076: Web Pages
• 16637: 괄호 추가하기 ⭐
• 17070: 파이프 옮기기1 ⭐✔️

Graph

• 1991: 트리 순회 🌸✔️

• 11725: 트리의 부모 찾기 🌸✔️

• 1167: 트리의 지름 🌸✔️

• 1967: 트리의 지름 🌸✔️

DFS & BFS

• 17136: 색종이 붙이기 ⭐✔️
• 3019: 테트리스 🌸
• 2234: 성곽 🌸
• 12906: 새로운 하노이 탑
• 14395: 4연산
• 2151: 거울 설치 🌸
• 16932: 모양 만들기 🌸
• 16947: 서울 지하철 2호선 🌸 ✔️
• 16959: 체스판 여행1 🌸
• 16928: 뱀과 사다리 게임
• 16948: 데스 나이트
• 16234: 인구이동 ✔️
• 16236: 아기 상어 뚜루루뚜루 🌸
• 16920: 확장 게임
• 16954: 움직이는 미로 탈출
• 16973: 직사각형 탈출 ✔️
• 1600: 말이 되고픈 원숭이 🌸
• 3197: 백조의 호수
• 16137: 견우와 직녀
• 2644: 촌수계산
• 2178: 미로 탐색
• 6593: 상범 빌딩
• 5427: 불
• 3055: 탈출
• 2206: 벽 부수고 이동하기 ✔️
• 7576: 토마토 🌸✔️
• 7562: 나이트의 이동
• 5014: 스타트링크
• 1697: 숨바꼭질 🌸
• 16397: 탈출
• 9019: DSLR
• 1525: 퍼즐
• 1039: 교환
• 11724: 연결 요소의 개수 ✔️
• 1012: 유기농 배추 🌸
• 1743: 음식물 피하기
• 2667: 단지 번호 붙이기 ✔️
• 2583: 영역 구하기
• 10026: 적록색약
• 11403: 경로 찾기 🌸
• 2468: 안전 영역 ✔️
• 10052: DOM
• 9466: 텀 프로젝트 🌸
• 10265: MT

Simulation

• 14891: 톱니바퀴 ⭐✔️
• 15662: 톱니바퀴2 ⭐✔️
• 16918: 봄버맨
• 4210: 로봇 청소기 ⭐
• 14890: 경사로 ⭐
• 3190: 뱀 ⭐
• 15863: 드래곤 커브 ⭐
• 2933: 미네랄
• 2290: LCD Test
• 17135: 캐슬 디펜스 ⭐✔️

삼성 A형 기출 문제

• 17471: 게리맨더링 ⭐✔️
• 17406: 배열 돌리기4 ⭐✔️
• 17281: ⚾ ⭐
• 13460: 구슬 탈출2 ⭐
• 13458: 시험 감독 ⭐
• 14499: 주사위 굴리기 ⭐
• 14500: 테트로미노 ⭐
• 14501: 퇴사 ⭐✔️
• 14502: 연구소 ⭐✔️
• 14888: 연산자 끼워넣기 ⭐
• 14889: 스타트와 링크 ⭐✔️
• 15683: 감시 ⭐✔️
• 15684: 사다리 조작 ⭐
• 15686: 치킨 배달 ⭐✔️
• 17144: 미세먼지 안녕! ⭐
• 17143: 낚시왕 ⭐✔️
• 17140: 이차원 배열과 연산 ⭐
• 17142: 연구소3 ⭐✔️
• 17472: 다리 만들기2 ⭐✔️