전체 글

안녕하세요! delay100입니다. 토요일에도 역시 문제를 출제해주셔서 문제를 풀어보았습니다. 미들러 문제. 숫자 문자열과 영단어 (https://school.programmers.co.kr/learn/courses/30/lessons/81301) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 먼저 String s 에서 현재 문자가 알파벳인지, 숫자인지를 파악해야합니다. 그런데 첫 글자만 비교하기엔 two, three와 four, five를 봤을 때 중복이 발생합니다. 따라서 두 글자씩 끊으면 tw, th / fo, fi가 되어 중복이 발생하지 않게 됩니..

안녕하세요! delay100입니다. 오늘은 어제 못 풀었던 2번째 미들러 문제, 오늘 출제된 문제를 풀어보겠습니다. 목요일 2번 문제는 아래와 같았습니다. 2번. https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드에 대한 설명은 주석으로 달아두었습니다. class Solution { public int[] solution(String[] wallpaper) { int wallpaperLength = wallpaper.length; // a,..

안녕하세요! delay100입니다. 1주차 수요일 TIL이 없는 이유는.. 풀던 백준 문제를 해결을 못해서 .. 올리지 않고 그냥 있다가 시간이 훅 지나가버렸습니다.. 해당 문제를 해결하게 되면 블로그에 정리해서 올릴 예정입니다..! 아무튼 오늘은 수요일에 제시된 문제와, 목요일(정기세션)에 제시된 문제를 둘 다 다뤄보려 합니다. 수요일(3일차)에 주어진 미들러의 문제는 아래와 같습니다. 여태껏 미들러 문제들 중 난이도가 크게 어렵지 않은 문제였습니다! https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는..

안녕하세요! delay100입니다. 잠을 자고 일어나니,, 오늘의 코딩 문제도 출제해주셨더라구요! (월, 목에만 문제를 주시는 줄 알았는데 아니어서 넘 좋았습니다..ㅎㅎ) 2일차에 주어진 미들러의 문제는 아래와 같습니다. https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 시간초과 사실 이 코드를 작성할 때, 시간초과(2중 for문으로 구현)가 날 것 같았습니다. 구현 방법은 2중 for문을 이용해 현재 호명된 사람의 트랙에서의 현 위치를 ..

안녕하세요! delay100입니다. 개발자 취준을 혼자 하는 건 너무 힘든 일 같아요 ,,,, (취준 2개월째) 따라서 여러 오픈 채팅에 들어가있어서 정보를 받아보곤 하는데, 좋은 정보가 있어서 바로 오늘부터 99club 스터디에 참가하게 되었습니다! (신청 링크 아래에 있어요!) 특히 요 근래 백준을 혼자서 푸는데 동기부여가 쉽지 않아서,, 다 같이 하면 좋겠다 싶어 주저 않고 신청했어요! (심지어 무료라서 정말 좋습니다) 2024.03.25부터 99club의 첫 스터디가 진행되었습니다! Gather에 모여 모각코(모여서 각자 코딩)를 하는 방식이고, 카카오톡 오픈 채팅도 있어서 소통이 빠르게 진행되었습니다. 구글 폼으로 신청할 수 있는데, 저는 언어 - JAVA, 난이도 - 미들러(실버, 프로그래머스..

1. 문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 2. 접근 및 해결 2-1) 접근 1. 백트래킹으로 해결 2. 중복 없이 M개를 고른 수열 + 오름차순 -> 현재 나온 숫자가 다음에 나올 숫자보다 크면 출력하지 않음 2-2) 해결 if(cnt==M) { StringBuilder sb2 = new StringBuilder(); for(int i=0; ilist[i+1]) return; // 이 코드를 빼면 15649번 풀이와 같아짐 ..

안녕하세요. 백엔드 개발자 취준생 delay100입니다. 2024-03-13 ~ 2023-03-17 이야기 2024-03-13 (수) 오전 11시쯤 일어나서 저녁 7시 정도까지 게임을 했습니다....ㅎㅎ(일주일 중 하루 게임 버닝타임?) 그리고 아래의 바킹독님의 재귀 강의를 듣고, 풀지 못 했던 백준 1074번 문제를 해결했습니다.(사실 거의 코드를 따라친 느낌.. 그래도 원리를 이해하고 넘어가서 다음 재귀를 풀 때는 꼭 내 힘으로 풀어보기) 푼 문제 - 1074(재귀) https://blog.encrypted.gg/943 [실전 알고리즘] 0x0B강 - 재귀 안녕하세요, 재귀 파트를 시작하겠습니다. 지금 자신있게 말할 수 있는게 있는데 이 파트가 정말 어려울 것입니다. 물론 이전의 내용들 중에서도 군데..

안녕하세요. 백엔드 개발자 취준생 delay100입니다. 오랜만에 일상 이야기로 찾아왔어요. 종종 이렇게 제 이야기를 적어볼까 해요. 취준생이 된지는 1월 인턴이 끝난 이후부터라고 생각하면 이제 2달정도 됐네요. 2개월 동안 한 일을 정리해보면.. 1. 백준 계정 생성 후 실버2 달성 2. 좋아하는 취미생활 꾸준히 하면서 성장하기 -> 취미생활은 RPG 게임하는게 대부분이지만요...ㅋㅋㅋㅋ(거의 하루의 80%를 차지) 3. 종종 친구들 만나기 -> 주변에 취준하는 친구들을 만나며 근황 이야기하기 4. 행사장 가기 -> 개발자 행사, 게임&애니메이션 관련 행사 다니면서 숨 돌리기 5. 매일 자책하기... -> 소속과 강제성이 없어지니까 한없이 무너지는 나를 자책하기.. 음.. . 적어보니 엄청난 백수의 삶..

1. 문제 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 2. 접근 및 해결 2-1) 접근 1. bfs로 접근합니다. 2. 3차원 배열(isVisited)을 이용합니다. isVisited[부순 벽인지][x][y]로 작성했습니다. -> 부순 벽인지? 0:부수지 않고 옴, 1: 부숴서 옴 부수지 않고 현재 x, y좌표까지 왔는지? 부숴서 현재 x, y좌표까지 왔는지를 나타냅니다. 3. Node는 x, y, cnt(현재까지..

1. 문제 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 이 문제를 풀기 바로 전에 풀었던 탑 문제와 유사하다. https://delay100.tistory.com/108 [BOJ] 백준 2493번: 탑_자바(JAVA) 1. 문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 ..