17937 큰 수의 최대공약수(D3) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AYmRI_8ajv8DFARi&categoryId=AYmRI_8ajv8DFARi&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 흔하디 흔한 최대공약수 찾기 문제로 보였다. 최대공약수를 찾기위해서 에라토스테네스의 ..
전체 글
공부중인 학생입니다! 글에서 틀린 곳이 있으면 지적 부탁드립니다 블로그 이사 https://velog.io/@joohr1234https://www.acmicpc.net/problem/1025 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net 규칙도 전혀 없고, 계산하다 중간에 멈추고 가지치기할 만한 규칙도 보이지 않는다. 그냥 다 구해서 완전제곱수를 찾아 최대인지 비교하는 게 최선일 것 같다. 최대 9x9 배열이고 -> 81 step은 최대 -8부터 8까지 될 수 있음 -> 최대 1~8 81 x 8 x 8 = 5184 5184 정도의 경우의 수면... 다 비교하는 게 나쁘지 않을 지도 모르겠다. 완전제곱수인지 판별하는 방법은..
1005 파스칼의 삼각형(D2) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 위의 2개를 어떻게 찾아낼건지가 관건이다. 0 0 0 0 0 0 0 0 0 0 배열로..
https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 가장 먼저 떠오른 방법은 갈 수 있는 길 중 k개를 선택하는 것이었다. 하지만 해당 선택한 길이 이어지는지도 체크해야하는 번거로움이 있었기 때문에 다른 방법을 사용하기로 하였다. 선택한 방법은 백트래킹이고, 가지치기 조건은 다음과 같다. k보다 커지면 가지치기 T를 지나는 경우 가지치기 dfs로 visit배열을 채워가면서 백트래킹하는 방식으로 구현하였다. 백..
https://www.lgcns.com/blog/it-trend/31193/ 블록체인 기술을 활용한 분산형 웹 ‘IPFS’가 뜬다! - LG CNS 최근 인기를 끌고 있는 대체불가능토큰(NFT)은 NFT의 정보와 소유자, 거래 내역 등을 블록체인상에 저장해 두고 있습니다. 하지만 블록체인에 등록된 NFT에는 실제 영상이나 이미지 같은 데이터가 www.lgcns.com 위 기사를 읽고 정리하는 글입니다 이전에 블록체인과 NFT에 대해 간단히 공부하고 블로그 글을 썼다. 블록체인, NFT 복습 블록체인은 연쇄적으로 연결된 블록형태로 저장되는 디지털 거래장부라고 생각할 수 있다. 은행과 같은 중앙기관 없이 동작하는 탈중앙화 시스템인 것이 특징이며, 삭제 및 수정이 거의 불가능하고 "합의"과정으로 시스템이 유지..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 날짜 최대 개수는 1000000이고, 매매가는 최대 10000이다. 그러면 최대 1000000*10000 정도의 결과가 나..
프론트와 협업하여 프로젝트 몇 개를 진행하면서 늘 CORS에러를 겪었다. 열심히 백엔드 개발을 마치고 API를 배포하면 프론트쪽에서 항상 연락이왔다. CORS에러가 난다고.... 그 외에도 preflight라는 OPTIONS 메서드를 쓰는 요청을 보내시곤 CORS에러가 난다고 말씀하셨던 적도 있다. 당시 검색해봤을 때는 본 요청을 보내기 위한 사전요청이라고 하였는데, 왜 보내는지에 대한 이해하지 못하고 급하게 OPTIONS 요청만 열어서 에러를 처리했던 기억이 있다. 다른 사람들도 협업 과정에서 CORS에러를 많이 만난다고 하는데, 다신 보고싶지 않은 에러다 ㅜ 이번에 싹 정리해보려고 한다! https://www.youtube.com/watch?v=-2TgkKYmJt4 해당 영상을 많이 참고하여 공부하고..
글에 오류가 있어 새로운 글을 작성했습니다 https://fladi.tistory.com/419 [MySQL] Unique index와 Primary key 차이 이전에 썼던 잘못된 글.. https://fladi.tistory.com/312 [DB] Unique index와 pk 최근 데이터베이스 인덱스에 대해 공부를 하고 적용시키는 과정에서 아직 모르는 부분이 있는 걸 발견하였다. 관계형 디비에서 fladi.tistory.com 다음 글을 확인해주세용 최근 데이터베이스 인덱스에 대해 공부를 하고 적용시키는 과정에서 아직 모르는 부분이 있는 걸 발견하였다. 관계형 디비에서 pk를 지정하면 해당 pk는 unique인덱스가 이미 존재한다는 것이었다.. (그것도 모르고 pk에 unique index를 적용하..
이번에는 블록체인에 대해 공부해보려고 한다. NFT에 대한 글을 작성하려고 했지만, 블록체인에 대한 이해가 먼저인 것 같아 이 글을 먼저 작성한다. 깊게는 아니고 간단하게 알아볼 생각이다! 샌프란시스코 대학 정은진 부교수님의 영상을 참고하여 작성하였다. (링크는 맨 밑에) 블록체인이란? 블록체인 기술은 비즈니스 네트워크 내에서 정보를 투명하게 공유할 수 있도록 하는 고급 데이터베이스 매커니즘이다. 연쇄적으로 연결된 블록으로 저장된다고 볼 수 있으며, 네트워크의 합의 없이 체인을 삭제하거나 수정이 불가능하다. 체인 내의 노드는 시간 순서의 일관성이 있으며, 수정이 불가능하기 때문에 신뢰성이 보장된다. 이런 장점 덕분에 블록체인은 디지털 거래장부로 많이 쓰인다. 거래 장부를 작성하기 위해서는 두 사람의 합의..
이 친구가 눌러도 반응이 없다. 분명 2주 전까지만 해도 잘 사용했던 것 같은데... 원인분석 MySQL Workbench 8.0이 설치된 폴더로 가서 mysql -u root -p 를 실행해보았다 해당하는 파일이 없다고 함 다시 설치하면 해결될 수 있다하기에 mysql을 지우고 다시 설치해봤지만, 같은 오류가 발생함 VCRUNTIME140.dll 파일을 찾아 직접 system32 폴더에 추가해봤지만 VCRUNTIME140_1 파일이 없다고 했고, 얘도 추가해봤는데 아예 다른 오류가 발생함 이유 및 해결 visual studio c++를 삭제해서 그랬었다. vs studio를 다시 설치해주니 제대로 동작하는 것을 확인할 수 있었음 참고한 자료 https://answers.microsoft.com/ko-k..