란 개발일지

문제 유형을 파악하는 감이나 유형별 문제풀이 요령이 부족한듯하여 지난주부터 백준 문제풀이를 시작했다. 원래 계획은 주마다 한 유형씩 뽀개기였으나.. 지난주처럼 연휴가 많지 않고서야 시간내기가 어렵다. 그래도 이렇게 한 알고리즘에 대해 기초 문제부터 응용 문제까지 한번 훑고나니 도움이 된다. 백준에 다양한 문제집들이 있지만 뭐가 좋은지도 모르겠고, 문제가 워낙 많아서 그냥 일단 단계별 풀이의 알고리즘을 선택해 시작했다. 여러 문제가 있고, 내 문제집을 만들어 추가중이긴 하나 그 중에서도 다시 봐야할 문제들만 포스팅할 예정 ✍🏻문제 > 단계별로 풀어보기 https://www.acmicpc.net/step  24479, 24480. 알고리즘 수업 - 깊이 우선 탐색 1, 2https://www.acmicpc..

취준/2. 코딩테스트 2024. 8. 25. 23:03

이러다 모든 기업의 코테 플랫폼을 다 접해볼거같다. 문제는 쉬운 문제들만 찔끔 건들이다 끝난다는거.. 깊이란 없고 얕게 찔러만 보는 블로그다. 나름 내 포트폴리오였는데 도움이 되는 걸까 이게..!여하튼 문제 풀때마다 기본이 많이 부족한게 스스로 느껴진다. 이번 주말부터는 백준에서 유형별로 문제 풀이 방식이나 노하우를 좀 익혀야겠다.  [SW Expert Academy] https://swexpertacademy.com/main/main.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com이번에는 SW Expert Academy 문제 풀이 시작했다. 장기적으로 코테 언어를 자바로 가져가는게 좋을거같아 바꿨다. 자바 ..

취준/2. 코딩테스트 2024. 8. 16. 00:02

이전에 Softeer PYTHON Lv1 연습하다 런타임에러 났던 문제 다시 파헤쳐보기2024.06.02 - [취준/2. 코딩테스트] - [Softeer] PYTHON 연습문제 풀이 Lv1 나무심기 ~ 주행거리 비교하기 [Softeer] PYTHON 연습문제 풀이 Lv1 나무심기 ~ 주행거리 비교하기오랜만에 코테 공부를 시작했다. 이번 코테 언어는 자바로 준비하려 했으나.. 자바 인풋 받기부터 실패하여 다시 파이썬으로 돌아왔다😂 짧은 시간 안에 간결한 알고리즘 짜기에는 역시 파이썬juran-devblog.tistory.com 참고로 이제 Softeer는 쳐다도 안볼꺼임.. 흥이다.. 이제 자바로 코테 공부할거임..........  [7353. 나무심기] https://softeer.ai/practice..

취준/2. 코딩테스트 2024. 7. 28. 17:30

이전 포스팅과 이어서 Softeer 연습문제 Level2 풀기 .. 😩 지도 자동 구축https://softeer.ai/practice/6280import sysn = int(input())res=2for i in range(1,n+1): res += 2**(i-1) print(res*res)단계가 거듭될 때마다 한 변의 점이 늘어나는 데에 규칙이 있다.# 0 > 2# 1 > 3= 2+1 = 2+2^0# 2 > 5= 3+2 = 3+2^1# 3 > 9= 5+4 = 5+2^2  [21년 재작자 대회 예선] 비밀 메뉴https://softeer.ai/practice/6269실패한 내 풀이import sysm, n, k = map(int, input().split())m_list = list(map..

취준/2. 코딩테스트 2024. 6. 30. 15:46

고작 2단계뿐 안됐는데 왜 진도가 안나가는걸까요😭 난 도대체 언제 알고리즘 실력이 느는걸까요😱😱 [SOFTEER] 내가 단계별로 정리한 문제집 https://softeer.ai/class/devcrew/main?id=257 Softeer - 현대자동차그룹 SW인재확보플랫폼아직 Crew멤버가 아니네요! 지금 가입하고 활발한 Crew 활동을 보여주세요!softeer.ai[GITHUB] 도장깨기가 목표였으나 현실은 내가 뚜드려맞는 중 https://github.com/ijo0r98/codingtest-py  GitHub - ijo0r98/codingtest-py: 코딩테스트 내가 접수한다코딩테스트 내가 접수한다. Contribute to ijo0r98/codingtest-py development by ..

취준/2. 코딩테스트 2024. 6. 30. 15:46

오랜만에 코테 공부를 시작했다. 이번 코테 언어는 자바로 준비하려 했으나.. 자바 인풋 받기부터 실패하여 다시 파이썬으로 돌아왔다😂 짧은 시간 안에 간결한 알고리즘 짜기에는 역시 파이썬이 아니겠냐며..~ 프로그래머스와 백준 끌적이다 현대차 공고 준비하여 알게된 현대자동차 그룹 플랫폼 Softeer프로그래머스나 구름과 비슷한데 아쉬운 점들도 있다. 일단 제출할 때, 수정된 코드가 아닌 이전 제출한 코드로 재제출 된다던지, 제출 했는데 제출 결과에 간헐적으로 안뜬다던지.. 또 제출 후 제출 결과를 확인하는 화면이 따로 있는데, 해당 화면이 아닌 코드 제출 창에서 바로 결과가 나왔으면 하는 바람이 있다. 두 화면의 싱크가 안맞기도 하고 화면을 번갈아가며 내 결과를 확인해야 하는 점이 조금 불편하게 느껴진다...

