본문 바로가기
반응형

전체 글38

[프로그래머스] H-Index / java https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr [ 코드 ] import java.util.*; class Solution { public int solution(int[] citations) { int answer = 0; Arrays.sort(citations); for (int i = 0; i < citations.length; i++) { int h = citations.. 2021. 6. 14.
[프로그래머스] 여행경로 / java https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr [ 코드 ] import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution { List list = new ArrayList(); static String route = ""; static boolean[] visit; .. 2021. 6. 13.
[백준] 2750번 : 수 정렬하기 / java www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net [ 코드 1 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class BOJ_2750_수정렬하기 { static int N, n; static PriorityQueue pq = new PriorityQueue(); public.. 2021. 4. 20.
[백준] 14503번 : 로봇 청소기 / java www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net [ 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_14503_로봇청소기 { static int N,M; static int r,c,d; static int arr[][]; static int .. 2021. 2. 26.
[백준] 2638번 : 치즈 / java www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net [ 코드 ] import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Mai.. 2021. 2. 4.
[백준] 2578번 : 빙고 / java www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 �� www.acmicpc.net [ 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] bingo = new int[5][5]; static int[][] cBingo = new int[5][5]; stati.. 2020. 9. 24.
[백준] 2309번 : 일곱 난쟁이 / java www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net [ 코드 ] import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int man[] = new int[9]; int sum = 0; int ans = 0; for(int i=0; i 2020. 9. 23.
ios_base::sync_with_stdio(false); cin.tie(NULL); 의 의미 1. ios_base::sync_with_stdio(false); C 표준 스트림과 C ++ 표준 스트림 간의 동기화를 비활성화한다는 뜻이다. 기본적으로, 모든 표준 스트림이 동기화되있다. 그래서 평소 C++로 코딩하는 사람이라면, C와 C ++ 스타일 I / O를 혼합하여 편리하게 사용할 수 있었을 것이다. 예를 들면, printf()와 cout 함수를 같이 사용할 수 있는 것을 예로 들 수 있겠다. 동기화를 비활성화하면 C ++ 스트림에 자체 독립 버퍼가있어 C 및 C ++ 스타일 I / O를 혼합하는 것이 어려워진다. - 단점 하지만 따로 동기화 된 C ++ 스트림은 스레드로부터 안전하다. (다른 스레드의 출력이 인터리브 될 수 있지만 데이터 경쟁이 발생하지 않음). 또한 동기화를 끊으면 사용하는 .. 2020. 5. 30.
[백준] 10866번 : 덱 / c++ https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 �� www.acmicpc.net [ 코드 ] #include #include #include using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; deque dq; for(int i=0; i> temp; int num; if(temp == "push_back"){ cin >> num; dq.push.. 2020. 5. 29.
[오류] signal: floating point exception (core dumped) 원인 signal: floating point exception (core dumped)란? 이 오류는 나누기를 할 때 변수/0이 있으면 발생한다. 한마디로 0으로 나누면 안된다는 뜻. 만약 코드 중에 나누기가 있다면 그 부분을 확인해보길 바란다. 다음은 프로그래머스 中 그럼 다들 즐코- 2020. 5. 29.
[오류] segmentation fault 원인 ◈ segmentation fault란? - 잘못된 메모리 참조 때문에 발생, 즉, 건드리지 말아야 할 곳을 건드렸기 때문에 발생하는 에러. - 어떤 프로그램이 자신이 운영체제로부터 배정 받지 못한 영역(메모리)에 대해 침범하는 것을 운영체제 수준에서 막아주는 것. - 허용되지 않은 방법으로 메모리에 접근할 때, 허용되지 않은 메모리 영역에 접근할 때 발생해서 사용자가 메모리를 오염시키는 걸 막아주고, 디버깅하기 힘든 메모리 버그를 알려주는 역할. 괜찮은 링크 세 곳을 참조해서 가져왔다. 결국, "잘못된 메모리 접근" ◈ segmentation fault의 원인 1. null 값을 가리키는 포인터에 접근할 경우 2. 할당 받은 메모리 공간을 넘은 곳을 건드린 경우 3. 더 이상 존재하지 않는 메모리 영역.. 2020. 5. 29.
[프로그래머스] 멀쩡한 사각형 / c++ https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr [ 코드 ] using namespace std; long long solution(int w,int h) { long long answer = 1; long long mark_n; long long division_n; long long new_w, new_h; long long sum = (long long)w * (long .. 2020. 5. 28.
반응형