본문 바로가기

알고리즘

 (4)
[알고리즘] P1456. 거의 소수 게시물은 엄청 오랜만에 올리는 것 같은데..ㅎㅎ 백준 풀면서 에러가 어떤 에러인지 잘 읽어보라는 교훈을 얻게 되어서 오랜만에 게시글을 쓰게 되었다. 일단 거의 소수 문제부터 설명해보겠다 문제 링크 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 문제 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. 입력 첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다. 출..
[알고리즘] P2143. 두 배열의 합 package day02.P2143; // 두 배열의 합 풀다가 못풀었음 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Main { static int[] A, B, SubA, SubB; static int num1, num2, T; public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer..
자료구조+알고리즘 2일차 오늘은 간단하게 별출력 사각형출력, 배열에 동적할당하는 것에 대해 공부하였다. 어제와 마찬가지로 굉장히 쉬웠음!! 다시 복습한다는 마인드로 정리하고 공부하는 중이다. 2일차 (23.07.28) 구구단표 별 출력 배열 생성 + 요소 입력 받기 요소 갯수 출력(sizeof) 동적할당 malloc, calloc 4 요소 갯수 출력을 동적할당 받아서해보기 사각형 출력 1.구구단표 #include int main(void) { for (int i = 1; i
자료구조+알고리즘 1일차 자료구조 + 알고리즘 수업듣고 복습하고, 시간이 된다면 추가적으로 더 공부해서 올려보고 싶다. 오늘은 C언어에서 많이 쓰이는 for문, do~while문, 최댓값, 최솟값, 중앙값에 대해서 다시 공부하였다. 1일차 (23.07.27) 최댓값, 최솟값, 중앙값 구하기 메인에 구현 함수로 구분하여 구현 while문을 이용하여 1~n까지의 합을 구해보세요. 정수 a,b를 입력받아서 a부터 b까지의 합을 구해봅시다.(for문 활용) 1~n까지의 합을 구해보세요. 단, n은 양수만 입력가능하게 검사 기능 추가 1. 최댓값, 최솟값, 중앙값 구하기 ( 함수로 구분하여 구현) #include int max_num(int a, int b, int c){ int max=a; if (max z else if (xx>y e..

티스토리툴바