취준/2. 코딩테스트 2024. 6. 2. 20:24

PROGRAMMERS 프로그래머스 코딩테스트 연습 > 고득점 kit > 깊이/너비 우선 탐색(DFS/BFS) https://programmers.co.kr/learn/courses/30/parts/12421 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Lv2. 타겟 넘버 n개의 음이 아닌 정수들이 주어질 때 이 정수들의 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 한다. 타겟 넘버를 만들 수 있는 방법의 수를 구하여라 1회차 풀때도 어려웠던 문제.. 다음 숫자 +와 -를 붙인 2가지 경우로 계속 뻗어나가는 트리 모양을 생각하면서 풀면 ..

취준/2. 코딩테스트 2022. 3. 10. 15:45

BAEKJOON 백준 코딩테스트 단계별로 풀어보기 > LEVEL24. DFS와 BFS https://www.acmicpc.net/step/24 DFS와 BFS 단계BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.www.acmicpc.net 그래프(Graph)정점(node)와 간선(edge)으로 이루어진 자료구조의 일종으로 특정 노드를 시작으로 모든 노드를 한번씩 방문하는 것을 그래프 탐색이라고 한다.트리는 그래프의 일종으로 정점마다 간선이 없을수도 있는 그래프와 달리 모든 노드가 연결되어있는 연결 그래프로 루트 노드와 부모, 자식 노드의 개념이 있다.   DFS(깊이우선탐색, Depth-First Search)루트 노드(특정 노드)에서 시작하여 다음 분기..

취준/2. 코딩테스트 2022. 3. 10. 14:24

PROGRAMMERS 프로그래머스 코딩테스트 연습 > 고득점 kit >  탐욕법 https://programmers.co.kr/learn/courses/30/parts/12244 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Lv1. 체육복체육복을 도난당한 학생들의 번호가 담긴 배열 lost와 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 주어진다.여벌을 가져온 학생들은 도난당한 학생들 중 자신의 바로 앞이나 뒤 번호의 학생에게 체육복을 빌려줄 수 있으며 여벌을 챙겨온 학생이 도난을 당한 경우도 있다.체육복이 있어 체육수업을 들을 수 있는..

취준/2. 코딩테스트 2022. 3. 2. 19:10

BAEKJOON 백준 코딩테스트 단계별로 풀어보기 > LEVEL16. 그리디 알고리즘https://www.acmicpc.net/step/33 그리디 알고리즘 단계동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제www.acmicpc.net 탐욕법이란(Greedy)란매 순간 현재 상황에서 최선의 답(가장 좋아보이는 답)을 고르는 것이다. 현재의 답이 나중에 미칠 영향을 생각하지 않는다.그리디 알고리즘으로 문제를 풀기 위해서는 문제 해결을 위한 최소한의 아이디어가 필요하다.* 문제 풀이에 필요한 최소한의 아이디어는 주로 주어진 문제 조건을 통해 얻을 수 있음  11047. 동전(0)총 N 종류의 동전을 갖고 있을 때 갖고 있는 동전들을 이용해 M원을 만들어야한다. 이때 필요한 동전..

취준/2. 코딩테스트 2022. 3. 2. 18:18

PROGRAMMERS 프로그래머스 코딩테스트 연습 > 고득점 kit >  완전탐색 https://programmers.co.kr/learn/courses/30/parts/12230 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Lv1. 모의고사1번 수포자부터 3번 수포자까지 답을 찍는 패턴(규칙)이 정해져있다. 정답 배열이 주어지면 가장 문제를 많이 맞춘 학생을 반환한다.점수가 같을 경우(답을 여러명 반환해야할 경우) 오름차순으로 정렬하여 반환한다. 내 코드)def solution(answers): answer = [] student1 = ..

취준/2. 코딩테스트 2022. 2. 12. 00:20

BAEKJOON 백준 코딩테스트 단계별로 풀어보기 > LEVEL 11 브루트 포스 https://www.acmicpc.net/step/22 브루트 포스 단계체스판을 만드는 모든 경우를 시도하여 최적의 방법을 찾는 문제www.acmicpc.net 완전 탐색(Brute-Force Search)이란탐색 가능한 모든 경우의 수를 확인하여 답을 찾는 방법이다.  2798. 블랙잭N과 M 두 자연수를 입력받는다. N은 카드의 개수이고 M은 카드의 합이 넘지 말아야할 최대의 수이다.N장의 카드 중 3장을 골라 M에 최대한 가까운 수를 만들어 반환한다. 단 M을 넘어선 안된다. 내 코드) 메모리 42748mb / 시간 152msfrom itertools import combinationsanswer = 0n, m =..

취준/2. 코딩테스트 2022. 2. 11. 17:10