블로그

문제 풀면서 나 혼자 보려고 노션에 정리해둔거 가져온거라 정리가 깔끔하게 잘 되어있지는 않으니 참고 바람 문제 접근 어떤 문제 먼저 풀지 잘 정하기 (N 큰 거 버려) 시간복잡도 계산해보기 - 하지만 시뮬레이션 문제면 그냥 ㄱ 자료구조 생각해보기 - 스택, 큐, heap, 이중리스트, set, dict 빠른 코드 보다는 디버깅 가능한 방향으로 정하자 알고리즘 생각해보기 - 순열/조합/부분집합, bfs, dfs, 백트래킹, 다익스트라, MST, 유니온 파인드 다익스트라는 방문 여부가 아니고 거리 갱신 가능 여부로 조건 처리하기 갈 수 있는지 여부가 아니고 단순 거리라면 bfs/dfs가 아닌 순열/조합으로 풀 수 있음 제발제발 있는 그대로 읽고 그대로 구현하기 (TODO 리스트 만들기) 구현하기 쉽지만 실수..

이전 글에 이어서 쓰는 글입니다https://yj95228.tistory.com/36 삼성 SCSA SW 역량테스트 - 1차 탈락 및 2차 준비 후기 (2)이전 글에 이어서 쓰는 글입니다 https://yj95228.tistory.com/35 삼성 SCSA SW 역량테스트 1차 탈락 및 2차 준비 후기 (1) 삼성 SCSA 수료를 위해 교육 과정을 열심히 따라가는 것도 있지만 가장 큰 문턱은 소yj95228.tistory.com 사실 하고 싶은 말은 (1)과 (2)에서 많이 썼으나 가장 중요한 복습 또는 오답노트 정리하는 것이 주제 상 따로 적는게 맞을 것 같아서 따로 빼서 글을 작성하려고 한다 오답노트 정리하기문제를 풀다보니 내가 실수했던 것을 또다시 반복적으로 실수한다는 사실을 깨달았다문제를 워낙 많..

이전 글에 이어서 쓰는 글입니다https://yj95228.tistory.com/35 삼성 SCSA SW 역량테스트 (1) - 1차 탈락 및 2차 준비 후기 (1)삼성 SCSA 수료를 위해 교육 과정을 열심히 따라가는 것도 있지만 가장 큰 문턱은 소정의 시험을 통과해야한다는 것이다 삼성 SCSA 지원 이전, 그리고 특히 2차 시험 보기 이전에 관련 내용에 대해 검색을 열yj95228.tistory.com 삼성 SW 역량테스트 기출문제 다시 풀기2차 시험을 치르면서 돌이켜봤을때 가장 도움되었던걸 꼽으라면 (고르기 힘들지만) 삼성 SW 역량테스트 기출문제 다시 풀기 라고 생각한다백준 문제를 풀다가 SW 역량테스트 기출 문제를 풀면 느껴지는 점이 기출문제만큼 구현할 사항들이 많은 문제가 거의 없다는 것이다요즘..

삼성 SCSA 수료를 위해 교육 과정을 열심히 따라가는 것도 있지만 가장 큰 문턱은 소정의 시험을 통과해야한다는 것이다삼성전자 DX SCSA 지원 이전, 그리고 특히 2차 시험 보기 이전에 관련 내용에 대해 검색을 열심히 해봤었는데정보가 거의 찾아볼 수 없어서 꼭 기록으로 남겨야겠다고 생각했다당시 시험 문제 복기한 내용을 공유하는게 가장 좋겠지만...시험칠 때 동의 체크했던 보안 서약상 문제를 공유할 수 없어서 시험을 준비한 과정을 한번 공유해보려고 한다근데 사실 학습하는데 각자 맞는 스타일이 있을테니 공유보단 기록 목적이라고 하는게 더 맞을 것 같다어느 기수때부터인지 삼성 SW 역량테스트를 통과해야했고 기수마다 다르지만 이번에는 2회의 기회가 주어졌다첫번째 시험은 삼성전자/SDS 등의 계열사 신입 공채..

