본문 바로가기

728x90
반응형

프로그래밍

(16)
[한경x토스] Java : 연습문제 100제 풀이 - (진행 중) 자바 문법 익히기 & 알고리즘 풀이 연습 문제 출처https://blog.naver.com/nissisoft21/222520498886 자바 100제 문제1~50안녕하세요 코딩강사입니다. 앞으로 자바 100제 문제풀이를 통해, 그동안 배운 자바문법을 공부하고 학습하...blog.naver.com  풀이 코드1. 1번 ~ 20번import java.util.Scanner;public class question1_20 { public static void main(String[] args){ // 1번 System.out.println("Hello"); // 2번 System.out.println("Hello World"); // 3번 ..
[MySQL/PGS] Lv.2 : 조건에 맞는 아이템들의 가격의 총합 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/273709 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 2sum/max/min 등 숫자 함수 응용문제! 나의 풀이select sum(PRICE) as TOTAL_PRICEfrom ITEM_INFOwhere RARITY = "LEGEND";
[Javascript(NodeJS)/Softeer] Lv3. 징검다리 (DP) https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 소프티어 레벨 3.대표적인 DP문제인 듯 하다!크기 비교가 있기 때문에 꼭 꼭 배열을 Number로 바꿔줘야 한다 (이거때문에 첫 제출 틀림 ㅠㅡㅠ)자스는 날 힘들게 해.....🫠 풀 때는 몰랐지만 LIS라는 문제 유형이라고 함!! >Longest Increasing Subsequence: 주어진 수열에서 원소들의 순서를 유지하면서 가장 긴 증가하는 부분 수열을 찾는 알고리즘 n번째 인덱스 돌을 밟을 때, 난 어디서 왔나?를 생각하면 된다.늘 그렇지만 dp는 코테에 나오면 항상 연습했던 것보다 훨씬 더 어렵다 ㅠㅠ 나의 풀이const fs = require('fs');cons..
[C++/PGS] Lv.3 : 숫자 게임 (그리디 Greedy) https://school.programmers.co.kr/learn/courses/30/lessons/12987# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  프로그래머스 레벨 3 문제그리디로 해결했다 중요 포인트 = 정렬 & 조건에 맞지 않는 요소 삭제   나의 풀이#include #include #include #include using namespace std;int solution(vector A, vector B) { int answer = 0; // 그리디? o 완탐? x sort(A.begin(), A.end(), greater()); sort(B.begin(),..
2023 교내 해커톤 기획운영팀 활동 후기💙_SO-HOT 해커톤🔥 #0. 교내 해커톤 기획 참여 계기 이전에 교내 해커톤과 교외 해커톤(SW중심대학 해커톤 본선) 경험과 수상 경험이 있었고,교내 직원분의 제안을 받아 기획운영팀에 참여하게 되었다!다른 학원생 선배님 한 분이랑 일 잘하는 후배 하나, 이렇게 세명이서 열일 시작함 🔥 (내가 거의 팀장이었음) 교내 해커톤은 본선 진출자를 선발하는 "예선"이다보니 대회의 규모도 작고 이전에는 홍보도 제대로 진행하지 않았는데,올해는 대회 규모를 늘려서 예선(교내 해커톤)을 학교의 공식 대회로 픽스해버리자는 목적을 가지고 시작했다.  #1. 일정 조정 및 스태프 선발 가장 급한게 일정 수립이었다.첫 회의가 4월 초였고, 해커톤 일정은 늦어도 5월 중순이어야 했으므로 최대한 서둘러서 진행했다. 먼저 기존의 1박 2일 일정이었던 예..
[C++/BOJ] 2169 : 로봇 조종하기 (DP) https://www.acmicpc.net/problem/2169 문제 NASA에서는 화성 탐사를 위해 화성에 무선 조종 로봇을 보냈다. 실제 화성의 모습은 굉장히 복잡하지만, 로봇의 메모리가 얼마 안 되기 때문에 지형을 N×M 배열로 단순화 하여 생각하기로 한다. 지형의 고저차의 특성상, 로봇은 움직일 때 배열에서 왼쪽, 오른쪽, 아래쪽으로 이동할 수 있지만, 위쪽으로는 이동할 수 없다. 또한 한 번 탐사한 지역(배열에서 하나의 칸)은 탐사하지 않기로 한다. 각각의 지역은 탐사 가치가 있는데, 로봇을 배열의 왼쪽 위 (1, 1)에서 출발시켜 오른쪽 아래 (N, M)으로 보내려고 한다. 이때, 위의 조건을 만족하면서, 탐사한 지역들의 가치의 합이 최대가 되도록 하는 프로그램을 작성하시오. 입력 첫째 줄에..
[C++/BOJ] 2225 : 합분해 (DP) 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. 백준 골드5. 좀 어려운 dp문제 점화식 알아내기 시작 구글링해보니 원래 다른 점화식이 있는데, 내가 구한건 약간 꼼수(?) 버전인듯. 그냥 n과 k를 대입해보면서 알아냈다. dp[n][k] = dp[n-1][k] + dp[n][k-1] 나의 풀이 #include #include using namespace st..
[C++/PGS] Lv.3 : 등굣길 (DP) 동적 계획법 (Dynamic Programming) : 등굣길 문제 출처 - 프로그래머스 코딩테스트 고득점 Kit 문제 설명 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매개변수로 주어집니다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단경로의 개수를 1,000,000,007로 나눈 ..

728x90
반응형