코테
-
[코딩테스트] 백준(BAEKJOON) - 1로 만들기(Java, 1463번)코딩테스트/백준 2022. 12. 30. 02:42
안녕하세요~ 오랜만에 다시 인사드리네요~ 뭐 아무것도 안한건 아니구... 사실 올려야될 글이 밀려있는데 지금 하는일이 많다보니 다 딜레이 되고있네요. 최근글이 뜸했던 이유는 제가 요즘 출근길에는 쿼리문제가 아닌 알고리즘 관련 글을 읽기 시작했기 때문입니다. 특히 그중에서 DP(Dynamic Programming)문제를 다뤄보고자 합니다. 처음으로 백준관련 문제를 풀어보는거같은데 환경을 맞춰주는게 프로그래머스보다 어렵네요~ 그래도 어찌저찌 성공했습니다. 그럼 문제 만나보시죠! https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제의 조건은 크게 3가지 입니다. ..
-
[코딩테스트] 프로그래머스 - 124 나라의 숫자(Java, Level2)코딩테스트/프로그래머스 2022. 12. 7. 23:12
안녕하세요. 오늘 풀어볼 문제는 124 나라의 숫자입니다. 이번 문제는 for문으로 1~n까지 다 구하는 식으로 했다가 시간초과로 실패하고 다시 재귀로 수정하며 푼 문제입니다. 문제링크입니다. https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 제가 작성한 코드입니다. 이번에는 +4점을 줬습니다. 점수의 기준이 있나 궁금하네요~ class Solution { String answer=""; public String solution(int n..
-
[코딩테스트] 프로그래머스 - 기지국 설치(Java, Level3)코딩테스트/프로그래머스 2022. 12. 5. 23:17
안녕하세요. 와우 날씨가 정말 춥네요~ 모두 감기 조심하시길 바랍니다. 이 문제는 +10점이나 주네요~ 너무 기분좋습니다. 그렇다면 언제나 그렇듯 문제~코드~제가 생각한 로직 순으로 이어나가보겠습니다. 문제 만나보시죠~ https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 제가 작성한 코드입니다. class Solution { public int solution(int n, int[] stations, int w) { int answer = ..
-
[코딩테스트] 프로그래머스 - 야간 전술보행(Java, Level2)코딩테스트/프로그래머스 2022. 11. 11. 00:18
안녕하세요. 오늘의 코딩테스트 문제는 야간 전술보행입니다. 생각보다는 간단했습니다. 다행이네요. 제가 풀 수 있는문제가 있다는것에 감사합니다 ㅠㅠ 먼저 문제 링크 남겨드립니다. https://school.programmers.co.kr/learn/courses/30/lessons/133501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 코드 만나보시죠 import java.util.*; class Solution { public int solution(int distance, int[][] scope, int[][] times) { int ans..
-
[코딩테스트] 프로그래머스 - 우박수열 정적분(Java, Level2)코딩테스트/프로그래머스 2022. 11. 10. 00:02
안녕하세요. 오랜만에 다시 인사드리네요. 잠시 이래저래 준비하다보니 다시 글을 올립니다. 이번에 프로그래머스가 문제가 새로 나온건지 모르겠지만... 문제부터 만나보시죠~ https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서는 정적분이었지만... 이과였음에도 수학머리가 없는지라... 그냥범위별로 잘라서 구했습니다. 이런식으로 네모의 넓이+삼각형의 넓이를 구했습니다. 은근히 오래걸렸는데요... 자바라는 언어에 익숙하지 않아서 생긴 일이기도 합..
-
[코딩테스트] 프로그래머스 - 게임 맵 최단거리(Java, Level2) (dfs, 실패)코딩테스트/프로그래머스 2022. 10. 24. 00:07
안녕하세요. 오늘은 프로그래머스의 코딩테스트 연습 문제 중 '게임 맵 최단거리' 문제에 대한 글입니다. 보자마자 dfs를 생각했으나 결론은 실패했고 풀이를 보고 bfs로 구현해야한다는걸 배웠습니다. 그러나 dfs로 푼게 아까워 남겨놓는 풀이입니다. 테스트 결과는 정상이나 효율성을 통과하지 못한 코드입니다. 참고부탁드립니다~ 해당 문제는 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 링크를 참고해주시기 바랍니다. import java.util.*..