문제링크 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 조건 시간제한 : 1초 메모리 제..

문제링크 https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 문제 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, ..

문제링크 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 ..

문제링크 https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가 www.acmicpc.net 문제 상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된다. 햄버거는 총 3종류 상덕버거, 중덕버거, 하덕버거가 있고, 음료는 콜라와 사이다 두 종류가 있다. 햄버거와 음료의 가격이 주어졌을 때, 가장 싼 세트 메뉴의 가격을 출력하는 프로그램을 작성하시오. 조건 ..

문제링크 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 문제 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다. 체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다. 동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼..

문제링크 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 문제 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 22 × 22 크기의 배열을 방문한 순서이다. N이 주어졌을 때, r행 c열을..

문제링크 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 조건 시간제한 : 2초 메모리 제한 : 256 MB 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주..

문제링크 https://www.acmicpc.net/problem/13417 13417번: 카드 문자열 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처 www.acmicpc.net 문제 N장의 카드가 일렬로 놓여있다. 각 카드에는 알파벳이 하나씩 적혀있다. 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있다. 가장 처음에 가져온 카드는 자신의 앞에 놓는다. 그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓는다. 태욱이는 모든 카드를 다 가져온 후에 자신의 앞에 놓인 카드를 순서대로 이어 붙여 카드 문자열을 만..

문제링크 https://www.acmicpc.net/problem/1246 1246번: 온라인 판매 첫째 줄에 정수 N(1 ≤ N ≤ 1,000)과 M(1 ≤ M ≤ 1,000)이 입력된다. 둘째 줄부터 M+1번째 줄까지 i+1번째 줄에는 Pi(1 ≤ Pi ≤ 1,000,000)가 입력된다. www.acmicpc.net 문제 경래는 닭을 기르는데 올 겨울 달걀 풍년으로 함박 웃음을 짓고 있다. 그리고 이 달걀을 영양란으로 둔갑하여 옥션에 판매하려한다. 경래는 총 N개의 달걀이 있고, 그의 잠재적인 고객은 총 M명이다. 그리고 각각의 i번째 고객은 각자 달걀 하나를 Pi 가격 이하로 살 수 있다고 밝혔다. 경래는 영양란이라 속인 죄책감에 한 고객에게 두 개 이상의 달걀은 팔지 않기로 하였다. 하지만 위의 ..

문제링크 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 조건 시간제한 : 1초 메모리 제한 : 256 MB 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 문제정리 1. N이 주어졌을 때 N개인 계단 수를 구해야합니다. 2..

Apple에서 2024년 봄부터 앱스토어 제출할 때 개인정보보호정책을 따라야합니다. https://developer.apple.com/kr/support/third-party-SDK-requirements/ Upcoming third-party SDK requirements - 지원 - Apple Developer 포럼 Apple 엔지니어 및 다른 개발자에게 개발 주제에 관해 질문하고 이야기를 나눌 수 있습니다. 포럼 보기(영문) developer.apple.com 개인정보보호 매니페스트 개인정보보호 매니페스트을 꼬옥 넣어줘야한다. ( 개발사도 할 수 있음 + SDK 만든 업체에서 해줘야함 ) 여러개일 수 있다. ( 플러그인, 유니티 등등 많다 ) ex) 개발사가 개발한 C# 코드의 매니페스트, Unit..

최근 백엔드에 관심이 생겨서 공부해야되는 로드맵을 정리하였습니다. 시간 날때마다 틈틈히 공부하며 정리해보겠습니다. (할 수있겠지..?) 참고 : https://roadmap.sh/backend Backend Developer Roadmap: What is Backend Development? Learn what backend development is, what backend developers do and how to become one using our community-driven roadmap. roadmap.sh Internet 인터넷은 어떻게 동작하나여? HTTP가 무엇인가요? 브라우저란? & 브라우저는 어떻게 동작하는가? DNS는 무엇인가요? 어떻게 동작하나요? 도메인 이름은 무엇인가요? 호..

데이터 메시란? 데이터 메시는 탈중앙화 된 사회 기술적 접근 방식으로서 조직 전반의 대규모적인 족잡한 환경에서 분석데이터를 공유하고 엑세스하며 관리하는 것입니다. 쉽게 말하자면,, 규모에 맞는 분석 사용 사례를 자원화하고 관리하며 액세스하기 위한 새로운 접근 방식이라고 합니다. 책에서 가상의 디지털 스트리밍 회사인 다프주식회사가 나오는데, 해당 이야기를 통하여 위에서 설명한 데이터 메시의 원리가 어떤식으로 적용되는지, 영향을 미치는지 또 조직이 성장함에 따라 증가하는 복잡성을 해결하고 많은 데이터에서 가치를 창출하고 활용하는 방법을 알려주게 됩니다. 책구성 책은 총 5부로 구성되어 있는데, 1부 : 데이터 메시에 대해서 소개를 합니다. 데이터 메시에 대한 4대 원칙 ( 데이터의 도메인 오너십 원칙, 제품..

책소개 작년에 한창 열심히 할때 알고리즘 공부를 하고 포스팅을 했었는데,, 결혼준비도하고 이것저것 하다보니 손을 놓은지가 좀 되어 다시 시작하기 위해 책을 알아보던 중 좋은 책이 있어 소개하려고 합니당.! 이 책은 컴퓨터 과학의 개념을 간략히 소개하며 다양한 상황에서 뛰어난 능력을 발휘할 수 있도록 도와주는 책인데요 일을 하다보면 알고리즘이 필요한 순간이 오게 되는데요 그럴 때 문제를 어떤식으로 해결할지 고민하는 시간을 줄여줄 수 있다고 생각이 됩니다. "아 이런 문제는 이렇게 해결 할 수 있지 않을까?" 라는 어휘만 던져주어도 그 문제의 반은 해결 됐다고 생각이 되어집니다. 물론 제 개인적인 의견이에요! :D 책을 쓴 코리 알트호프님은 비전공자였다가 개발자가 되셨다고 하는데 그렇게 개발자가 되면서 겪었..

이번에 소개 드릴 책으로는 생성형 딥러닝과 관련된 아마존 베스트셀러 책입니다.! 제 기억로는 결과를 도출해내는 딥러닝이 지금보다 전에 유행했더라면 요즘은 Generative 딥러닝이 유행인거 같습니다. SNS나 티비만 봐도 새로운것을 만들어내는 AI 천지인데 이 부분에 대해서 관심 깊어 하시는 분들이라면 정말 강추합니다. 저 같은경우 현재 얼굴을 찍고 노후에 얼굴 까지 예측하고 생성해주는 스타일간을 한번 사용해봤었는데요, 하루하루 다르게 새로운 논문들이 나오고 발전해나가는 모습을 보니 너무 재미있더라구요 :D https://github.com/NVlabs/stylegan GitHub - NVlabs/stylegan: StyleGAN - Official TensorFlow Implementation Sty..