개인사

리뷰문제를 제대로 읽지 않아 Fail 처리가 한번 됐다.문제 풀이리스트를 받아온 뒤 오름차순으로 정렬 후 리스트의 정 가운데 인덱스를 출력해 주었다.N이 홀수만 입력됨이 보장 되므로 N // 2를 해주면 가운데 인덱스를 얻을 수 있다.참고 사항리스트의 가운데 인덱스를 출력하는게 아니라 정렬된 인덱스의 가운데 인덱스를 출력해 주어야 한다. (내림차순, 오름차순 상관 없음)정답 코드def q2063(): # SWEA 2063번 D1 중간값 찾기 파이썬 n = int(input()) lst = list(map(int, input().split())) lst.sort() print(lst[n // 2])q2063()

리뷰D1 문제는 백준 브론즈 4~5 정도인 것 같다.문제 풀이숫자를 문자열로 받아와 for문을 통해 int형으로 변경 후 각 자릿수를 더해주었다.참고 사항없음정답 코드def q2058(): # SWEA 2058번 D1 자릿수 더하기 파이썬 n = input() result = 0 for i in n: result += int(i) print(result)q2058()

리뷰SWEA 첫 도전 문제였다.문제 풀이A가 B보다 클 경우와 A가 가위 B가 보자기를 냈을 경우엔 A를 출력하고 나머진 B를 출력하면 된다.참고 사항없음정답 코드def q1936(): # SWEA 1936번 1대1 가위바위보 파이썬 a, b = map(int, input().split()) if a > b or (a == 1 and b == 3): print('A') else: print('B')q1936()

리뷰이 문제를 푸는데에는 많은 방법이 있겠지만 딕셔너리로 풀어보고 싶어서 딕셔너리로 풀었다.문제 풀이우선 남학생과 여학생용 딕셔너리를 생성해 주고 key값을 학년으로 설정한다. 물론 value는 0으로 초기화성별과 학년 값을 받아주고 성별이 1일경우 딕셔너리1의 학년 값을 1 올려준다. 반대일 경우 딕셔너리2 활용각 딕셔너리의 값 리스트를 받아 방의 최대인원으로 나눠준 후 math 모듈의 ceil 함수를 사용해 값을 더해준 뒤 출력참고 사항딕셔너리를 사용하면 시간복잡도에서 유리하다.정답 코드def q13300(): # 백준 13300번 방 배정 파이썬 import math n, k = map(int, input().split()) dic1 = {1: 0, 2: 0, 3: 0, 4: ..

리뷰점화식을 만드는데 애먹었지만 해당 부분을 제외하면 쉬웠다.문제 풀이도로의 길이 + 1 만큼의 길이를 가진 배열을 생성해 준다.도로에 진입한 순간 사이클이 진행되므로 while문의 초반에 시간을 1더해준다.시간을 빨간불 유지시간 + 초록불 유지시간으로 나눈 나머지가 빨간불 유지시간 보다 적다면 빨간불이다. 길을 0으로 변경시켜 이동을 막는다. 만약 반대라면 길을 1로 변경하여 이동할 수 있게 처리해 준다.참고 사항도로의 길이와 신호등의 정보의 범위가 좁아서 망정이지 더 길었다면 통과하지 못할 것 같다. 코드 최적화가 필요해 보임정답 코드def q2980(): # 백준 2980번 도로와 신호등 파이썬 n, l = map(int, input().split()) dp = [1] * (l + ..

리뷰내가 최적해를 낸 것 같지는 않지만 쉬웠다!문제 풀이나는 날씨 정보에 대한 배열을 받아 올때 구름의 종착지를 구현하기 위해 뒤에 '.'를 추가하여 받아왔다.-1로 이루어진 h * w크기의 배열을 추가로 생성해 주었다.가로의 길이가 곧 반복해야 하는 횟수이므로 while문의 조건은 시간이 가로 크기를 벗어나지 않을 경우 루프를 돌게 했다.만약 날씨 리스트가 c이고 정답 리스트가 -1일 경우 정답 리스트를 시간 값으로 변경시켰고 변경이 끝난 후에는 구름을 오른쪽으로 한칸 이동시켰다. 이후 시간을 1 올려주고 루프가 종료될 때까지 반복참고 사항정답 리스트를 그대로 출력해서 틀려버렸다. 2중 리스트 이므로 각 리스트를 개행 해주면 된다.정답 코드def q10709(): # 백준 10709번 기상캐스터 ..

리뷰구현 문제는 너무 어렵고 오래걸린다.문제 풀이우선 빙고판과 숫자판 그리고 순서 인덱스를 초기화 해준다. for문이 많이 발생할 것으로 예상되어 함수를 사용해 주었다.call_number 함수 : 리스트와 숫자를 받아와 해당 리스트에서 동일한 숫자 발견 시 해당 숫자를 0으로 바꾸고 리턴check_bingo 함수 : 행과 열, 대각선의 숫자가 모두 0인지 체크 후 빙고의 갯수 리턴매번 번호 호출 시마다 순서를 증가시켜 주고 빙고판에서 해당 숫자를 0으로 만들어 준 뒤 빙고의 숫자가 3개 이상이 될 경우 번호를 출력 하고 리턴하는 것으로 마무리 하였다.참고 사항for문이 많아 함수를 사용하는 것을 추천한다.정답 코드def q2578(): # 백준 2578번 빙고 파이썬 def call_numb..