vscode를 쓰는데 항상 내 커서가 어딨는지 찾기 힘들어서 변경하는 방법을 찾아보고 적용했다 작업 환경이 바뀌면 매번 찾아보기 귀찮아서 기록해두고자 한다 ctrl + , 를 눌러서 UI로 Settings에 들어가서 cursor와 같이 키워드를 입력하여 직접 변경하는 방법도 있으나 나는 커서 굵기와 색깔, 라인 배경, 주석 색깔 등 여러가지를 바꿀 거라 settings.json에서 한번에 바꿔주려고 한다 ctrl + shift + P 를 눌러서 settings 를 입력하면 [Preference: Open Users Settings (JSON)]라고 있을 것이다 1. 커서 색깔 변경 + 굵기 변경 커서 색깔의 경우 "workbench.colorCustomizations" 속성 중 vscode 내에서는 "e..

https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=1&pageSize=20 - 포탑도 그렇고 딕셔너리 정렬 알아둬야겠다 - 1차 제출: (15:34) 1시간 걸림 / 시간 초과 - 2차 제출: (15:41) 정렬 안 하고 우선순위 높은 것만 추출하기 -> 튜플로 min/max 할 수 있다는 거 기억나서 요걸로 시도 - 3차 제출: (16:18) 코드트리에서 알고리즘을 봐버림... 우선순위 큐로 바꾸기 - 최대 최소 구해야 되면 heapq 쓰는거 그냥 외우자!!! - 딕셔너리는 우선순위 큐 못 쓰나..?? - 토끼 보낼 때는 점프 횟수 고려하고 S점 줄 때는 점프 횟수 고려 안한 걸..

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/submissions?page=1&pageSize=20 - 토끼 뛰는거 보니까 낚시왕 물고기 생각나서 포탑 부수러 왔음 (1:18) - 공격만 잘 하면 나머지는 ㄱㅊ을듯 - 1차 제출: 2:15 테스트케이스 오류 - 2차 제출: 2:18 포탑 정비할 때 턴마다 배열 복사 안했음 - 3차 제출: 2:33 M인데 N이라고 적음!!!!!!!! 무려 3군데나... (352ms, 36mb) + 만약 부서지지 않은 포탑이 1개가 된다면 그 즉시 중지됩니다. -> 제발 문제 잘 읽자 (문제가 길어서 다 안 읽는 습관 고칠 수 있을까) from collections i..

https://www.acmicpc.net/problem/17837 # 1차 제출: (소요 시간 2시간 조금 넘게, 다른 문제랑 왔다갔다 함) - 말을 쌓으면 밑에 말이 이동할때 위에 말도 같이 이동한다는 것을 13:30에 깨달음 - 종료조건 if문 indent가 잘못 되어있었음 (for문마다 확인해야함) - 파란색에서 반대방향으로 이동하는 경우가 흰색일 때와 빨간색일 때를 구분하지 않음 => 미리 주석이든 손이든 조건 분기 구현해두기 # 2차 제출: 소요 시간 3~4시간 정도? (116356kb, 204ms) - 코드 바꿔보면서 이전 코드로 다시 돌아왔을때 can_not_exit = True 날아간 것 같음 => 코드 바꿀때 메모장 새 창에 따로 저장하는 식으로 하는 데 시험 칠 때는 SWEA 제출 무..

https://www.acmicpc.net/problem/17140 # 1차 제출: (소요시간 한시간 정도?) 116168kb, 200ms - 행과 열의 길이가 고정되어 있지 않고 가변적이어서 어려울거라고 생각함 -> 문자열로 바꿔서 풀어야하나 등등 고민했었음 - 문제 고를 때 너무 빠르게 살펴보기도 했고 이번 문제 요구 조건이 최소 시간 구하는거길래 (1) 요즘 문제 풀때 하도 시간초과를 많이 겪어서 최소값을 구하는 거면 빡세겠다 (2) 최소면 백트래킹인가 -> 그렇다면 가지치기 자신 없으니 단순구현 문제를 먼저 풀러가야지 이런 의식의 흐름으로 생각했는데 체스 문제보다 이게 더 빨리 풀림.. -> 어렵다고 느껴져서 문제를 끝까지 안 읽어보기도 했고 너무 조급했던 것 같음 => 문제 푸는 것보다 문제 고..

1차 제출: (풀이시간 75분) 152ms, 31MB - 십자가 시계방향 돌리는거 실수가 있었음 https://www.codetree.ai/training-field/frequent-problems/problems/artistry/description?page=3&pageSize=20 import sys input = sys.stdin.readline def get_score(): # 그룹 정하기 groups = [[0]*(N+2) for _ in range(N+2)] # 그룹 좌표에 저장 group = 1 # 그룹명 large = [0] # 칸 num = [0] # 수 groups_rc = [[]] # 그룹 좌표 for r in range(1,N+1): for c in range(1,N+1): if g..