본문 바로가기

컴공3

[백준] python 파이썬 - 1459번 : 걷기 https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net Greedy 탐욕적 알고리즘 1459번 : 걷기 문제 접근 방식 1. 가로, 세로로 가는 것의 합보다 대각선으로 가는 방법이 빠를 경우 1 - 1 . x 또는 y의 위치가 0일 경우 1 - 1 - 1. 0이 아닌 다른 좌표가 짝수일 경우 1 - 1 - 2. 0이 아닌 다른 좌표가 홀수일 경우 1- 2. x 또는 y의 위치가 0이 아닌 경우 1 - 2 - 1. 0이 아닌 다른 좌표가 짝수일 경우 .. 2023. 10. 31.
[프로그래머스] Java - 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2. 짝지어 제거하기 접근 방식 스택을 사용한다. 스택에 한 문자씩 집어넣는데, 만약 현재 넣을 문자와 스택의 최상단에 있는 문자가 동일하다면 pop시키고, 그렇지 않다면 현재 문자를 스택에 push한다. 처음 코드 import java.util.*; class Solution { public int solution(String n) { int answer = -1; Stack stac.. 2023. 4. 26.
[멘토링] 컴퓨터공학과의 이수체계 해당 회차의 멘토링에서는 컴퓨터공학과의 이수체계에 대해 멘티에게 설명하는 시간을 가졌다. 나는 고등학생 때 막연히 생각했던 컴퓨터공학의 공부와 실제로 내가 공부한 컴퓨터공학에 대해 괴리감을 느낀 적이 있었다. 때문에, 아직 경험해보지 못한 멘티에게 컴퓨터공학과에서는 어떠한 학문을 배우고, 어떤식으로 학습하는지에 대해 설명해주었다. 이수체계도는 영남대학교의 이수체계도를 사용하였다. 나는 3학년이었기 때문에, 3학년까지의 수업에 대해서 자세히 설명할 수 있었다. 내가 수강한 과목에서 해당 과목은 어떠한 것을 배우는지에 대해 알려주고, 내가 제출했던 과제 또는 프로젝트에서의 사진이나 동영상을 첨부하여서 보여주었다. 어떠한 것을 멘티에게 더 알려주어야 좋을지 고민스러울 때에 하면 좋을 활동이라고 생각되었다. 멘.. 2023. 3. 18.