리뷰실버4 문제가 맞나 싶을 정도로 어려웠다. 구현 문제는 시간이 오래 걸려 기피했었는데 자주 풀어봐야 할 것 같다.문제 풀이1. 2차원 배열을 r * c 크기로 생성해 준다.2. x, y 좌표를 초기 시작 위치인 0, 0으로 초기화3. 방향을 나타낼 배열을 생성해 주고 초기 index값을 할당해 준다. 처음엔 y방향으로 1씩 이동이니 (0, 1)이 되어야 한다.4. 관객의 번호를 나타낼 변수를초기화 해 준다.찾고 싶은 관객의 번호가 자리를 벗어나면 바로 print(0)후 리턴해 주면 된다. 아닐 경우 while 루프를 돌아 관객의 번호가 지정된 자리를 찾을 경우 x + 1, y + 1값을 리턴해 준다. 우선 x, y 좌표에 자리를 지정해 주고 다음 x, y 좌표를 찾아 준다.현재 진행 방향으로 이동 후..

리뷰문제가 잘 이해가 되지 않는다면 예제의 이미지를 보면 쉽게 접근할 수 있는 문제였다.문제 풀이입력값을 받아오고 롤케이크 길이 +1만큼의 배열을 생성해준다. (롤케이크의 길이가 1부터 시작이기 때문)가장 많은 조각을 받을 것으로 기대했던 방청객과 실제로 가장 많은 조각을 받은 방청객용 변수를 따로 초기화 해준다.이 때 값 비교용 변수 하나 방청객의 인덱스용 변수 하나를 각각 초기화 해주었다. for문을 1부터 시작하여 i를 방청객 인덱스로 활용해 주고 k - p값이 이전의 값들 보다 클 경우 i 값은 가장 많은 조각을 받으로 기대했던 방청객의 인덱스가 된다. (방청객 인덱스는 오름차순 이므로 자동으로 번호가 가장 작은 값이 할당된다.) 이후 for문을 한번 더 개행해 줘 롤케이크에 방청객 번호가 할당되..

리뷰처음 문제를 어떻게 접근해야 할지 막막했다. 2차원 배열을 생성해서 insert를 해줄까? 싶다가 너무 산으로 가는 것 같아서 조금 더 간단하게 생각해 보도록 했다.문제 풀이종이의 크기 x, y를 받고 가로와 세로 배열을 초기화 해 준다. 각 배열에 초기 인덱스값 0과 x 또는 y를 넣어주고 이후 자르는 좌표를 각 배열에 append 해준다. 모든 입력을 받았다면 가로 세로 배열을 각각 오름차순으로 정렬해 주고 해당 배열 내에서 길이가 가장 긴 값을 구해준 후 서로 곱해주면 최대 넓이가 된다.가장 긴 값을 구하는 방법은 가로 세로 최대치를 저장할 변수를 초기화 해준 다음 정렬된 배열 내에서 인접한 두 인자의 차와 기존의 최대치를 비교하여 더 높은 값을 최대치로 갱신해 주면 된다.참고 사항종이의 크기를..

리뷰처음엔 조금 막막했으나 알고리즘 분류가 수학인 만큼 점화식이 있을 거라고 생각했고 규칙을 찾아낸 후엔 문제를 쉽게 풀 수 있었다.문제 풀이n12345678910111213result12356891113151619201부터 13까지의 수를 대입해 보았을때 처음엔 피보나치 수열인가? 생각했으나 별다른 규칙성을 찾지 못했다. 그래서 노가다를 시작했다.n■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■n // 2 - 1■■■■■■■■■■■■■■■■■■      n // 3 - 2■■■■■■■■■        위의 표는 N이 9일때의 직사각형을 만들 수 있는 경우의 수이다. N이 4일때와 9일때 새로운 모습의 정사각형을 만들 수 있다는 것을 깨닫고 위와 같은 점화식을 세울 수 ..

리뷰상위 난이도 문제인 색종이와 색종이-2 보다 평면의 길이가 커서 시간 초과가 나지 않을까 했지만 다행히 시간초과가 나진 않았다. 해당 문제를 이해하고 색종이와 색종이-2에 접근한다면 해당 문제들을 쉽게 풀 수 있을 것 같다.문제 풀이마지막으로 들어온 종이는 온전히 자기 넓이를 가져야 하므로 각 좌표와 넓이를 리스트로 받아와 준 후 한번 reverse를 해 주었다. 1001 * 1001 크기의 2차원 배열을 생성해준 후 해당 위치의 값이 0일 경우 1로 변경해줌과 동시에 넓이를 1 더해주었다. 그리고 내부 for문이 종료될 때 얻은 넓이 값을 별도의 리스트에 저장, 모든 종이의 넓이를 구해준 후 넓이가 저장된 리스트를 다시 reverse하여 각각의 넓이를 출력해 주었다.추천 반례없음정답 코드def q1..

