본문 바로가기

전체 글154

[백준 11279] 알고리즘 95일차 : 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 우선순위 큐 시간제한이 칼같길래..힙 구현해서 풀어야하는줄알고 오랜만에 힙을 다시 공부했는데 STL로 그냥 풀리는 문제였다..기왕한거 최대힙을 구현해서 풀어봤다. 오답노트 시간초과가 한번 났는데 cin tie 끊고 sync_with_stdio false로 하니 풀렸다. 소스코드 priority_queue STL version (AC) #include #include #inclu.. 2021. 6. 29.
[백준 11066] 알고리즘 94일차 : 파일 합치기 https://www.acmicpc.net/problem/11066 11066번: 파일 합치기 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본 www.acmicpc.net 동적계획법 핵심 로직 dp[i][j] = dp[i][mid]+dp[mid+1][j] + 누적합(최상위 노드값) 3중 for문을 도는데 첫번째 반복문은 gap 그러니까 범위다 start~end 범위 크기를 1부터 chapter수인 K-1개까지 반복한다. (그럼 마지막 반복문을 돌면 0~K-1까지를 구할 수 있음) 두번째 반복문은 start~end범위 내에서 start의 위치를 한칸씩 뒤로 .. 2021. 6. 28.
[프로그래머스] 튜플 programmers.co.kr/learn/courses/30/lessons/64065?language=cpp 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 휴 잘풀었다 뿌듯 설명은 나중에,, github.com/sio2whocodes/Programmers/blob/main/Programmers/%EC%88%98%EC%8B%9D%EC%B5%9C%EB%8C%80%ED%99%94.cpp sio2whocodes/Programmers 프로그래머스 문제 풀이. Co.. 2021. 5. 7.
[프로그래머스] 수식최대화 programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 정말 다 맞게 한 것 같은데 테스트 3개가 틀려서 뭔가 했더니 answer값 갱신하는 if문 위치가 잘못됐었다.. while문 바로 안에 들어가 있어야하는데 while문 안의 for문안에 들어가 있었다^^.. #include #include #include #include using namespace std; long long cal(long long a, long long.. 2021. 5. 7.
[포키(PHOKI)] Privacy Policy SU JEONG LIM built the 포키(PHOKI) app as a Free app. This SERVICE is provided by SU JEONG LIM at no cost and is intended for use as is. This page is used to inform visitors regarding my policies with the collection, use, and disclosure of Personal Information if anyone decided to use my Service. If you choose to use my Service, then you agree to the collection and use of information in relation t.. 2021. 4. 12.
[iOS/Swift] DateFormatter 클래스 사용하기 인척하는 github gist 사용 연습 2021. 4. 10.
[iOS] CocoaPods 사용법 guides.cocoapods.org/using/using-cocoapods.html CocoaPods Guides CocoaPods is fully open-sourced, so it depends on community contributions to get better. If you're looking to start working on CocoaPods, this is the place to start. guides.cocoapods.org cocoapods은 공홈이 잘 설명해뒀다. 하지만 매번 공홈에 가서 찾아보긴 귀찮으니까 정리해두는 아주 간단한 내용 우선 초기 설치는 다 했다 치고 새로운 라이브러리 추가할때 1. 프로젝트 안에 Podfile을 연다.(텍스트 편집기로 열어도 되고 terminal.. 2021. 4. 7.
[iOS] Core data copy(backup, archive) & restore with iCloud gist.github.com/atomicbird/25fed73657be4b9d3642981a4892fea4 Back up and restore Core Data persistent stores Back up and restore Core Data persistent stores. GitHub Gist: instantly share code, notes, and snippets. gist.github.com core data를 백업하고 복원하는데 필요한 NSPersistentContainer 를 확장하는 코드는 위 링크에 있다. 너무 자료가 없어서.. 난 그냥 원문 읽어가면서 했는데 혹시 나같은 사람있을까봐 써둡니다. www.atomicbird.com/blog/core-data-back-up-store/ .. 2021. 4. 2.
[Mac, IntelliJ]Mac에서 인텔리제이(Java) 단축키 현재 파일 실행 : control + shift + r 실행 : control + r Generate 단축키 : control + Enter 적절한 위치로 엔터 : shift + Enter 매개변수 보기 : command + p 코드 자동 정렬 : option+command+l 코드 둘러싸기(?) (surround with) : option + command + t 계속 추가 예정 2021. 3. 16.
mac OS 에서 IntelliJ update 하기 아주 간단합니다 인텔리제이 실행 후 좌측 상단바의 인텔리제이 클릭 > Check for Updates 클릭 > Update 어쩌구 클릭 끝 이렇게 했는데 만약에 버전이 하나밖에 업데이트가 안된다면 같은 과정 한번 더 하기 2021. 3. 14.
반응형