본문 바로가기

분류 전체보기

(351)
[너 SSAFY에 납치되거야] #2. 니 내 누군지 아니? - 부울경 3반 반장, CA 인터뷰 안녕하세요 안녕하세요 안녕하세요 안녕하세요 안녕하세요 ! ! ! ! ! 싸피셜 9기 기자단 이승민 기자입니다 >
[너 SSAFY에 납치된거야] #1. 싸피생활은 그리디하게 ! - 트랙변경자 인터뷰 안녕하세요 !! 여러분 SSAFYcial 9기 기자단에 합격한 이승민 기자입니다 ! >< 😎 SSAFYcial 기자단으로서 어떤 기사를 쓰면 좋을까 고민을 하다가 ... 마침 우수한 성적으로 트랙을 변경한 교육생분들이 눈에 들어오더라구요 !! 그래서 비전공 반에서 전공 반으로 트랙을 변경한 두 교육생을 인터뷰해보았습니다 ㅎㅎㅎ 첫 기사이니만큼 제가 좋아하는 영화를 컨셉으로 잡았는데, 스스로 만족이 되지 않더라고요.. 그래도! 인터뷰에 흔쾌히 참여해주신 두 교육생분의 이야기를 들어보면 꺼져가는 코딩 열정을 다시 불태울 수 있다고 생각합니다 !! 저 또한 두 교육생분과 이야기해보면서 매우 많은 것을 배우고, 지치고 힘든 몸을 다시 일으켜 세울 수 있었습니다. 그럼, 한번 보러 가볼까요? 1. 간단한 자기소개..
[BOJ] 17406. 배열돌리기4 Python, Java https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 1. 해결방법 생각보다 힘들었던 문제이다. 배열을 돌려야 하는데 이 과정이 꽤나 머리를 지끈거리게 만든 것 같다. 여기서 사용했던 핵심 포인트는 조합을 사용해서 회전 연산의 순서를 결정하고, 그 것을 바탕으로 해당 위치에 대한 배열을 돌려야 한다. 1. 먼저 조합을 구해야 한다. ---> 주어진 예시는 (3, 4, 2), (4, 2, 1)일 때, 첫 번째 회전 방법은..
[자료구조] 그래프(Graph) 와 트리(Tree) 위 그림을 보면 트리는 그래프에 종속되어 있는 것을 알 수 있다. 즉, 그래프는 트리의 기능을 구사할 수 있다는 말이 된다. 1. 그래프 (Graph) 그래프란 무엇일까? 노드(하나의 점)와 간선으로 이루어진 자료구조이다. 위 말을 쉽게 풀어보면, 노드와 노드 간을 연결하는 간선으로 구성된 자료구조라는 말로 볼 수 있다. 이러한 그래프에는 어떤 특징이 있을까? 그래프는 순환 또는 비순환 구조를 가질 수 있다. 방향을 가질 수도 있고 가지지 않을 수도 있다. 부모와 자식 관계가 없고 모든 노드가 평등하다. 무방향과 양방향이 가능하다. 2. 트리 (Tree) 트리란 무엇일까? 트리는 그래프 중 하나로 그래프 구조의 특징처럼 노드와 간선으로 이루어진 자료구조이다. 하지만 트리는, 두 개의 노드 사이에 반드시 ..
[BOJ] 17141. 연구소2 Python https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 1. 해결방법 어우 완전탐색 문제이다. 완전탐색을 하드코딩으로 푸니까 중간에 로직이 꼬여서 고생을 좀 했다. 이 문제도 연구소1처럼 시간초과를 생각하면서 코드를 짜야한다. 본인은 바이러스가 놓일 수 있는 위치를 미리 리스트에 담아두어서 백트래킹으로 놓일 수 있는 경우의 수를 모두 탐색하였다. (Combinations을 사용해도 됨) 1. 미리 바이러스가 놓일 위치를 리스트에 담는다. 2. dfs (백트래킹..
[BOJ] 14502. 연구소 Python https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 1. 해결방법 그래프 완전 탐색문제이다. 1. 먼저 벽을 3개 쳐야하므로, 백트래킹을 이용하여 빈 공간(0)에 벽을 3개 친다. 2. 벽을 쳤으면, BFS를 통해서 바이러스 부분이 퍼져나가는 로직을 구현한다. 3. BFS를 다 돌았아면, 연구소의 넓이를 구한다. 새롭게 배운 부분은, 기존에 사용하던 백트래킹 로직에서 for문을 많이 사용하게 되어서 시간초과가 나온다. 해결방법은 '//'와 '%'의 연산을 이용..
[BOJ] 2943. 탑 Python, Java https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 1. 해결방법 탐색으로 모든 경우를 확인하면 시간초과가 난다. stack으로 해결한다는 생각이 쉽게 떠오르는 것도 아니고 탐색이 안됐을 땐, 꽤나 멘탈이 나갔다. 다른 분의 코드를 보고 이해를 했다. 이 문제는 오른쪽에서 읽으면 결국 탐색이 되어버리기 때문에 왼쪽에서 읽는 방법을 생각해야 한다. 이것이 stack으로 생각하기 위한 지름길 아이디어이다. 1. for문으로 tops를 돌면서 하나하나..
[SWEA] 암호문1 Java https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해결방법 ArrayList를 이용한 간단한 문제이다. 다만 아직 자바에 익숙하지 않아서, 입력문 부분에서 애를 먹었지만 입력을 받기만 한다면 쉽게 해결된다. ArrayList의 add()메서드를 이용하면 insert 즉, 해당 인덱스 위치에 값을 집어넣을 수 있다. 이를 이용하면 해결이 가능하다. 2. 정답코드 import java.io.BufferedReader; import java.io..