본문 바로가기
반응형

전체 글330

[싸피일기]SSAFY 19주차 끝 20주차 시작 최종 프로젝트를 진행하기 전인데 굉장히 부랴부랴 수업도 급하게 나가는 모습도 보이고, 그러다 보니 사실 수업에 굉장히 따라가기 힘든 한 주였다. 드디어 벌써 마지막 과목평가가 다가왔다. 사실 마지막이고, 범위가 굉장히 넓어서 공부를 하기 싫었다. 그래서 정확히 어떤 걸 공부하면 좋을까 생각하다가 너무 두리뭉실해져서 그냥 감으로 풀기로 결심했다. 근데 생각보다 굉장히 모르는 게 많았고, 서술형 주관식 4개 정돈 그냥 백지로 내버렸다. 그래서 사실 과락 예상하고 있었는데 놀랍게도 과락은 나지 않았다..🤔 분명 과락 나야 하는데 생각보다 객관식을 잘 찍었나 보다. 그리고 오랜만에 생긴 회식에 뒤늦게 봐서 참여해야지 하고 봤는데 이미 투표가 끝나있었다. 물론 늦게 본 내 잘못이지만, 투표기간이 생각보다 짧아서 .. 2023. 5. 16.
[백준 2212] 센서 (python) https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 센서 문제 센서를 수신할 수 있는 수신 가능 영역의 합을 최소화하기 위해 기지국을 설치 시, 그때의 합을 구하는 문제 그리디 개념을 이용하여 해결 할 수 있었다. 📌문제 접근 포인트 1. 먼저 임의의 위치로 섞여 있으므로, 순서대로 파악할 수 있게 정렬해 주자. 2. 문제의 조건에 의하면 K개의 기지국을 설치한다. 즉, 센서들을 K개로 영역을 나눈다는 의미이다. 입력 예제.. 2023. 5. 16.
[백준 1157] 단어 공부(Java) https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 단어 공부 문제 알파벳 단어가 주어지면 단어에서 가장 많이 사용된 알파벳을 찾는 문제 📌문제 접근 포인트 1. 먼저 알파벳의 대소문자를 구분하지 않으나 출력은 대문자를 원하니, 대문자의 형태로 단어를 받아주자. 2. 단어 S에 존재하는 알파벳만 따로 모아주자. 이 알파벳을 이용해서, 각 알파벳 별로 존재하는 단어의 등장 갯수를 세어주자. 3. 단어별 갯수를 모은 리스트에서 최대 값을 구해주고, 이 최대값과 같은 숫자가 존재하는지 .. 2023. 5. 14.
[백준 11724] 연결 요소의 개수(python) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 연결 요소의 개수 문제 방향 없는 그래프가 주어졌을 때 연결 요소의 개수를 구하는 문제 BFS와 DFS를 이용해서 해결할 수 있었다. 📌 문제 접근 포인트 1. 주어진 조건대로 방향 없는 그래프(양방향 그래프)를 구성해 주자. 2. 그래프를 탐색할 수 있도록 BFS나 DFS를 구성하자. 3. 연결 요소의 개수를 구하기 위해서는 방문 표.. 2023. 5. 10.
[싸피일기]SSAFY 18주차 끝 19주차 시작 최종 프로젝트를 진행하기 전 Vue를 다루는 프론트 주간에 들어서면서 유독 한주 내내 두통을 달고 살기도 하고 피곤함이 심해져서 드러눕느라 계획했던 것을 대부분 못했다. 그런 와중에 처음 듣는 Vue 내용이 머리에 안 들어와서 이해하기도 힘들었는데, 3일의 주말이 있으면서 아파서 공부도 제대로 못했다 보니 시험에 대한 걱정이 많았다. 그래서 시험을 보면서도 생각보다 많이 찍고 감으로 푼 게 많아서 과락이 나오겠구나 생각했는데, 과락이 아니라고 말해주셨다. 그래서 60점대 간당간당하게 통과했나 보다 생각하고 물어봤더니 80점이라고 알려주셔서 그럴 리가 없는데 싶지만 점수 높아서 살짝 기분이 좋았다. 싸피에서 준 GS 5천 원 2개 중 1개를 써서 과자랑 음료수를 사서 다른 분이랑 나눠 먹었다. 주간 내내 .. 2023. 5. 10.
[백준 12931] 두 배 더하기 (python) https://www.acmicpc.net/problem/12931 12931번: 두 배 더하기 모든 값이 0으로 채워져 있는 길이가 N인 배열 A가 있다. 영선이는 다음과 같은 두 연산을 수행할 수 있다. 배열에 있는 값 하나를 1 증가시킨다. 배열에 있는 모든 값을 두 배 시킨다. 배열 B가 주 www.acmicpc.net 두 배 더하기 문제 0으로 이루어진 크기 N의 배열 A를 주어진 조건에 맞는 연산을 진행했을 때, B와 같게 만들려면 최소 몇 번 연산을 구하는 문제. 그리디로 접근해서 해결할 수 있었다. 📌문제 접근 포인트 1. 주어진 연산은 배열의 값 1개를 1 증가 & 전체를 2배 하기의 연산의 과정으로 이루어져 있다. 0으로 이루어진 A배열을 B배열로 만드는 것보단 B배열을 0으로 이루어진.. 2023. 5. 9.
반응형

티스토리툴바