아리의 개발 일상

[삼성 sw 파이썬] 3131. 100만 이하의 모든 소수

[삼성 sw 파이썬] 3131. 100만 이하의 모든 소수문제1 이상 100만 이하의 도든 소수를 구하는 프로그램을 작성하시오. 출력1 이상 100만 이하의 소수를 공백을 사이에 두고 한 줄에 모두 출력한다. 풀이1부터 100만 이하의 수를 하나하나씩 소수인지 판별하도록 코드를 작성하면 시간 초과가 나는 문제이다.그렇기에 소수가 나오면 그 소수의 모든 배수를 배제하는 형식으로 코드를 작성하였다.소수가 나올 경우 기록하기 위해서 100만까지 값이 0인 리스트를 만들었고만약 이 리스트의 값이 0 이면 소수 임으로 이 값의 모든 배수를 1로 바꾸면서 제외하여 100만까지의 수를 판별하도록 만들었다.코드ans=[0]*1000001for i in range(2,1000001): if ans[i]==0: ..

스프링부트 시큐리티(Security) 6 config 작성방법

스프링부트 시큐리티(Security) 6  config 작성방법 작성예시@Configuration@EnableWebSecuritypublic class SecurityConfig { @Bean public SecurityFilterChain filterChain(HttpSecurity http) throws Exception { return http .csrf().disable() //csrf 비활성화 .authorizeHttpRequests((request)-> { request.requestMatchers("/user/**").authenticated();//인증이..

[삼성 sw 파이썬] 2814 최장 경로문제N개의 정점과 M개의 간선으로 구성된 가중치가 없는 무방향 그래프에서 최장 경로의 길이를 계산하자.정점의 번호 1부터 N번까지 순서대로 부여된다.경로에는 같은 정점의 번호가 2번 이상 등장할 수 없다 경로 상의 인접한 점들 사이에는 반드시 간선이 존재한다.경로의 길이는 경로 상에 등장하는 정점의 개수를 나타낸다. 입력첫 줄에는 테스트케이스가 주어진다.각 테스트 케이이스의 첫 번 줄에는 두 개의 자연수 N, M이 주어진다.두 번째 줄부터 M개의 줄에 걸쳐서 그래프의 간선 정보를 나타낸다.풀이문제에서 가중치가 없는 무방향 그래프라고 주어졌으면 경로상의 가장 경로를 탐색하는 완전 탐색 문제로DFS나  BFS를 이용아여 문제를 풀 수 있다.나는 DFS르 이용하여 문제를..

스프링 부트 웹소켓 Stomp 사용법stomp는 스프링 부트에서 웹소켓과 함께 사용하는 메시지 프로토콜이다.웹소켓은 클라이언트와 서버 간의 양뱡향 통신을 실시간으로 유지하게 해 준다.stomp 메시지를 좀더 사용하기 쉽게 만들어주는데 구독이라는 개념을 사용하여 구독한 사람간의 실시간 메세지 전송을 가능하게 해준다. 또한 메시지 브로커 라는 컴포넌트를 이용하여 메시지 전송을 관리한다.  의존성/웹소켓/implementation group: 'org.springframework.boot', name: 'spring-boot-starter-websocket', version: '3.3.3'implementation 'org.webjars:stomp-websocket:2.3.4'/웹소켓 html /impleme..

스프링부트 Scheduled 사용법스프링부트에서 스케줄러를 사용하기 위해서는 Application에 @ EnableScheduling 해줘야 한다.현재 시간이 시작 시간과 종료시간 사이이면 현재 상태가 진행 중이라 표기되고 그렇지 않으면 대기 중이라고 표시 되록 만들 예정이다 위의 사진은 완성한 예시이다. 스케줄러 dtopackage org.example.study1.scheduled;import lombok.Getter;import lombok.Setter;@Getter@Setterpublic class ScheduleDto { private String title; private int startTime; private int endTime; private int stat..

[백준 파이썬] 1389 케빈 베이컨의 6단계 법칙 문제케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다.케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이으로 이 게임을 했을 때 모든 사람 나오는 단계의 총 합을 케빈 베이컨의 수라고 할 때 이때 이 수가 가장 적은 사람을 찾는 문제이다. 이때 단계를 계산하는 방법으로 유저가 5명이고, 1과 3, 1과 4, 2와 3, 3과 4, 4와 5가 친구인 경우를 생각해 보자.1은 2까지 3을 통해 2단계 만에 연결될 수 있으며, 3까지는 1단계 , 4까지 1단계 , 5까지는 4를 통해 2단계만에 연결된다그러면 케빈 베이컨의 수는 2+1+1+2 = 6이다...

파이썬 클래스 사용법 및 작성법사용하기 전에 클래스와 객체가 무엇인지 알아야 한다. 클래스란?클래스는 객체를 만들기 위한 설계도로 속성(필드) 행동(메서드)을  가질 수 있다.속성(필드)은 클래스에서 정의한 변수로 객체의 상태를 나타냅니다.행동(메서드)은 클래스에서 정의한 함수로 객체가 할 수 있는 동작을 나타 냅니다.class 클래스명 myname: def __init__(self,name): self.__name=name def getName(self): print("이름 : ",self.__name)이렇게 클래스를 정의하면 from 클래스가담긴 파일명 import myname(클래스명)f=myname("아리") #생성자f.getName()위 코드를 동작시키면 아리라는 이름이 출력된다..

Java(자바)-Thread(스레드) 사용법 Thread(스레드)란?동작하고 있는 프로그램을 프로세스라고 한다.보통 한 개의 프로세스는 한 가지 일을 하지만 스레드는 두 가지 이상의 일을 동시에 할 수 있다.  스레드 구현하기 위해서는 스레드 클래스를 구현해야 한다.스레드 클래스는 상속으로 Thread 를 상속하여 구현할 수 있다.public class MainThread extends Thread{ private int a; // 생성자를 통해 매개변수 전달 public MainThread(int a) { this.a = a; } @Override public void run() { System.out.println("현재 스레드: "+a); } publ..

[삼성 sw 파이썬] 1945 간단한 소인수분해 문제숫자 N이 주어질 때 N=2^a * 3^b * 5^c *7*d * 11^e의 형태로 표현할 수 있다.이때 a,b,c,d,e를 출력하라 풀이기본적인 구현 문제로 while를 사용하여 2,3,5,7,11 모두 다 하면서 a, b, c, d, e를 구하는 방법이 가장 기본적으로 있다 이때 while부분이 반복되기에 함수로 만들어서 재귀형태로 풀어서 문제를 풀었다.def factors(number,a,count): if number % a != 0: return [count,number] return factors(number//a,a,count+1)number은 현재수이고 a는 나눌수 count 몇 번이나 a로 나누어 버렸는지 카운트하..

[삼성 sw 파이썬] 19185 육십갑자문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 육십갑자 라는걸 간다히 말해서 N개의 문자열 s1, s2, s3 …, sN 과 M 개의 문자열  t1, t2, t3, …, tM 있는데 1년에 두문자열의 s1과 t1 합친 문자열을 이름으로 사용한다.자 예를 들어 s={a, b, c} , t={d, e, f, g}라 하면yearSTNAME1adad2bebe3cfcf4agag5bdbd6cece7afaf8bgbg...................위의 표와 같은 형식으로 이름이 나온다. 두 문자열의 리스트와 Q개의 질문이 주어질때 각 질문에서 녀도로부터 만들어지는 이름을 만들면 ..