전체 글104 한끝완1 0. 단축키 https://gmlwjd9405.github.io/2019/05/21/intellij-shortkey.html [IntelliJ] intellij 유용한 단축키 정리 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io https://computer-science-student.tistory.com/298 [IntelliJ] 인텔리제이 단축키 - 윈도우 IntelliJ 단축키 - 윈도우 ▶ 프로젝트 창 포커스 : Alt+1 Alt+1키를 통해 프로젝트 창을 키고 끌 수 있다. ▶ 에디터 창으로 돌아가기 : ESC 다시 코드를 쓰는 영역인 에디터 창으로 돌아가려면 ESC키를 computer-science-st.. 2022. 2. 20. [C++] 프로그래머스 : 코딩테스트연습_힙 1. 더맵게 pq활용기본문제 + 예외생각 반복문을 더 깔끔하게 짤 수 있음 #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue pq; for(int i=0; i= K){ canMake = true; break; } if(pq.size() b.first; return a.second > b.second; } }; int solution(vector jobs) { int answer = 0, t = 0, idx = 0; sort(jobs.begin(), jobs.end()); priority_queue pq; while(idx0){ answer.pus.. 2022. 2. 15. [C++] 프로그래머스 : 코딩테스트연습_스택/큐 https://programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 기능개발 문제 낸 그대로 구현 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; for(int i=0; i 2022. 2. 10. [C++] 프로그래머스 : 위장 1. 해시 풀이 적어도 하나의 부위를 입는 각 부위별 가짓수의 조합은 (a+1)*(b+1)* ... * (c+1) - 1(아예 안입는경우) #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; unordered_map m; for(vector c : clothes){ m[c[1]]++; } for(auto a : m){ answer*=(a.second+1); } if(answer == 1) answer = 0; else answer--; return answer; } 2022. 1. 4. [C++] 프로그래머스 : 전화번호 목록 1. 벡터풀이 정렬하면 앞숫자 순으로 정렬된다 따라서 접두사인 경우 인접해있으니 인접한 원소끼리 비교하면 끝 2. 해시풀이 모든 번호를 map에 넣고 1을 값을 주어 존재를 표시 이 후 모든 번호에 대해 앞자리부터 한자리씩 더해가며 map에 존재하는지 비교하면 끝 #include #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; // int pSize = phone_book.size(); // sort(phone_book.begin(), phone_book.end()); // for(int i=0; i 2022. 1. 3. [C++] 프로그래머스 : 완주하지 못한 선수 1. 벡터 풀이 기본 풀이 이중 for문은 시간초과 두 배열의 크기가 1차이 나는 점을 이용해서 정렬 후 같은 인덱스에 다른 값이 있는 경우 participant 값 반환 끝까지 같을 경우 participant 마지막 원소값 반환 2. 해시맵 문제에서 주어진 배열은 순서가 상관없기 때문에 unordered_map이 더 빠름 중복되는 이름이 있을 수 있기에 로 key, value 설정 후 count #include #include #include #include using namespace std; string solution(vector participant, vector completion) { /* string answer = ""; sort(participant.begin(), participant.. 2022. 1. 3. [SPRING] IOC, DI, COMPONENT, BEAN, AOP 1. IOC : Inversion Of Control - 스프링에서는 일반적인 JAVA 객체를 생성하여 개발자가 관리하는 것이 아닌 Spring Container에게 모두 맡긴다 - 객체 관리의 제어 권한이 개발자 -> Spring Framework(의 Spring Container)에게 넘어감 : 제어의 역전 2. DI : Dependency Injection - 외부로부터 사용할 객체를 주입 받는다. 즉, Spring Container가 주입한다. - 의존 코드를 따로 두어, 의존성으로부터 격시킴으로써 코드 테스트에 용이 - 이에따라 안정적으로 테스트 가능(기대값 활용) - 추상화, 순환참조방지 가능 - IOC, DI 예제 : Base64, URL Encoder 1) 적용전 public class B.. 2021. 10. 25. [C++] 백준 20058번 : 마법사 상어와 파이어스톰 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 1. 정리 주어진 조건에 대해 전체 맵을 적절히 나누어 회전시키는 로직을 짤 수 있느냐가 관건 분할한 맵 좌상단의 좌표가 (i, j), 분할한 맵의 가로,세로 길이를 grid라 할 때 이를 기준으로 활용한다. 분할한 맵에 속한 현재 임의의 좌표를 (p, q) (== (i+y, j+x)), 90도 회전할 좌표를 (a, b)라 할 때 1. p가 i로부터 떨어진 거리 == a가 j+.. 2021. 10. 9. 다시 풀어볼만한 문제 모음 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net : 단순 BFS로 풀 수도 있지만.. https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net : 여러방식 https://w.. 2021. 10. 3. 이전 1 2 3 4 5 6 7 8 ··· 12 다음
