티스토리

ෆ

검색하기

블로그 홈

ෆ

wonchanzoo.tistory.com/m

찬 주 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

최장 증가 부분 수열(LIS) 최장 증가 부분 수열이란?최장 증가 부분 수열(LIS, Longest Increasing Subsequence)은 어떤 수열이 주어졌을 때, 그 안에서 순서를 유지하면서 증가하는 가장 긴 부분 수열을 찾는 알고리즘이다. 여기서 말하는 "부분 수열"은 연속일 필요는 없지만 순서는 유지되어야 한다. 예를 들어, 수열이 [10 20 10 30 20 50] 이라면 최장 증가 부분 수열은 [10 20 30 50]이다. 최장 증가 부분 수열은 여러 개가 존재할 수 있다. 최장 증가 부분 수열은 다음과 같이 두 개의 방법으로 구현할 수 있다.1. 동적 계획법(DP)각 위치에서 끝나는 LIS 길이를 계산해 나가는 방식이다. 즉, DP[i]는 다음과 같이 정의된다.dp[i] : arr[i]를 마지막 값으로 가지는 LIS.. 공감수 0 댓글수 0 2025. 4. 4.
[C++] N진법 <-> 10진법 변환하는 방법 1. N진법 -> 10진법C++에서는 stoi() 라이브러리를 사용하면 N진법을 쉽게 10진법으로 바꿀 수 있다. stoi()의 기본 형태는 다음과 같다.int stoi(const string& str, size_t* idx = 0, int base = 10);str: 변환할 문자열idx: (선택) 변환이 끝난 위치를 저장할 포인터base: (선택) 진법. 기본값은 10진수여기서 base 값에 따라 진법 변환이 가능하다. 이때 base는 36까지만 가능하다!/* 2진수 변환 */string s = "1011";int n = stoi(s, nullptr, 2); // → 11/* 8진수 변환 */string s = "17";int n = stoi(s, nullptr, 8); // → 15/* 16진수 변환.. 공감수 0 댓글수 0 2025. 4. 2.
[C++] 짝수/홀수 판단하는 방법 2가지 C++에서 짝수/홀수를 판단하는 방법은 크게 2가지가 있다.1. modulo 연산자 % 사용가장 흔히 쓰이는 방법이다. 2로 나누었을 때의 나머지 값을 가지고 판단한다.if (num % 2 == 0) { // 짝수} else { // 홀수}2. 비트 연산자 & 사용이진수에서 가장 끝자리(LSB)가 1이면 홀수, 0이면 짝수이다. 비트연산자 &를 사용해서 이진수의 가장 끝 자리를 검사한다.if (num & 1) { // 홀수} else { // 짝수}짝수만 판단하고자 할 때 아래와 같이 사용하면 될 것으로 착각할 수 있으나 아니다. 부정 연산자를 사용하는 것이 맞다. AND 연산에 대해 조금만 더 생각해보면 왜 이렇게 해야하는지 알 수 있다.// Xif (num & 0) { // 짝수}// Oif (!(n.. 공감수 0 댓글수 0 2025. 3. 31.
[프로그래머스] Lv. 1: 문자열을 정수로 바꾸기 - C, C++, Java 문제https://school.programmers.co.kr/learn/courses/30/lessons/12925 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근법각 언어마다 라이브러리 사용하면 된다. 코드C#include #include #include // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.int solution(const char* s) { return atoi(s);} 헤더에 선언되어 있는 atoi() 함수는 문자열을 정수로 변환해 반환한다.ASCII to INT 라는 뜻이다. C++에서도 사용할 수 있다.(하지만 굳이?)C.. 공감수 1 댓글수 1 2025. 1. 20.
[백준] 1931번: 회의실 배정 - java, C++ 문제https://www.acmicpc.net/problem/1931 접근법문제에서 출력하고자 하는 것이 애매하게 써있다.. 한 개의 회의실에서 진행할 수 있는 회의의 갯수를 출력하는 문제이다. 단순하게 생각하면 가장 빨리 끝나는 회의 순으로 진행하면 된다. 현재 회의가 회의실을 사용할 수 없는 경우만 체크해주면 된다. 풀이javaimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int N; static Meeting[] meetings; public static void main(String[] .. 공감수 1 댓글수 2 2024. 11. 28.
[백준] 2839번: 설탕 배달 - java, C++ 문제https://www.acmicpc.net/problem/2839 접근법우리가 거스름돈을 줄 때 최소 개수로 주기 위해서는 큰 단위 순으로 계산을 하면 된다. 예를 들어 12,530원을 거슬러줘야 하는 상황일 때 큰 단위 순으로 10,000원 2개, 1,000원 2개, 100원 5개, 10원 3개 이런 식으로 계산한다는 뜻이다.이 문제도 비슷한 맥락으로 생각해보면 5kg으로 최대한 가져간 후, 남은 무게를 3kg으로 가져가면 된다. 이때 주의할 점은 5kg로 최대한 가져간 후 남은 무게가 3의 배수가 아닐 경우 3kg으로 남은 무게를 전부 배달할 수 없다는 것이다. 따라서 남은 무게가 최소한의 3의 배수가 될 때까지 5kg으로 배달하고 나머지는 3kg으로 배달해야 한다. 풀이javaimport jav.. 공감수 0 댓글수 0 2024. 11. 28.
[C++] cin >> 을 사용해 키 입력 받기 cin과 >> 연산자C++에서는 표준 입력 스트림인 cin과 >> 연산자를 이용하여 사용자로부터 키를 입력받는다. cin과 >> 연산자는 헤더 파일에 선언되어 있으므로 프로그램 서두에는 다음 문이 필요하다.#include using namespace std; bool, char, short, int, long, float, double과 같이 기본 타입에 대해 입력이 가능하다. 아래와 같이 사용한다.int width;cin >> width;char c;cin >> c; 여러 개의 >> 연산자를 이용하여 여러 값을 입력 받을 수 있다. >> 연산자들은 왼쪽부터 오른쪽으로 순서대로 키보드로부터 입력받는다.cout >";cin >> width >> height;cout 너비와 높이를 입력하세요>> 23 36.. 공감수 1 댓글수 0 2024. 11. 3.
[프로그래머스] Lv.3: 숫자 게임 - java 문제https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법출전 순서는 사실 필요하지 않다. 그냥 B팀에서 A팀을 최대한 많이 이기면 된다.따라서 A와 B 배열을 오름차 순으로 정렬했다. A와 B 배열의 인덱스를 각각 만든 뒤 각각의 숫자를 비교한다.비교해서 나올 수 있는 경우는 2가지가 있다.1. A팀의 점수가 높거나 같은 경우2. B팀의 점수가 높은 경우 1번의 경우 현재 A팀의 점수는 A팀이 가지고 있는 숫자 중 가장 작은 숫자이다.따라서 해당.. 공감수 3 댓글수 1 2024. 10. 2.
[백준] 11000번: 강의실 배정 - java 문제https://www.acmicpc.net/problem/11000 접근법문제를 처음 봤을 땐 먼저 수업을 정렬해야겠다고 생각했다.시작 시간 순으로 정렬을 한 뒤, 현재 수업이 들어갈 강의실을 찾으면 된다.현재 수업이 들어갈 강의실은 앞 수업들의 종료 시간을 비교하면 된다. 현재 사용 중인 강의실들의 종료 시간을 저장한다.저장된 강의실의 종료 시간 중 가장 먼저 끝나는 강의실과 현재 수업의 시작 시간을 비교해 해당 강의실을 사용할지, 추가로 강의실을 사용할지 결정한다. 왜 가장 먼저 끝나는 강의실만 비교하면 될까?가장 먼저 끝나는 강의실을 현재 수업에서 사용할 수 없다면 더 늦게 끝나는 강의실 역시 사용할 수 없기 때문이다 코드import java.io.BufferedReader;import java.. 공감수 1 댓글수 0 2024. 10. 2.
전기 신호 측정 장비의 종류 자세한 설명 및 사용법은 유튜브나 위키백과에서 확인하시면 됩니다 ♪멀티미터(Multi Meter)멀티미터는 디버깅을 하기 위해 가장 기본적이며 필수적인 측정 장비이다. 측정 정보가 LCD에 표시되는 디지털 멀티미터가 많이 사용되며 DMM이라고도 한다.멀티미터는 교류/직류 전압 측정, 교류/직류 전류 측정, 저항 측정, 쇼트 검사, 다이오드 방향 측정 등의 기능을 가진다. 오실로스코프(Oscilloscope)오실로스코프는 신호 전압을 측정하여 그래프의 형태로 볼 수 있는 장비로, 신호의 전압, 주파수, 노이즈 등을 확인할 수 있는 기본 장비 중 하나이다. 비쌀수록 대역폭이 넓어 빠른 신호까지 측정할 수 있다. 시스템의 최고 주파수 2배~2.5배 이상의 샘플링 속도를 가지는 오실로스코프를 선택해야 신호 간섭.. 공감수 0 댓글수 0 2024. 5. 9.
[C++] cout << 을 사용해 화면 출력하기 cout과 std::cout C++에서는 위와 같이 cout과 를 이용해 다양한 데이터를 화면에 출력한다. 문자열 뿐만아니라 bool, char, short, int, long, float, double 모두 출력할 수 있다. cout 객체cout은 스크린 장치와 연결된 C++ 표준 출력 스트림 객체(standard output stream object)이다. cout은 C++ 프로그램에서 출력한 데이터를 자신과 연결된 스크린에 대신 출력해준다. cout 앞에 붙여진 std::의 접두어는 cout의 name space가 std임을 표시한다. 본래 헤더 파일에 재정의(operator overloading)되어 cout과 함께 사용된다. 아래 예시와 같이 다양하게 화면에 출력할 수 있다. std::cou.. 공감수 0 댓글수 0 2024. 5. 3.
[C] typedef: typedef의 사용법과 특징, 구조체 활용 typedef란? typedef를 사용하면 새로운 자료형을 정의할 수 있다. 즉, typedef 키워드를 사용해 C의 기본 자료형을 확장할 수 있다. 사용하는 방법은 다음과 같다. typedef unsigned char BYTE; unsigned char은 기존의 자료형, BYTE는 새로운 자료형이다. 기존의 자료형 unsigned char을 새로운 자료형 BYTE로 정의하는 것이다. unsigned char 형은 작은 정수를 저장하는 데에 사용할 수 있다. unsigned char만 보았을 때 정수를 저장하는 데 사용된다는 것을 알기 어렵기 때문에 BYTE라는 이름으로 새롭게 정의해준 셈이다. 이렇게 정의된 BYTE는 다음과 같이 사용할 수 있다. BYTE index; // unsigned char i.. 공감수 1 댓글수 2 2024. 3. 23.
[C] 공용체(Union): 공용체 정의와 공용체 변수 선언, 초기화 공용체란? C에서 같은 메모리 영역을 여러 개의 변수들이 공유할 수 있게 하는 기능을 공용체라 한다. 같은 메모리 영역을 공유하게 되면 메모리를 절약할 수 있다. 공용체를 선언하고 사용하는 방법은 구조체와 비슷하며, 구조체와 똑같은 방법으로 태그를 붙여서 사용한다. 다만 공용체는 멤버들이 같은 공간을 공유하기 때문에 동시에 모든 멤버 변수들의 값을 저장할 수는 없으며, 어떤 순간에는 하나의 멤버만 존재할 수 있다. 구조체는 각 멤버가 독립된 공간을 할당 받고, 공용체는 가장 큰 멤버의 크기만큼 메모리가 할당된다. 공용체 선언 union example { char c; int i; } 여기서 union은 키워드이고 example은 공용체 태그 이름이며 변수 c와 i는 공용체의 멤버이다. 앞에서 말했듯이 공.. 공감수 0 댓글수 1 2024. 3. 23.
[C] 구조체: 구조체 정의와 구조체 변수 선언, 초기화 구조체란? 구조체는 C에서 사용되는 파생 자료형 중 가장 일반적이고 많이 사용되는 자료형이다. 파생 자료형이란 기본 자료형인 char, int, double에서 파생된 것으로 배열, 구조체, 공용체, 포인터 등을 들 수 있다. 동일한 자료형을 묶어서 사용하는 배열과 다르게 구조체는 다른 자료형을 하나로 묶어서 표현할 수 있다. 예를 들어 학생을 하나의 종류로 나타낸다고 할 때 다음과 같이 묶어서 나타낼 수 있다. int number; // 학번 char name[10]; // 이름 double grade; // 학점 구조체 선언 구조체는 struct 키워드를 사용해 다음과 같은 형식으로 정의된다. 구조체를 선언하는 것도 하나의 문장에 해당하기 때문에 구조체 선언의 마지막에 세미콜론을 붙여줘야 한다. st.. 공감수 0 댓글수 1 2024. 3. 22.
[Spring] Data Binding: @RequestParam, Auto Binding Data Binding 클라이언트가 서버에게 데이터를 전달했을 때, 서버가 전달된 데이터를 바인딩하는 것을 데이터 바인딩이라고 한다. @RequestParam 사용 @RequestParam 어노테이션을 사용하면 요청 파라미터를 메소드 파라미터에 바인딩 해준다. @RequestMapping(value="/docreate", method=RequestMethod.POST) public String doCreate(@RequestParam("name") String name, @RequestParam("email") String email, Model model) { Offer offer = new Offer(); offer.setName(name); offer.setEmail(email); } Spring .. 공감수 0 댓글수 1 2023. 11. 9.
[AWS] 리전, 가용 영역, 에지 로케이션의 개념 리전(Region)리전은 AWS의 데이터센터를 클러스터링하는 물리적인 장소이다. 리전 안에는 가용 영역이 여러 개 존재한다. 2023년 11월 2일 기준 AWS에서는 32개의 리전을 보유하고 있다. 리전이 여러 곳에 위치하고 있는 이유리전이 여러 곳에 위치하고 있는 이유는 네트워크 속도 때문이다. 멀리 떨어진 서버에 접속하기 위해서는 많은 라우터를 경유해야 하므로 속도가 느려질 수 밖에 없다. 따라서 주요 지역에 리전을 놓고, 가까운 리전에 접속해 빠른 속도를 낼 수 있게 한다. 또한, 여러 상황에 대비해 여러 곳에 두기도 한다. 어느 한 곳의 리전이 지진과 화재 같은 자연 재해로 인해 사용할 수 없게 되더라도, 다른 리전에 데이터가 백업이 되어있다면 정상적으로 서비스를 제공할 수 있다. 가용 영역(Av.. 공감수 0 댓글수 0 2023. 11. 2.
정렬 알고리즘.zip (선택, 삽입, 버블, 쉘, 합병, 퀵, 히프, 기수) 목차를 클릭해서 이동해보세요^⏝^ 정렬 일반적으로 정렬시켜야 할 대상을 레코드라고 한다. 레코드는 다시 필드라고 하는 단위로 나누어진다. 여러 필드 중에서 특별히 레코드를 식별해주는 역할을 하는 필드를 키라고 한다. 정렬이란 결국 레코드들을 키 값의 순서로 재배열 하는 것이다. 정렬 알고리즘은 크게 2가지로 나눌 수 있다. 자료의 개수가 적다면 단순한 정렬 방법을 사용해도 괜찮지만, 자료의 개수가 일정 개수를 넘어가면 반드시 효율적인 알고리즘을 사용해야 한다. 단순하지만 비효율적인 방법: 삽입 정렬, 선택 정렬, 버블 정렬 등 복잡하지만 효율적인 방법: 퀵 정렬, 히프 정렬, 합병 정렬, 기수 정렬 등 정렬 알고리즘은 내부 정렬(internal sorting)과 외부 정렬(external sorting).. 공감수 0 댓글수 1 2023. 10. 24.
[프로그래머스] SQL 고득점 Kit - SELECT 문제 모음 목차를 클릭해보세요^⏝^https://school.programmers.co.kr/learn/courses/30/parts/17042 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 12세 이하인 여자 환자 목록 출력하기SELECT PT_NAME, PT_NO, GEND_CD, AGE, IFNULL(TLNO, 'NONE') AS TLNOFROM PATIENTWHERE AGE NULL 처리하는 방법: IFNULL(Column명, "NULL일 경우 대체 값")인기있는 아이스크림SELECT flavorFROM first_halfORDER BY total_order d.. 공감수 0 댓글수 0 2023. 10. 21.
관계형 데이터 모델: 릴레이션, 키 데이터 모델 물리적 혹은 추상적으로 존재하는 현실 세계를 단순화되고 정형화된 형태로 표현하는 하나의 방식 또는 규범이다 실제 데이터가 갖는 특성을 살리면서, 목적에 맞게 관심있는 정보만을 단순화 하여 표현하는 방식이다. 이때, 데이터에 대한 조작이 가능해야 한다. 관계형 데이터 모델(Relational Data Model) 테이블 형식을 이용하여 데이터들을 정의하고 설명한 모델이다 실세계의 데이터를 누구나 직관적으로 이해할 수 있는 형태로 기술할 수 있는 간단한 방식이다. 테이블을 릴레이션이라고 부른다. 릴레이션(Relation) 수학적으로 두 개 이상의 집합으로부터 각 집합을 구성하는 원소들의 순서쌍에 대한 집합을 의미한다. 테이블이라고 표현할 수 있다. 이름 = {김짱구, 이철수, 박맹구} 주소 = .. 공감수 0 댓글수 0 2023. 10. 21.
[백준] 1753번: 최단경로 - java 문제https://www.acmicpc.net/problem/1753 1753번: 최단경로첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가www.acmicpc.net 접근법다익스트라 알고리즘을 이해하는 문제이다. '시작점에서 다른 모든 정점', '간선의 가중치가 모두 양수' 라는 점에서 다익스트라로 푸는 문제임을 알아차려야 된다. 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util... 공감수 0 댓글수 1 2023. 10. 18.
[백준] 2156번: 포도주 시식 - java 문제https://www.acmicpc.net/problem/2156 2156번: 포도주 시식효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규www.acmicpc.net 접근법DP 기본 문제이다. i번째 포도주를 마실 순서라고 할 때, 내 앞에서 연속으로 2잔을 마신 경우는 제외해야 하므로 ①DP[i - 2] ② DP[i - 3] + wine[i - 1] 중 큰 값을 찾아야 한다. 여기서 주의할 점은, i번째 포도주를 안 마시는 경우가 존재할 수 있으므로 아래와 같이 점화식을 작성해야 한다.DP[i] = i번째 포도주를 마실 순서일 때, 마신 누적 포도주 양의 최댓.. 공감수 0 댓글수 0 2023. 10. 16.
[코드트리] 메이즈 러너 - java 문제 https://www.codetree.ai/problems/maze-runner?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 접근법 크게 동작하는 것을 나누면 2가지로 나눌 수 있다. 1. 참가자들 전부 이동 2. 정사각형 찾아서 90도 시계방향으로 회전 매 초마다 참가자들을 이동하기 위해 참가자들의 좌표 정보를 저장하고 있어야 한다. 한 칸에 여러 참가자가 존재할 수 있으므로 2차원 배열에 참가자들의 위치를 표시하지 않고 ArrayList를 사용해 저장했다. 참가자들 이동 .. 공감수 0 댓글수 1 2023. 10. 13.
[백준] 15685번: 드래곤 커브 - java 문제https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커www.acmicpc.net 접근법문제를 이해하는 데 시간이 많이 걸렸다.이 직선을 시계 방향으로 90도 회전하면 ↓ 이고, 이걸 끝 점에 붙이면 아래와 같은 드래곤 커브가 생긴다고 이해해서 문제가 도통 이해가 되질 않았다. 그래서 예제 1번에 있는 3개의 드래곤 커브 중, 3세대까지 진행되는 2번째 예시를 가지고 규칙을 찾아냈다. 문제 하단에 힌트로 그림이 주어져 있어서 다행이였다. (4, 2)에.. 공감수 0 댓글수 0 2023. 10. 12.
[백준] 15684번: 사다리 조작 - java 문제https://www.acmicpc.net/problem/15684 15684번: 사다리 조작사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선www.acmicpc.net 접근법N이 10이하, H가 30이하이기 때문에 완전 탐색으로 풀어도 되겠다고 생각했다. 그리고 놓여진 가로선의 개수가 최솟값보다 큰 경우와 3보다 큰 경우를 가지치기 할 수 있기 때문에 백트래킹을 사용했다. 문제에서 보여주고 있는 사다리를 2차원 배열로 표현하였고, 아래와 같이 배열의 값을 통해 사다리 존재 여부를 판단했다. 0: 빈칸1: 왼쪽으로 이동할 수 있는 사다리 존재2: 오른쪽으로 이동.. 공감수 0 댓글수 1 2023. 10. 12.
Mac, MacBook에서 무료로 화면 전체 캡쳐, 자르기 하는 방법 코딩 문제 올릴 때 정~말 긴 문제를 캡쳐하는게 힘들었는데 간단한 방법을 알아냈다! 원래는 크롬 확대 비율을 50%까지 줄여가며 내장된 캡쳐 기능을 사용했었는데 이 방법이 더 쉽고 화질이 좋다 화면 전체 캡쳐하는 방법 크롬 GoFullPage 확장 프로그램을 사용해서 캡쳐한다. 간단하게 캡쳐 기능만 해서 좋은듯 하다. 아래는 확장 프로그램을 설치하는 방법이다. 사용하는 방법은 캡쳐하고자 하는 브라우저를 연 뒤에, 오른쪽 상단에 있는 퍼즐 모양을 누르고 GoFullPage를 클릭하면 바로 캡쳐가 된다. 캡쳐한 사진 자르기 Edit을 사용해 사진을 자를 수 있지만 회원가입을 해야하는 것 같다. 이런 거에 개인정보 주고 싶지 않아서.. 티스토리 사진 편집 기능을 사용했더니 화질이 너~~무 깨져서 깔아놨던 사진.. 공감수 0 댓글수 1 2023. 10. 12.
[백준] 14890번: 경사로 - java 문제https://www.acmicpc.net/problem/14890 14890번: 경사로첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다.www.acmicpc.net 접근법각 행과 열 마다 경사로를 설치할 수 있는지 확인하면 된다. 경사로를 설치할 수 있는 조건을 간단히 정리하면 높이의 차가 1인 곳에서 낮은 곳에 L만큼 설치할 수 있는 칸이 존재하면 된다. 나는 (r, c)에서 direction(수평 or 수직) 방향으로 경사로를 설치할 수 있으면 true, 아니면 false를 반환하는 함수를 만들었다. -> 가독성이 안 좋고 어차피 (0, i)와 (i, 0)에서 검사를 시작하도록.. 공감수 0 댓글수 2 2023. 10. 11.
디지털 전환(DX)의 개념 디지털 전환(DX)AI, ML과 같은 IT 신기술을 활용해서 새로운 사례를 발굴하는 것이 DX의 본질이라고 생각할 수 있지만, 이것은 DX의 극히 일부에 해당하는 내용이다. 영문판 위키디피아에서는 DX를 최신 IT 기술을 사용해서 비즈니스를 근본적으로 혁신하는 운동이라고 설명하고 있다. 컴퓨터는 오랜 시간 동안 인간의 수작업을 지원하는 백오피스로 이용되어 왔지만, DX 이후의 세계에서 IT 시스템은 후방 지원 서비스가 아니다. 즉, IT 시스템은 시장에 상품 및 서비스를 제공하며, 비즈니스 프로세스를 운영하는 기업 활동의 중심이 된다는 것이다. 이러한 혁신을 위해서는 비즈니스 운영 문화가 근본적으로 변화해야 하며, 기존 IT 시스템(인프라와 애플리케이션)도 혁신적으로 변해야 한다. 2025년의 벽'202.. 공감수 0 댓글수 0 2023. 10. 11.
[SWEA] 1215. [S/W 문제해결 기본] 3일차 - 회문1 (D3) - java 문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 접근법회문의 길이가 정해져있기 때문에 각 위치에서 정해진 길이만큼을 회문인지 아닌지 판단하면 된다. 나는 입력을 2차원 배열로 저장했고, (0, 0)부터 시작한다면 오른쪽(가로 문자열), 아래(세로 문자열)만 확인하면 되기 때문에 이를 참고해서 반복문을 작성했다. 매번 (r, c)에서 회문의 길이만큼 문자열을 만들어서 회문인지 아닌지 판단하는 것은 중복되는 연산이 많이 생길 것이라고 생각해서 슬라.. 공감수 0 댓글수 1 2023. 10. 10.
마이크로서비스의 개념 마이크로서비스마이크로서비스란 클라우드 네이티브 컴퓨팅의 핵심이 되는 기술로, 클라우드 네이티브 애플리케이션 개발/운영 아키텍처 스타일이다. 아키텍처 스타일이란?더보기아키텍처란 구성 요소와 구성 요소 간 관계를 표현한 것으로 건축물의 '구조'에 해당한다. 구조는 건축물의 근간을 이루는 것이지만, 그것만으로는 집이나 빌딩을 지을 수 없다. 건축물을 만들기 위한 기법이나 목조, 철근, 콘크리트 등의 재료, 그리고 장식 등이 있어서 집이나 빌딩을 완성할 수 있다. 이처럼 구조를 구체화하기 위한 주변 기술, 기법, 재료 등을 모아서 아키텍처 스타일이라고 한다. 마이크로서비스 아키텍처 (MSA)마이크로서비스 아키텍처의 핵심은 독립적으로 개발 및 실행되는 소프트웨어 컴포넌트(서비스)를 여러 개 조합해서 하나의 애플.. 공감수 0 댓글수 0 2023. 10. 8.
[SWEA] 1208. [S/W 문제해결 기본] 1일차 - Flatten (D3) - java 문제https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 접근법알고리즘은 문제에서 말해주는 그대로 100개의 숫자 중 가장 큰 수와 가장 작은 수를 가져와 가장 큰 수는 -1, 가장 작은 수는 +1 해주면 된다. 가장 작은 수와 큰 수를 쉽게 가져오기 위해 배열은 항상 정렬된 상태여야 한다.시간 제한이 20초라 덤프 -> Arrays.sort()를 반복해도 문제가 없을 듯 한데, 나는 배열의 양 끝에서만 이동이 주로 발생하지 않을까? 싶어서 양 끝에서 반복문을 사용해 정렬해주었다. 코드import java.i.. 공감수 0 댓글수 0 2023. 10. 8.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.