목록알고리즘, PS (7)

개발노트

[Python] 탐색 문제 리마인드(그래프, 미로, BFS,DFS )

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krimport sysfrom collections import dequedef solution(n,edge): graph = [[] for _ in range(n+1)] visited = [0] * (n+1) for link in edge: a,b = link[0],link[1] graph[a].append(b) graph[b].append(a..
알고리즘, PS 2024. 5. 30. 01:46
[Python] 코테 리마인드하기

https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef findAnswer(n): """ 주어진 숫자 n이 소수인지 확인하는 함수. 소수인 경우 True를 반환하고, 그렇지 않은 경우 False를 반환합니다. """ if n   https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발..
알고리즘, PS 2024. 5. 23. 18:12
[Java] 자료구조 형 변환, 기본 메소드

Java를 사용하다보니 자료구조 형변환에 시간을 많이 쓰는 것같다. 기존에 알고리즘 공부를 Python으로 했기때문에 데이터형은 대부분 Array나 Dictionary 정도로 풀 수 있었지만... Java는 입력값의 데이터형 그리고, return 하는 값의 데이터형을 신경써야했다. Java로 코테를 준비하면서 피로했던 부분들은 아래와 같다. Array 크기할당을 자동으로 해주지 않기 때문에 삽입, 삭제가 불가능하여 동적 할당이 가능한 List로 꼭 변환해서 처리해야한다. 대부분 return 값은 List가 아니라 Array라서 다시 List를 Array로 변환시켜야하는 부분이 피로감을 주었다. 예를 들면... 1) Input이 String형 "123124" 으로 받고 (String형 이지만 그 값이 의미..
알고리즘, PS 2023. 8. 18. 15:38
[Java] 코딩테스트 문제 리스트 (with 풀면서 배운점)

숫자문제 (소수, N진수 등) 소수 만들기 - 배운점: 소수인지 판별하는 방법: Math.sqrt(num) 과 num%i == 0 이용하여 알고리즘 짜기 https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; for(int i = 0; i < nums.length; i++){ for(int j = ..
알고리즘, PS 2023. 8. 16. 17:38
[Java] 요약 정리

실무에서 사용중인 C#은 코딩테스트 언어에 포함되지않는 경우가 많다. 때문에 배우기도 쉽고 데이터형을 다루는 것도 직관적이고, 입출력도 쉽운 Python을 선택하여 학습하였다. 하지만, 시험 7일 전에 안내된 내용에 Python이 없었다. 적어도 2가지 언어를 준비 해야한다는걸 깨달았고, C#과 비슷한 객체지향 언어인 Java로 다시 학습하고자한다. Java 학습 순서는 코딩테스트를 풀어보면서 느낀것을 바탕으로 아래와 같은 순서로 진행한다. 1. 입출력 하는 방법(시간초과 안걸리는 입출력 방식 중요) 2. 데이터형을 다루는 방법(List, Hash Map 사용법 중요) 3. 알고리즘 구현(DFS, BFS 중요) 4. 그 동안 Python으로 풀었던 문제들을 Java로 다시 풀어보기 개발환경 구축 Inte..
알고리즘, PS 2023. 8. 13. 18:51
[Python] 코딩테스트 문제 리스트 (with 풀면서 배운점)

문자열 문제 단어에서 사용된 알파벳 순서 출력하기 - 배운점: ord를 이용해서 아스키코드끼리 빼서 범위를 구할 때는 그 범위에 +1을 해줘야함 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net import sys S = sys.stdin.readline().rstrip('\n') dic = {} for i in range(ord('z')-ord('a') + 1): dic[chr(ord('a')+i)] = -1 for j in ran..
알고리즘, PS 2023. 8. 10. 03:18
[Python] 요약 정리

문자형 mixed_quotes = "She said, \"Hello, World!\" and it's amazing." mixed_quotes = 'She said, "Hello, World!" and it\'s amazing.' mixed_quotes = """She said, "Hello, World!" and it's amazing.""" # 문자열 이어붙이기 (+ 연산자) greeting = "Hello, " name = "John" message = greeting + name print(message) # 출력: "Hello, John" # 문자열 반복하기 (* 연산자) word = "Python " repeated_word = word * 3 print(repeated_word) # 출력: ..
알고리즘, PS 2023. 7. 24. 16:14
이전 Prev 1 Next 다음