지원 동기퇴사 후 약 6개월이 지났다. 알고리즘 공부도 백준 난이도 기준 실버1 ~ 골드5선에서 막혀 버렸고 독학으로 공부하던 유니티도 게임 스케일이 점점 커지면서 점점 손대기가 힘들어지기 시작했다. 문제를 자가진단 해 보았을때 배움의 체계가 부족하다고 결론지었다. 비전공이라 학부 시절 체계잡힌 수업을 받아 보지 못했고, 실무를 하면서도 제대로 된 사수 없이 독학으로 코딩을 공부했으며 졸업 작품 이후론 개발 관련 프로젝트를 진행한 적이 없었다. 그래서 컴퓨터 학원을 등록 하고자 내일 배움 카드를 신청했다. 다행히 발급에 있어 크게 어려운 점도 없었고 빠른 시일 내에 발급이 승인 되었다.이곳 저곳 알아보던 중 SNS에서 삼성 청년 SW 아카데미를 접하게 되었다. 무려 12기, 1년에 2기수만 뽑는 걸로 봐..

리뷰구현 문제를 오랜만에 접해서 그런지 많이 헤매었다. 색종이 넓이 구하는 문제보다는 난이도가 높은 것 같았다.문제 풀이100 * 100 크기의 2중 배열을 0으로 초기화 해준 후 입력 받은 x, y좌표 값의 +10만큼을 모두 1로 바꾸어 주었다.이후 이중 for문을 통해 해당 좌표가 1일 경우 상하좌우로 인접한 좌표의 값이 0일 경우 길이를 더해주었다.문제에 색종이가 도화지 밖으로 나가는 경우는 없다고 정의 하였으므로 가장자리에 인접한 경우도 길이를 더해주었다.추천 반례없음정답 코드def q2567(): # 백준 2567번 색종이 - 2 파이썬 n = int(input()) dp = [[0] * 101 for _ in range(101)] result = 0 for _ in ..

리뷰브론즈1 문제 치고는 생각보다 어려웠다. 브루트포스 알고리즘 문제를 많이 연습해야 겠다.문제 풀이입력될 난쟁이의 수는 9명으로 고정, 난쟁이 7명의 키를 더했을때 정확히 100이 일치한다면 해당 값을 리턴해주면 된다.즉 9명의 난쟁이 키의 합에서 겹치지 않는 두 난쟁이를 선택하여 해당 난쟁이들의 키를 빼주면 된다.2중 for문을 사용했기에 위 조건을 만족할 경우 해당 난쟁이를 리스트에서 제거해 주고 break를 통해 for문을 빠져나왔다. 주의 : 여기서 실수한 점은 lst[i]와 lst[j]의 값을 a, b와 같은 변수로 초기화 해준 후 remove를 해주어야 한다. 그렇지 않고 lst.remove(lst[i])와 같이 실행했을 경우 lst.remove(lst[j])는 엉뚱한 난쟁이를 리스트에서 제..

리뷰개인적으로 매우 쉬웠다. 자료구조 정렬 시 람다 함수를 사용할줄 안다면 누구나 쉽게 풀 수 있을 듯문제 풀이학생수와 점수를 리스트로 받아오고 리스트 정렬 시 key값으로 조건에 맞게 정렬해 주었다.특이 사항으로는 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이므로 람다 함수 내에서 각 인자를 int로 변환해 주었다. 추천 반례없음정답 코드def q10825(): # 백준 10825번 파이썬 국영수 import sys n = int(sys.stdin.readline()) lst = [sys.stdin.readline().split() for _ in range(n)] lst.sort(key=lambda x: (-int(x[1]), int(x[2]), -int(x[..

리뷰나의 첫번째 플래티넘 문제 도전기였다.자료구조, 그리디 알고리즘, 정렬에는 자신이 있었기에 문제를 읽었을 때 플래티넘 문제가 이렇게 쉽다고? 라는 생각이 들었다.문제풀이처음 생각했을 땐 리스트를 문자열로 받아와 문자열 수로 오름차순 1차 정렬 후 int로 변환 하여 내림차순으로 2차 정렬 하는 방식으로 접근했으나 질문 게시판에 있던 반례에 걸리게 되었다. 그래서 수로 주어질 범위가 10억보다 작거나 같은 음이 아닌 정수이므로 문자열의 길이가 10 이상이 되도록 곱해주어 오름차순으로 정렬 후 마지막에 reverse=True 처리해 주었다. 그렇게 되면 한자릿수의 숫자가 입력 되더라도 0이 아닌 경우 항상 10억 이상의 수가 되기 때문에 예외 케이스 없이 정렬이 되었다. 이후 리스트내 요소를 join 해..