분류 전체보기 665

이번 주를 돌아보며 (0412 ~ 0418)

1. 이번주 특이사항 월요일 시험 2. 이번 주 요약: 이것도 해야하고 저것도 해야하고 근데 현재 하는건 왜 열심히 안하는지? 1) PT 면접 준비 현대모비스 1차 면접을 준비하고 있다 코딩테스트를 잘 치진 못했지만 1차 면접의 기회를 얻어서 열심히 준비하고 있다 토요일에 저녁 약속이 있어서 점심 때 일찍 나가서 카페에서 면접 질문에 대해서 스크립트를 짜고 외웠다 아마 오늘 잠을 자고 일어나면 영상으로 찍어보면서 표정연습이라던가 질문에 대한 내용들을 더 준비할 듯 하다. 글쓰는건 그렇게 어렵진 않은데 그걸 뭔가 매끄럽게 말하는 것처럼 쓰는게 어렵고 그걸 다시 내가 외워야하는게 더 어렵다. 내 경험을 얘기하는데 생각이 나지않아.... 2) 삼성전자 서류 탈락 작년까지 계속 회로설계 직무를 쓰다가 이번에 다..

OTHERS/내 생각 2021.04.18

[백준] 13460 구슬 탈출2 python

www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net delta = [(-1, 0), (1, 0), (0, -1), (0, 1)] def backtrack(inboard, inred, inblue, ind=0): global result, cnt, delta # if result == 1: # return if ind == 10: return else: for i in range(4): tmp_board = [in..

STUDY/Algorithm 2021.04.14

[백준] 13459 구슬 탈출 python

www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net delta = [(-1, 0), (1, 0), (0, -1), (0, 1)] def backtrack(inboard, inred, inblue, ind=0, arr=[]): global result, delta if result == 1: return if ind == 10: return else: for i in range(4): tmp_board = [inboa..

STUDY/Algorithm 2021.04.14

[백준] 10844 쉬운계단수 python

www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net n = int(input()) dp = [[0] * 10 for _ in range(101)] for i in range(1, 10): dp[1][i] = 1 for i in range(2, n + 1): for j in range(10): if j == 0: dp[i][j] = dp[i - 1][1] elif j == 9: dp[i][j] = dp[i - 1][8] else: dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j + 1] print(sum(dp[n]) % 1000000000) dp[5]..

STUDY/Algorithm 2021.04.13

[백준] 2579 계단오르기 python

www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net n = int(input()) stair = [0] + [int(input()) for _ in range(n)] if n == 1: print(stair[-1]) else: dp = [0] * (n + 1) dp[0] = stair[0] dp[1] = max(stair[0] + stair[1], stair[1]) dp[2] = max(stair[0] + stair[2], stair[1] + stair[2]) for i i..

STUDY/Algorithm 2021.04.13

이번 주를 돌아보며 (0405 ~ 0411)

1. 이번주 특이사항 4월 2일 금요일. MEET UP 행사 2. 이번 주 요약: 아무것도 하기 싫었던 주 2021.04.08 - [OTHERS/내 생각] - 아무것도하기싫다 1) PT 면접 준비 현대 모비스 코딩테스트를 보고나니 20일 오전에 PT면접이 잡혔다. 이전에 PT면접은 아니었지만 주니어 실무면접을 본적이 있었는데 그때 내가 말주변이 상당히 부족하다고 느꼈다. 물론 회사에 맞게 준비를 하지 않아서가 조금더 크지만 내가 준비한것에서 조금이라도 벗어나게되면 머리에서 에러를 발생한다. 그리고는 내가 무슨말 하는 지도 모르고 횡설수설한다. 어쨌든 지난 주말부터 PPT를 작성하고 있었는데 다른 양식으로 만들어야해서 고치는데에도 꽤 오래걸렸다. 피드백을 바탕으로 한 수정안을 취업지원센터에 보냈는데 주말이..

OTHERS/내 생각 2021.04.11

이번 주를 돌아보며 (0329 ~ 0404)

1. 이번주 특이사항 3월 31일 전기기사 접수 4월 1일 목요일. 만우절 4월 2일 금요일. 현대모비스 코딩테스트 4월 3일 토요일. 수자원공사 필기전형 2. 이번 주 요약: 해야할 건 많은데 몸이 부족하다 1) 전기기사 싫어... 전기기사는 거의 1년 정도 준비했는데 이리저리 핑계대다 지금까지 왔다. 할때 진짜 열심히 해야하는데 원래 내 전공이 아니라 관심이 안간다. 전기기사 필기 붙어놓고 지금까지 꾸역꾸역하는데 왜이렇게 하기 싫은지 모르겠다. 아마 이번에도 떨어질 것 같은데 그러면 전기는 진짜 포기할거다.2 2) 코딩 테스트 준비 현대 모비스 코딩테스트를 위해 지난주 부터 지금까지 혼자 알고리즘을 공부하고있다. 알고리즘 공부라기보단 문제풀이 위주인데 풀다보면 아직 멀었다는 것을 많이 느낀다. 예전에..

OTHERS/내 생각 2021.04.04

[프로그래머스] LEVEL2 문자열 압축, python

programmers.co.kr/learn/courses/30/lessons/60057# 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr def solution(s): len_s = len(s) answer = len_s if len_s == 1: return answer cnt = 1 while cnt < len_s //2 + 1: i = 0 zip_val = 0 zip_string = '' while i < len_s: tmp_s = s[i:i + cnt] if tmp_s == s[i + cnt:i..

STUDY/Algorithm 2021.04.04

[프로그래머스] LEVEL2 삼각 달팽이, python, C

programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr def solution(n): n_list = [[0] * i for i in range(1, 1 + n)] max_val = (n ** 2 + n) // 2 cnt = 0 x, y = 0, 0 direction = [(1, 0), (0, 1), (-1, -1)] dir_num = 0 while cnt < max_val: cnt += 1 n_list[x][y] = cnt dx = x..

STUDY/Algorithm 2021.04.04