[백준 2877번] 4와 7
·
알고리즘/구현
https://www.acmicpc.net/problem/2877 2025년 엠로 상반기 코테와 유사한 문제였다.규칙을 잘보면, 이진수처럼 표현이 가능해진다. 0 : 4, 4 : 7 idxidx에 해당하는 입력되는 숫자idx에 해당하는 이진수이진수 + 114110 2710113441110044710010157410111067711011174441111000844710001001947410011010 첫 번째 이진수 자리를 지워주면 각각 대응되서 숫자가 표현되는 것을 확인할 수 있다. package _250320;import java.util.*;import java.io.*;/** *packageName : _250320 * fileName : BOJ_G5_2877_4와7 * author..
[백준 2169번] 로봇 조종하기
·
알고리즘/다이나믹 프로그래밍
https://www.acmicpc.net/problem/2169 해당 문제는 2025년 상반기 엠로 코딩테스트 문제와 유사하였다.처음엔 별 생각 없이, bfs로 접근하였는데, 이후에 dp로 푸는 문제라는 것을 깨달았다. 그러나, 최댓값을 구하는 과정에서 풀이 방식이 생각나지 않았다. package _250320;import java.util.*;import java.io.*;/** *packageName : _250320 * fileName : BOJ_G2_2169_로봇조종하기 * author : moongi * date : 3/21/25 * description : */public class BOJ_G2_2169_로봇조종하기 { public st..
알고리즘 대비 코딩테스트용 주요 함수 모음[JAVA]
·
알고리즘/개념 정리
0. 해당 글을 쓰게 된 배경더보기기존에는 c++을 통해서 코테를 준비하였다.그러나, SSAFY를 시작하게 되면서 전공자의 경우는 Java로 모든 수업이 진행된다고 하였다.어차피 Spring framework도 사용하고, 요즘 백엔드 직무 관련해서 많은 기업들에서 Java, node.js, python등으로 많이 보는 경향이 있기에 이참에 코테 언어를 변경해서 공부해야겠다고 마음먹었다.따라서 코테용 주요 함수등을 정리해보면 나와 같은 상황에 있는 사람들에게 조금이나마 도움이 되지 않을까 싶어 글을 쓰게 되었다. 1. 필드의 구분클래스 변수(static variable)인스턴스 변수(instance variable)지역 변수(local variable)class Car { static int mod..
[백준 18808번] 스티커 붙이기 C++
·
알고리즘
난이도: 골드 3알고리즘 : 시뮬레이션 배열을 90도씩 회전하는 부분에 구현을 어떻게 해야할지 감이 잡히지 않아서 조금 해맸다. #include #include using namespace std;int n, m, k;int r, c;int pan[41][41] = { 0,};int sticker[11][11] = { 0,};void findSpace(int L);void patchSpace(int st_x, int st_y);void rotation(int L);void input(){ cin >> n >> m >> k; for (int i = 0; i > r >> c; memset(sticker, 0, sizeof(sticker) / sizeof(int)); ..
SSAFY 11기 합격 후기(전공자)
·
취준
0. 지원 자격 1. 지원 절차 2. 에세이 작성 SSAFY의 에세이 작성은 매 기수마다 공통질문인 것 같다. 글자수 제한(최대 600자)이 있기 때문에 집약적으로 작성하는 것이 필요하다. 얼마나 본인이 열심히 할 것인지에 대한 의지와 SW 관련 경험과 자신이 SW 개발자가 되기 위해서 어떤 것들을 준비했는지 설명해주면 좋을 것 같다. 에세이를 작성한 이후에는 사전 OT 날짜를 선택하고 해당 날짜에 맞춰서 응시 환경을 미리 준비해보면서 코딩테스트를 대비한다. 3. 코딩 테스트 이후에 코딩테스트 일정과 관련하여 문자가 오고 해당 날짜와 시간에 맞춰서 코딩테스트를 보면 된다. 이후 코딩 테스트 결과가 나왔다. 이후 코딩 테스트에 대한 결과가 나왔다. SSAFY의 코딩테스트 문제는 2문제로 난이도는 백준 기..