본문 바로가기

ALGORITHM/OTHER

 (25)
[c++] 1302 베스트셀러 (map 사용) https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 자바로 풀기로 다짐했었는데.. 자바 map 사용이 익숙지 않아서 잠시 c++을 사용하였다. map 정렬 방법 vector로 바꾸어서 정렬한다. -> pair 사용! #include #include #include #include #include using namespace std; bool compare(pair& a, pair& b) { if (a.second == b.second) { ..
[c++] 20291 파일정리 (map사용) https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net string 함수의 find() 와 substr() 함수를 사용하였습니다. counting은 map을 사용하였는데 으로 한줄로 해결가능 할 것 같아서 map을 사용하였습니다. 근데 key값에 접근하는 방법을 까먹어서 다시 검색검색,, 첫번째 방법 : iterator로 선언해서 for문 돌려주면 됩니당. for (map::iterator iter = ex.begin(); iter != ex.end(); i..
[JAVA] 1719 택배 (다익스트라) https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 모든 정점에서 다익스트라를 실행해서 첫번째로 탐색되는 정점을 저장하면서 업데이트 하였습니다. 출력하는 방식이 헷갈려서 조금 오래걸린 문제ㅜ.ㅜ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static c..
[Java] 16926 배열 돌리기 1, 16935 배열 돌리기 3 16926 배열 돌리기 1 - 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import java.io.FileInputStream; class boj_16926 { static int[] dx = {1, 0, -1, 0}; static int[] dy = {0, 1, 0, -1}; static int N, M, R, rotation; static int[][] arr; static void rotate(int count) { int x = count, y = count; int direction = 0; int width = M - count ..
[c++] 전화번호 목록 (프로그래머스-Trie, 정렬, 해시) https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 맵과함께 구현한 트라이 구조체를 만들어서 풀었슴니당 이거 풀려고 트라이 다시 공부함.. https://luen.tistory.com/108 트라이 Trie (c++ 구조체 구현) Trie 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조 입니다. 트리 구조로 문자열을 저장하기 때문에 단순히 비교하면서 탐색하는 것보다 효율성이 좋습니다. 주로 문..
[c++] 숫자 문자열과 영단어 (프로그래머스, 구현) 2021 카카오 채용연계형 인턴십 https://programmers.co.kr/learn/courses/30/lessons/81301# 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr map을 사용해서 풀었다. find() 함수도 사용 #include #include #include #include using namespace std; int solution(string s) { int answer = 0; unordered_map numbers ({ {"zero", "0"}, {"one", "1..
[c++] 더 맵게 (프로그래머스 - heap/ priority queue) https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr min heap 선언방법 기억해두고 vector min_heap; 벡터나 배열은 선언시 바로 값 대입 가능! push 하면 자동으로 정렬가능 #include #include #include using namespace std; // min heap을 통해 구현 int solution(vector scoville, int K) { int answer ..
[c++] 실패율 (프로그래머스 - 구현) https://programmers.co.kr/learn/courses/30/lessons/42889# 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 간단한 구현 문제인데 역시 구현문제는 문제를 반드시 꼼꼼하고 꼼꼼하게 읽어야 한다는 것을 다시 깨달은 문제 ㅜ double 계산은 double로 compare 함수 만들 때 같으면 작은 번호가 먼저 오게 하는 조건을 마지막까지 못보고 있었다 ( b.second; } vector solution(int N, vector stages) { vector answer..

티스토리툴바