본문 바로가기

전체 글247

[백준 18406] 럭키 스트레이트 (C++, Swift) https://www.acmicpc.net/problem/18406 구현, 문자열머선 문제냐 하면123402 라는 문자열이 주어지면, 반갈죽!해서 양쪽 자릿수 합이 같은지 확인하는 문제임같으면 LUCKY 출력, 다르면 READY 출력*문자열은 늘 짝수자릿수 (즉 12345 같은 5자릿수 안들어옴) 1234021+2+3 = 6, 4+0+2 = 6 이니 이건 LUCKY 접근방법C++for 문을 두개 써서 front, back 변수에 각각 앞부분의 합과 뒷부분의 합을 저장하고 둘을 비교함swift배열하나 두고, prefix, suffix로 배열 쪼개서 reduce로 합 구해서 바로 비교하고 출력 (고차함수 쓰고 싶어서 swift로도 풀었는데, string -> int 배열 만들려다가 고군분투함..) 오답노트-.. 2024. 6. 20.
[백준 1439] 뒤집기 (C++) https://www.acmicpc.net/problem/1439 그리디, 문자열S=001100 이런 이진수로 구성된 문자열이 주어지고, 연속하는 같은 숫자는 한꺼번에 뒤집을 수 있음이때 모든 문자를 같은 문자로 만드려면 최소 몇번 뒤집어야할까! 가 문제임 접근방법1. 0과 1 각각 묶음의 갯수를 구함2. 둘 중 최소를 출력함 (단, 둘 중 하나가 0인 경우 = 원래도 모두 같은 문자로 구성된 문자열이었다는 거 -> 0 출력)끄읕~ 오답노트- C++에서 string.size()가 unsigned int 인가 그래서 바로 for문 조건에 넣어버리면 오류나서 한번 변수로 담아줘야함..(원래 이랬나..)- cur(현재 연속하고 있던 문자)를 안바꿔줘서 틀렸었음~앗차차- cout 안에 삼항연산자 안들어가고 밖에.. 2024. 6. 20.
[백준 3190] 뱀 (C++) https://www.acmicpc.net/problem/3190 구현그 snake 게임? 생각하면 될 듯N * N 보드에서 길이 1짜리 뱀으로 시작해서 한칸씩 늘리면서 이동하면서도처에 위치한 사과들을 먹으면 길이가 +1 되고, 못 먹으면 길이가 유지되는 (그래서 꼬리가 이동함 - 사라짐)입력으로는 사과의 위치와 S초후에 바뀌는 방향이 주어진다.-> 머리의 방향을 바꿔가면서 한칸씩 이동하는 스네이크 게임~종료 조건: 벽에 닿거나, 본인과 본인의 머리가 부딪힐 경우 접근방법구현문제여서 시뮬레이션으로 풀었다.- 정사각보드 구성: 2차원배열로 격자판을 만들어 놓고, 빈칸은 0, 뱀은 1, 사과는 2로 설정했다.- 뱀의 이동 방향: 오른쪽, 아래, 왼쪽, 위 순서대로 방향 배열 선언해둠 (dr, dc), 왼쪽으.. 2024. 6. 20.
[2020] MCAF: Developing an Annotation-Based Offloading Framework for Mobile Cloud Computing https://www.hindawi.com/journals/sp/2020/5304612/ MCAF: Developing an Annotation-Based Offloading Framework for Mobile Cloud Computing Offloading computation from mobile to remote cloud servers is a promising way to reduce energy consumption and improve the performance of mobile applications. However, a great challenge arises as automatic integration of powerful computing resources in rem www.hi.. 2023. 8. 2.
Java Persistence 계층의 구조 정리 Java에서 데이터의 영속성(Persistence)를 위해 JDBC가 존재함. JDBC를 이용하여 실제 데이터베이스와 연결하고 상호작용함. JDBC가 제공하는 드라이버를 이용하여 개발자는 실제 DBMS를 고려하여 개발하지 않아도 됨 (ex. Oracle, Mysql 등 모두 각자의 방식대로 관리하지 않아도 됨). 하지만 JDBC만 이용하면서 데이터베이스와 상호작용하는 것은 다소 불편함(추상화레벨이 낮아서 개발자가 관여해서 설정해주어야 하는 것이 많음 - 즉 손댈게 많음). → 그래서 이를 편리하게 하려고 Framework들 등장. 이러한 Framework의 종류에는 두가지가 있는데 하나는 SQL Mapper이고, 다른 하나는 ORM(Object Relational Mapping). SQL Mapper는 .. 2023. 7. 13.
Stable diffusion webui 설치 (window) https://github.com/AUTOMATIC1111/stable-diffusion-webui GitHub - AUTOMATIC1111/stable-diffusion-webui: Stable Diffusion web UI Stable Diffusion web UI. Contribute to AUTOMATIC1111/stable-diffusion-webui development by creating an account on GitHub. github.com 오늘 하루 종일 이거 설치해서 설치 및 오류 해결 과정 남깁니다..~ 일단 anaconda 설치 + CUDA 설치 일단 Python 3.10.6 설치 (상위 버전 안됨) 만약 이미 상위버전의 python이 깔려있으면 conda install pyt.. 2023. 5. 3.
[TSC-2021] A Missing QoS Prediction Approach via Time-Aware Collaborative Filtering 출처 : https://ieeexplore.ieee.org/abstract/document/9511220 A Missing QoS Prediction Approach via Time-Aware Collaborative Filtering Quality of Service (QoS) guarantee is an important issue in building service-oriented applications. Generally, some QoS values of a service are unknown to ieeexplore.ieee.org E. Tong, W. Niu and J. Liu, "A Missing QoS Prediction Approach via Time-Aware Collaborative.. 2023. 1. 18.
[EdgeCom-2020] Green computing for Internet of Things 논문 출처 : https://ieeexplore.ieee.org/abstract/document/9170949 Green computing for Internet of Things Cloud computing services are used to meet the ever-growing demand for IoT. Data centers are increasingly becoming one of the largest consumers of energy to provide the infrastructure for the IoT paradigm. The demand for energy increases in the future as mo ieeexplore.ieee.org M. Muniswamaiah, T. .. 2023. 1. 12.
[FGCS-2018] An SVM-based collaborative filtering approach for Top-N web services recommendation https://www.sciencedirect.com/science/article/pii/S0167739X17300389 An SVM-based collaborative filtering approach for Top-N web services recommendation With the development of service-oriented computing (SOC) and cloud computing, Web service has become an important carrier for IT resources delivery. N… www.sciencedirect.com 요약 SOC는 현재 IT시장에서 굉장히 유연한 컴퓨팅 아키텍처로 각광받고있고, web service는 가장 보편적인 SOA를 구현.. 2023. 1. 11.
[IEEE TSC-2020] A Survey on Web Service QoS Prediction Methods A Survey on Web Service QoS Prediction Methods S. H. Ghafouri, S. M. Hashemi and P. C. K. Hung, "A Survey on Web Service QoS Prediction Methods," in IEEE Transactions on Services Computing, vol. 15, no. 4, pp. 2439-2454, 1 July-Aug. 2022, doi: 10.1109/TSC.2020.2980793. 출처 : https://ieeexplore.ieee.org/abstract/document/9037072 A Survey on Web Service QoS Prediction Methods Nowadays, there are ma.. 2023. 1. 10.
[백준 1620] 나는야 포켓몬 마스터 이다솜! (Swift) https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 제목부터 킹받는 문제다 지하철에서 문제를 열심히 읽었는데 본문 전체가 문제 푸는데에는 영향을 주지 않는 빌드업이었다 ^_^ 문제를 읽기 전에 이 블로그를 먼저 보는 사람은 없겠지만 혹시 운 좋은 어떤 사람이 문제도 보기 전에 이 블로그를 먼저 봤다면 문제 설명 부분에서 오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가.. 2022. 6. 12.
[프로그래머스] 이중우선순위큐(C++) https://programmers.co.kr/learn/courses/30/lessons/42628?language=cpp 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr Heap 큐에 입력받은 숫자를 넣는 명령, 최댓값을 빼는 명령, 최솟값을 빼는 명령 들을 수행한 후에 큐에 남아있는 최댓값과 최솟값을 차례로 출력하는 문제 접근 방법 최대힙과 최소힙을 둘 다 사용해서 풀어야 하는 문제이다. 여기까지는 알겠는데 최대힙에서 top을 제거할 때 최소힙에 남아있는 수는 어떻게 하나..가 문제였다. (반대의 경우도 마찬가지) 손으로 여러번 시뮬레이션 해본 결과 최종적으로 최대힙의 top이 이미 최소힙에서 제거된 원소라면 큐에 남아있는 원소가 없음을 의미한다.는 것을 깨달았다. 따라서 실제로 .. 2022. 4. 30.

티스토리툴바