자주 틀리는 요인

삼성 A형 기출 문제

16637 괄호 추가하기.A4

• 문제좀 읽자 "연산자 우선순위는 모두 동일하기 때문에..."

• 후위연산을 배웠으니 다른 괄호 추가 문제도 풀어보자

• 괄호추가2

• 괄호추가3

17070 파이프 옮기기1.A5

17281야구.A4

• 순열을 만들때 최대한 간단한 형태로 만들자 <<<<<<< HEAD
• 느리면 pypy로

17472다리만들기2.A1

17406배열돌리기4.A4

17471게리멘더링.A4

17135캐슬 디펜스.A3

17136색종이 붙이기.A2

• WA! BFS

[]

---

SW test 기출

14891톱니바퀴A5

• 리스트로 회전큐 구현

• deque로 고쳐보자

15683감시A5

※0은 testcase에 꼭 나온다!※

15686치킨 배달A5

• itertool 로 combination을 뽑아서 살릴 치킨집 만들어서 거리 계산

17144미세먼지 안녕!A4

• 2차원 배열

• 상하좌우를 감싸줘서 outrange error차단 및 공기청정기 쪽 확산 방지

17822원판돌리기A3

• 리스트로 구현 ->deque 로 다시 풀어보자

23289온풍기 안녕! P5

• 온풍기 바람이 나오는 방향은 무조건 있으므로 앞에 한칸 만들고 queue에 넣음

• queue에서 갈 수 있는 방향으로 갈수있는지 보고 갈수있으면 queue에 넣고 visited처리

14890경사로 A3

• 배열 크기를 늘려 기울기를 나타내는칸을 만들었다

14503로봇청소기 A5

• 문제를 잘읽자!

14502연구소 A4

• 2차원 list가 변화 없을때까지 바이러스 옆에 빈칸이 있으면 퍼지도록 했음

• bfs를 배웠으니 수정해보자

14500테트로미노 A4

• brute_force

• 4칸짜리 테트로미노 = 테트리스

• 테트리스 모양을 만드는 코드를 고민해보자

• [# 백준 문제와 해설: 14500. 테트로미노 (feat. 아름다운 코드를 찾아서)](백준 문제와 해설: 14500. 테트로미노 (feat. 아름다운 코드를 찾아서) - YouTube)

3190뱀 A4

• 큐

• 방향을바꾸면 ++, -- 하고 범위내에 있도록 조정

12100 2048(easy) A2

• 상하좌우 4비트 5칸짜리 리스트

  • 백트래킹을 고민해보자

15684사다리 조작A3

• 사다리 줄 하나씩 체크해야 시간초과 안뜸
• 모든 사다리 확인시 시간 초과

14499주사위 굴리기

• 교차점이 있는 회전큐 2개 동서, 남북 방향 회전용

13458시험감독

• 필수인 인원 먼저 계산하고 다시 계산ㄱㄱ

[]

[]

---

그외

9663NqueenA4

• 순열조합사용

• 대각선관계가 없으면 재귀