반응형 분류 전체보기56 10기 실습코치가 해주는 SSAFY 이야기 - SSAFY 9기 합격 수기(2) : 코딩테스트 / 준비, 난이도, 당일 환경 등 + 맥북 사용 가능 여부 / 12기 준비 벌써 SSAFY 시작한지 두달이 넘었다.참... 참 묘하다. 두달이 되게 빨리 지나간 것 같으면서도 두달이 엄청 긴거같고...나름 열심히 살아서 잘했다고 스스로에게 칭찬을 하고 싶으면서 동시에 나아진게 없다는 자괴감도 들고여러모로 힘든 날이다.싸피 합격만 시켜달라고 잘할 수 있다고 기도했던게 엇그제 같은데... 다시 초심을 찾아야겠다.잡설은 여기까지하고오늘은 코딩테스트에 말해보려고 한다.0. 코딩테스트 대상코딩테스트는 8기부터 진행된 것으로 알고있다.또한 그 대상은 전공자들이다.여기서 전공자들의 기준에 유의해야한다.전공자를 판별하는 기준이 학점으로 알고있다. 컴퓨터 공학과의 과목을 몇 점 이수하였는가로 나뉜다.따라서 본인이 복수전공이면 거의 전공자로 지원이 가능하고, 부전공이여도 경우에 따라 가능하다.따.. 2023. 3. 8. SWEA_2115_벌꿀채취_모의역량 이 문제를 처음 보았을 때는 주어진 벌통의 크기인 배열에서 서로 겹치지 않게 가로로 연속된 M칸을 뽑아서 비교하는 것을 생각했었다.하지만 결국 우리는 꿀의 양과 값까지 고려해야한다.따라서 뽑기 전에 꿀의 값을 최대로 할 수 있는 것들을 남겨놓으려고 한다.예시를 들며 설명해보겠다.1. 꿀의 양에 대한 정보가 담긴 배열을 바탕으로 최대 수익 정보가 담긴 배열을 만들어준다.6197985834538267위와 같은 배열이 주어졌다고 가정해보자.N은 4이고 M은 2이고, C는 10이다.M이 2이기에 1행을 보았을때 [(0,0),(0,1)] | [(0,1),(0,2)] | [(0,2),(0,3)] 가 선택될 수 있다.[(0,0),(0,1)] 을 보면61위와 같은 값이 저장되어 있다. 이때 최대 수익을 구하면 6*6.. 2023. 2. 23. [백준]BOJ_2178_미로 탐색_S1 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.www.acmicpc.net위 문제는 전형적인 BFS 알고리즘, 넓이 우선 탐색 알고리즘을 이용한 문제이다.최단거리, 최적경로와 같은 촤단, 최적이라는 단어가 쓰이면 BFS 알고리즘을 사용한다고 생각하자.BFS 알고리즘은 넓이 우선 탐색으로 노드로 트리를 구성한다고 했을때 트리의 높이, 트리의 레벨이 경로의 길이가 된다.넖이 우선 탐색은 트리로 그려지고 트리로 그린 것을 큐로 넣었다가 빼면서 간선을 이어갈 수 있다.넓이 우선 탐색에서 큐를 그리면서 이해할 수도.. 2023. 2. 20. [백준]BOJ_2563_색종이_S5 https://www.acmicpc.net/problem/2563 2563번: 색종이가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록www.acmicpc.net1. 접근한 도화지에 색종이를 여러장 놓고 색종이가 붙은 검은 영역의 넓이를 구하는 문제이다.넓이를 구하는 것이라고 해서 수학적으로 접근하여 겹치는 넓이부터해서 구하려고 하면 매우 복잡해진다.도형의 넓이를 구할때 가로와 세로를 곱해서 구할 수도 있지만, 1cm x 1cm의 칸으로 나눠서 하나씩 셀 수도 있다.이 문제도 위와같이 접근한다.도화지에 100 x 100으로 모눈이 그려져 있고, 색종이를 붙인 다음.. 2023. 2. 15. [SWEA][D4] - Ladder1(1210번) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com이 문제는 처음에는 금방 풀 수 있을 줄 알았다.분명 내가 생각한 로직이 맞다고 생각했는데, 이상하게 해결이 되지 않았고, 어렵다고 생각했다.막상 해결하고 난 지금 다시 문제를 보니 굉장히 사소한 부분에서 걸렸었다.먼저 나는 이 문제를 지난시간 풀이했던, 백준의 안전영역 문제와 단지번호 붙이기와 같은 DFS 탐색 알고리즘으로 해결하려고 했다.그리고 내가 원하는 목적지로 갈 수 있는 출발지를 찾는 문제이.. 2023. 2. 9. 백준 색종이 이 문제는 간단한 아이디어만 떠올리면 해결이 가능한 문제이다.수학문제처럼 좌표평면에서 면적을 계산하려하지말고좌표평면 전체를 도화지라고 생각하고 칸으로 나눠놓고 하나씩 채워나간다고 생각하면 된다.나는 방문탐색이라고 생각했다.처음 문제가 주어질때 사각형의 왼쪽 아래의 좌표와 사각형의 폭과 높이를 알려주었으니,모눈종이에서 해당하는 만큼을 칠한다고 생각했고,그 모눈종이의 각 칸을 이차원 배열로 생각했다.즉 이런 표가 있다고 생각하고0 0 10 10이라는 값을 입력받았으면(0,0)에서 폭이 10이고 높이가 10인 사각형이다.이때 (0,0)을 왼쪽 끝의 점이아니라 칸이라고 생각하면 조건에 맞는 칸을 색칠하면 된다.따라서 예제와 같이 입력된 경우를 살펴보면먼저 도화지에 가로 1000칸 세로 100칸짜리 표를 그려 주.. 2023. 2. 7. [오류] M1 맥 사용법 : MySQL Workbench 오류(feat. homebrew) 23년 4월 25일 추가위와 같은 오류를 보시는 분들은 mySql 자체가 꺼져있는지 확인해보시기 바란다.MySqlWorkbench말고 MySql을 설치할때 관련된 설정이 있는 것으로 안다.MySql관련 프로그램 실행시 자동으로 MySql을 켜주는 설정이다.만일 이 설정을 하지 않아서 컴퓨터 재부팅 또는 터미널 종료 등을 통해 MySql이 OFF되어 있는 상태에서워크 벤치에서 사용자 선택을 하면 위와 같은 오류가 발생한다.반드시 MySql이 켜져 있는지 확인해보자.-----------------23년 4월 10일 추가 ---------------------------설치하시는 분들 공홈에서 설치하실때 한 버전 전을 추천한다.최신 버전은 그리드를 눌러서 테이블을 보려고하면 중지가 되는 이슈가 있다.-----.. 2023. 2. 2. [BAEKJOON][실버1] - 단지번호 붙이기(2667번) https://www.acmicpc.net/problem/2667과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/2667" data-og-url="https://www.acmicpc.net/problem/2667" data-og-image="https://blog.kakaocdn.net/dna/OWKqU/hyRpKcgstq/AAAAAAAAAAAAAAAAAAAAAJsvIm-7rMpFsg56ZmXy8tXg7tpLxtGEr2n9d_zXzb-A/img.png?credential=yqXZFxpELC7KVnFOS48ylbz2pIh7yKj8&expires=1767193199&allow_ip=&allow_referer=&signature=MtCMhecraDZ%2B8yN%2BNRPcvR9GtY0%3D 2023. 1. 26. [BAEKJOON][실버1] - 안전영역(2468번) https://www.acmicpc.net/problem/2468 2468번: 안전 영역재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는www.acmicpc.net 위는 전체 소스코드이다.본 문제를 해결하면서 처음으로 사방탐색과 DFS에 대해 이해하게 되었다.내가 나름대로 이해한 방식을 남겨놓으려고한다.사실 DFS를 검색하면 이진트리, 노드 등의 이야기가 나오는데, 그런 이야기를 이해해도 그걸 문제에 어떻게 적용해야할지 몰랐다.그러다가 이 문제를 풀면서 하나씩 이해하게 되었다.먼저 문제 설명을 간단히 하자면, 일정 수위 이하의 땅은 침수되고 그 수위 초과만 안전한데, .. 2023. 1. 24. 이전 1 2 3 4 5 6 7 다음 반응형
