전체 글
-
[백준 11727] 2xn 타일링 2(Java)코딩 테스트 연습 2024. 3. 25. 09:21
문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 예제 입력 2 복사 8 예제 출력 2 복사 171 예제 입력 3 복사 12 예제 출력 3 복사 2731 링크:https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운..
-
Dynamic Programming (프로그래머스 등굣길 with Java)코딩 테스트 연습 2024. 3. 21. 16:42
다이나믹 프로그래밍이란, '하나의 문제는 단 한 번만 풀도록 하는 알고리즘' 사용 가정 1. 큰 문제를 작은 문제로 나눌 수 있다. 2. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 한번 구한 값은 저장해둔다. (메모이제이션 기법) 예시) https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int m, int n, int[]..
-
[Programmers] 피보나치 수(Java)코딩 테스트 연습 2024. 3. 19. 10:17
https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 피보나치 수에 관한 문제입니다. 문제에서 F(0) = 0, F(1) = 1을 이미 선언을 한 상태이고, 1234567로 나눈 나머지를 리턴하라고 했다. 피보나치 수열의 기본 코드는 아래와 같다. fn = f1 + f2; f1 = f2; f2 = fn class Solution{ public int solution(int n){ int answer = 0; int f0 = 0; int f..
-
[Programmers] 게임 맵 최단거리(Java)코딩 테스트 연습 2024. 3. 18. 19:40
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { //상하좌우 이동 좌표 //그리드에서 이동하기 위해 설정. int[] dx = {0,1,-1,0}; int[] dy = {1,0,0,-1}; //(dx[0],dy[0]) = 오른쪽으로 한칸.(0,1) //(dx[1],dy[1]) = 아래로 한칸.(1,0) public int solution(int[][] maps) { int answ..
-
[포스코x코딩온] 웹 개발자 부트캠프를 마치며...[포스코x코딩온] 웹개발자 풀스택 부트캠프8기 2023. 12. 25. 00:11
벌써 12월 23일이 되어서 장장 6개월간의 부트캠프 교육을 끝마쳤습니다. 6개월을 끝마치면서 포스코 견학을 위해 2박3일간 포항에 있는 포스코 제철소를 견학하였습니다. 견학을 통해 포스코의 역사를 알 수 있게 되었고 철을 만드는 과정을 직접 봄으로써 우리나라 철강 산업에 대하여 한층 이해할 수 있었습니다. 사실 여기서는 그동안 같이 교육을 받았던 분들과 친해질 수 있는 계기가 되어서 저에게 더 뜻 깊었습니다. 그동안은 교육을 받느라 다른 동료분들과 친해지지 못했는데 견학하는 동안 다른 분들과 친해져서 개발자와 취업에 대한 고민을 함께 나누다 보니 더 넓은 생각을 할 수 있게 되었습니다. 부트캠프를 마치며... 6개월간 월요일부터 토요일까지 교육을 받으러 나가는 길이 떄론 힘들기도 하였지만 끝까지 포기하..
-
GardenDoctor (최종 팀 프로젝트) 대상[포스코x코딩온] 웹개발자 풀스택 부트캠프8기 2023. 12. 19. 13:08
23.11.09 ~ 23.12.08 한달간 [포스코x코딩온] 웹 개발자 부트캠프에서 4명이 팀이 되어 최종 프로젝트를 진행하였습니다. 저는 기존에 K-디지털 트레이닝 해커톤에서 예선 통과(200팀 중 50팀 선발)한 아이디어를 가지고 최종 프로젝트를 진행했습니다. 우리팀은 "커져가는 도시농업의 관심 속에서 농작물 재배에 어려움을 겪는 시니어층을 위한 서비스가 부족하다"라는 사회적 이슈를 접한 후 그에 따른 여러가지 자료 조사를 더 하였습니다. 그 결과, "텃밭 가꾸기, 질문부터 진단까지. 모든 텃밭 가드너들의 곁을 지키는 손안의 전문가"라는 슬로건으로 플랫폼을 개발하였습니다. 이번 프로젝트에서는 OpenAI, Teachable Machine, TensorFlow.js를 사용하여 농작물 병충해 판단 서비스..
-
[Node.js & React] 카카오 로그인으로 사용자 정보 받아오기[포스코x코딩온] 웹개발자 풀스택 부트캠프8기 2023. 11. 24. 01:35
최종 프로젝트 진행 중에 소셜 미디어 로그인을 해보자는 말이 나와서 지난번 프로젝트때 했던 경험이 있는 내가 하게 되었다. 지난번에는 Javascript 키를 사용하여 로그인 기능을 구현하였고 이번에는 REST API 키를 사용하여 구현하기로 하였다. 소셜 미디어 로그인 기능은 OAuth 개념을 알고 있으면 편하다. 그림으로 간단하게 표현하자면 아래와 같다. (약간 2중으로 검증하는 느낌...?) 그래서 위의 그림 순서대로 로직을 만들면 된다. 요청 코드나 이런 부분들은 카카오개발자 센터에 더 자세히 나와 있다. https://developers.kakao.com/docs/latest/ko/kakaologin/rest-api#refresh-token Kakao Developers 카카오 API를 활용하여..
-
[Programmers] 문자열 곱하기(Java)코딩 테스트 연습 2023. 11. 9. 01:13
먼저, 문자열로 my_string과 숫자로 k를 받아온 값을 사용하면 됩니다. 저는 받아온 문자열을 k만큼 반복하여 결과값을 도출하는 코드를 작성하였습니다. class Solution { public String solution(String my_string, int k) { String answer = ""; for(int i=0; i < k; i++){ answer += my_string; } return answer; } } 하지만, 다른 사람의 풀이를 보니 더 간단하게 한줄이면 풀 수 있다는 사실을 알게 되었습니다. 바로, repeat()을 사용하는 것입니다. repeat()은 String 메소드 중 하나로 String 문자열을 파라미터의 주어진 횟수 만큼 반복합니다. 이렇게 단순히 for문 쓰는..