https://school.programmers.co.kr/learn/courses/30/lessons/12909

효율성 통과 못한 코드 1

function solution(s) {
  let stack = [];
  for (let i = 0; i < s.length; i++) {
    if (s[i] === "(") {
      stack.push(0);
    } else {
      if (stack.length !== 0) {
        stack.pop();
      } else {
        return false;
      }
    }
  }
  let answer = stack.length === 0;
  return answer;
}

효율성 통과한 코드

function solution(s) {
  let cnt = 0;
  for (let x of s) {
    x === "(" ? cnt++ : cnt--;
    if (cnt < 0) return false;
  }
  return !cnt;
}

위 코드를 실행하면 어떻게 될까?

정답: undefined를 출력한다.

다른 언어들과는 달리 index error가 발생하지 않는다

문자열 내 마음대로 정렬하기 Lv.1 문제 링크

풀이

import java.util.*;
class Solution {
    public String[] solution(String[] strings, int n) {
       Arrays.sort(strings);
        Arrays.sort(strings, (a, b) -> a.charAt(n) - b.charAt(n));
        return strings;
    }
}

결과

문제 링크 난이도 : Lv.1

풀이1

for문을 사용한 방식보다 느리다는 의견이 있어서 for문을 사용해서 다시 풀어봐야겠다.

import java.util.*;
class Solution {
    public int[] solution(int[] arr, int divisor) {
        int[] answer = Arrays.stream(arr).filter(i -> i % divisor == 0).sorted().toArray();
        return answer.length == 0 ? new int[] {-1} : answer;
    }
}

문제 링크

풀이

배열 arr 원소의 크기가 0~9 이므로 latest를 -1로 초기화 한다.

배열은 크기가 정해져 있으므로 원소를 추가할 수 있는 ArrayList를 만들어준다. ArrayList를 stream을 사용해서 배열로 변환한다.

public class Solution {
    public int[] solution(int[] arr) {
        int latest = -1;
        List<Integer> tmp = new ArrayList<Integer>();
        for (int num : arr) {
            if (latest != num) {
                tmp.add(num);
                latest = num;
            }
        }
        return tmp.stream().mapToInt(i -> i).toArray();
    }

[문제 링크]

개구리가 좌표 X부터 좌표 Y 이상까지 D간격으로 점프해서 도착해야한다. 점프를 최소 몇번 해야하는지 return 한다.

예제 1

예제 입력 1

X = 10
Y = 85
D = 30

예제 출력

3

소스코드

function solution(X, Y, D) {
    return Math.ceil((Y - X) / D);
}

결과

[문제 링크]

입력으로 주어진 배열 A에서 홀수번 등장한 숫자 1개를 return 한다.

풀이

배열을 순회하면서 해당 요소가 집합 answer에 존재하면 제거하고, 존재하지 않으면 추가한다. 반복문을 다 돌고 나면 결국 홀수번 등장한 숫자 1개만 집합 answer에 남게 된다.

소스코드

function solution(A) {
    let answer = new Set();
    A.forEach((n) => { answer.has(n) ? answer.delete(n) : answer.add(n) });
    return [...answer][0];
}

결과

문제 링크

배열 A를 K번 회전한 배열을 return하면 되는 문제이다.

예제 1

예제 입력 1

A = [3, 8, 9, 7, 6]
K = 3

예제 출력 1

[9, 7, 6, 3, 8]

예제 1 Rotation 과정

[3, 8, 9, 7, 6] -> [6, 3, 8, 9, 7]
[6, 3, 8, 9, 7] -> [7, 6, 3, 8, 9]
[7, 6, 3, 8, 9] -> [9, 7, 6, 3, 8]

예제 2

예제 입력 2

A = [0, 0, 0]
K = 1

예제 출력 2

[0, 0, 0]

예제 3

예제 입력 3

A = [1, 2, 3, 4]
K = 4

예제 출력 3

[1, 2, 3, 4]

소스코드

function solution(A, K) {
    const N = A.length - (K % A.length);
    return A.slice(N).concat(A.slice(0, N));
}

결과

for문을 안쓰고 풀어서 기분이 좋았다

프로젝트 생성

$ vue create 프로젝트이름

• 프로젝트 이름에는 대문자가 들어갈 수 없다

프로젝트 실행

$ npm run serve

프로젝트 빌드

$ npm run build

vue.config.js 설정

기본값 ( vue 3.2.13 기준)

const { defineConfig } = require('@vue/cli-service')
module.exports = defineConfig({
  transpileDependencies: true
})

GitHub Pages에 배포하기 위한 설정

1. build 파일 저장 경로를 docs로 바꿔주면 편하다. (기본 저장 경로는 dist이다.)
2. publicPath를 정해주지 않으면 github pages에 배포시 빈화면이 뜰 수 있다.
3. assetsDir를 정해주지 않으면 이미지 파일이 제대로 표시되지 않을 수 있다.
4. github pages 설정에서 folder를 docs로 바꿔주자

const { defineConfig } = require("@vue/cli-service");
module.exports = defineConfig({
  transpileDependencies: true,
  outputDir: "./docs", //build 결과물을 docs라는 폴더에 저장
  publicPath: "./",
  assetsDir: "./",
});

Pretendard 폰트 설정

Github 링크

1. 가변 다이나믹 서브셋

   <link rel="stylesheet" as="style" crossorigin href="https://cdn.jsdelivr.net/gh/orioncactus/pretendard@v1.3.6/dist/web/variable/pretendardvariable-dynamic-subset.css" />

font-family: "Pretendard Variable", Pretendard, -apple-system, BlinkMacSystemFont, system-ui, Roboto, "Helvetica Neue", "Segoe UI", "Apple SD Gothic Neo", "Noto Sans KR", "Malgun Gothic", "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol", sans-serif;

2. 가변 다이나믹 서브셋 - JP

   <link rel="stylesheet" as="style" crossorigin href="https://cdn.jsdelivr.net/gh/orioncactus/pretendard@v1.3.6/dist/web/variable/pretendardvariable-jp-dynamic-subset.css" />

   font-family: "Pretendard JP Variable", "Pretendard JP", Pretendard, -apple-system, BlinkMacSystemFont, system-ui, Roboto, "Helvetica Neue", "Segoe UI", "Hiragino Sans", "Apple SD Gothic Neo", Meiryo, "Noto Sans JP", "Noto Sans KR", "Malgun Gothic", Osaka, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol", sans-serif;

Font awesome 설정

CDN 주소 모음 링크

CSS 설정

body,html{
  height: 100%;
}
body {
margin : 0px;
}
#app {
  height: 100%;
}

[문제 링크]

Binary gap의 최댓값을 구하는 문제이다. Binary gap은 이진수에서 1로 둘러싸인 연속된 0의 개수이다.

예)

1. 9는 이진수로 1001이다. binary gap은 2이다.
2. 529는 이진수로 1000010001이다. binary gap은 4와 3으로 총 2개이다.
3. 20은 이진수로 10100이다. binary gap은 1이다.
4. 15는 이진수로 1111이다. binary gap은 없다.
5. 32는 이진수로 100000이다. binary gap은 없다.

양의 정수 N이 주어진다. 가장 긴 binary gap을 반환해야한다. binary gap이 없다면 0을 반환해야한다.

function solution(N) {
    const binaryN = N.toString(2); //2진수 문자열로 변환
    let binaryGap = 0;
    let answer = 0;
    for (let i = 1; i < binaryN.length; i++) {
        if (binaryN[i] === '0') {
            binaryGap++;
        }
        else {
            answer = Math.max(binaryGap, answer);
            binaryGap = 0;
        }
    }
    return answer;
}

binaryN[0]은 무조건 1이므로 binaryN[1]부터 검사한다.

• 0을 만나면 binaryGap을 1씩 증가하고
• 1을 만나면 answer에 가장 큰 binaryGap을 저장한다.

for문과 if문을 js스럽게 쓰지 않은 것 같다. 하지만 직관적으로 푼 것 같다.

해결방법

npm audit fix --force

1. 큰 문제를 작은 문제로 나눌 수 있어야 한다.
2. 작은 문제들이 반복돼 나타나고 사용되며, 이 작은 문제들의 결괏값은 항상 같아야 한다.
3. 모든 작은 문제들은 한 번만 계산해 DP 테이블에 저장하며 추후 재사용할 때는 이 DP 테이블을 이용한다. 이를 메모제이션(memoization) 기법이라고 한다.
4. 동적 계획법은 톱-다운 방식과 바텀-업 방식으로 구현할 수 있다.

1. 동적 계획법으로 풀 수 있는지 확인하기

2. 점화식 세우기

3. 메모제이션 원리 이해하기

4. 톱-다운 구현 방식 이해하기

• 위에서부터 문제를 파악해 내려오는 방식
• 주로 재귀함수 형태로 구현
• 코드의 가독성이 좋고 이해하기 편함

5. 바텀-업 구현 방식 이해하기

• 가장 작은 부분 문제부터 문제를 해결하면서 점점 큰 문제로 확장해 나가는 방식
• 주로 반복문의 형태로 구현

톱-다운 VS 바텀-업

• 바텀-업이 좀 더 안전함
• 톱-다운 방식은 재귀 깊이 깊어지면 런타임 에러 발생 가능

나의 생각

동적계획법 문제를 풀다 보면 바텀-업 방식으로 구현할 일이 많은 것 같다. 점화식을 세우는 것이 중요한 것 같다. 점화식을 잘 세우는 친구에게 점화식을 잘 세우는 방법을 물어봤었는데, 처음에는 하나 하나 숫자를 쓰면서 규칙을 찾아보라고 조언해줬다.

출처

Do it 알고리즘 코딩 테스트 파이썬 편

1. 개발자 행사 (데브 이벤트)

개발자 행사들을 모아서 보여주는 사이드바 확장앱입니다. 잘 사용하고 있었는데 최근에 웹페이지에 오류가 난듯합니다 😭

여기서 구름 인프라 세미나, 캐치 LIVE클래스 강의와 같은 좋은 정보를 얻어서 신청도 해봤어요!

2. 서핏 - 매일 성장하는 사람들의 커리어 플랫폼

이 확장앱 또한 개발자에게 도움이되는 정보를 모아서 보여주는 프로그램입니다. 새탭 화면을 개발관련 아티클로 바꿔주는 형식입니다. 소셜 로그인을 하고 관심있는 분야를 선택하면 맞춤형으로 정보를 제공해줍니다. 데브 이벤트는 웨비나, 강의 등의 행사를 위주로 보여주지만 이 확장앱은 아티클 위주로 보여준다는게 가장 큰 차이점 같아요! 개발 뿐만 아니라 UI/UX 등 디자인 관련된 주제도 선택해서 볼 수 있어요

새탭만 열어도 매일 새로운 개발 상식과 트렌드를 얻을 수 있어서 추천하고 싶은 확장앱입니다!

3. JSON Viewer

JSON 형태의 응답을 라인넘버와 컨벤션을 적용해서 보기 편리하게 보여주는 확장앱입니다. 네이버 웨일은 크로미움 기반 브라우저라 크롬에서 쓸 수 있는 확장앱도 불러와서 사용할 수 있습니다.

4.백준허브(BaekjoonHub)

깃허브 연동을 해두면 백준 문제를 풀 때마다 지정된 repository에 풀이에 성공한 문제를 파일로 만들어 커밋해줍니다. 하루에 한 문제씩 풀면 1일 1커밋도 자동으로 가능해서 잔디밭 채우기에도 좋아요 🤣

🌐 모든 사용자에게 추천하는 확장앱

개발자 뿐만 아니라 모든 사람들에게 추천하는 제가 많이 사용하는 확장앱도 소개해볼게요!

1.image-picker

현재 보고있는 페이지의 이미지를 다운받을 수 있게 모두 띄워주는 확장앱입니다. 우클릭으로 다운로드가 되지 않는 경우에 유용합니다

2.우클릭 차단 해제

제목 그대로 우클릭이 되지 않는 사이트에서 우클릭을 사용할 수 있게 해주는 확장앱입니다. 이걸 사용해도 우클릭이 되지 않았던적은 없던 것 같아요 거의 모든 사이트의 우클릭을 해제할 수 있습니다.

3.웨않되 - 맞춤법 검사기

네이버 맞춤법 검사기를 활용한 사이드바 앱입니다. 입력폼을 작성할때도 실시간으로 맞춤법 검사를 해주고 사이드바 아이콘을 클릭해서 사이드바에서도 간단하게 맞춤법 검사를 이용할 수 있습니다.

마치며...

다른 확장앱이 더 궁금하다면??

웨일 스토어 바로가기

100%는 부모 태그의 100%를 사용하겠다는 의미이다. 따라서 height 설정시에는 부모 태그의 height값이 있어야 한다. width 설정시에는 부모 태그의 width값이 있어야 한다.

주의사항

예를 들어, 부모 태그의 높이 값이 50%이고 자식 태그의 높이 값이 100%라면 자식 태그는 부모태그가 지정한 50%를 100% 보여준다는 의미이다.

.parent{
height:50%;
}

.parent > div{
height:100% /*여기서 100%는 100vh와 다르다. (부모 태그에 종속되므로)*/
}

2. 100vh

높이 설정 방식이다. 100vh는 부모태그와는 관련 없이 사용할 수 있다. 현재 보이는 뷰포트 높이의 100%를 의미한다.

.example{
height:100vh;
}

3. 100vw

넓이 설정 방식이다. 이것 또한 100vh처럼 부모 태그와 관련 없이 사용할 수 있다. 현재 보이는 뷰포트 넓이의 100%를 의미한다.

.example{
width:100vw;
}

참고 : https://axce.tistory.com/36

소스코드에 특정한 숫자(매직 넘버 (magic number))를 직접 적는 건 좋지 않은 코딩 스타일

이유 1. 매직넘버의 의미를 알기 어렵다

100 : 매직 넘버(의미를 알기 어려움) MAX_INPUT_LENGTH : 기호 상수(의미를 알기 쉬움)

이유 2. 매직 넘버는 수정하기 어려움

매직 넘버 사용

if (100 < input.length()){
    ...
}

매직 넘버를 기호 상수로 치환

public class Something {
    public static final int MAX_INPUT_LENGTH = 100;
    ...
}

if (Something.MAX_INPUT_LENGTH < input.length()) {
    ...
}

🌈 1.2.2 리팩토링 실행

1. 기호 상수 선언하기

(1) 기호 상수 선언

자바에서 기호 상수를 만드는 방법은 두가지이다.

• public static final 클래스 필드를 이용하기
• enum 사용하기

이번에는 public static final 클래스 필드를 사용하는 방법을 설명한다. enum을 사용하는 방법은 '1.3 한걸음 더 나아가기'에서 설명한다.

public static final 키워드는 다음 목적으로 사용합니다.

• public은 클래스 외부에서도 참조할 수 있음
• static은 클래스 필드로 만듦
• final은 잘못해서 할당하지 않도록 함

어떤 클래스 안에서만 사용할 기호 상수를 선언한다면 private ststic final도 가능. 명령어를 나타내는 기호 상수를 Robot 클래스 안에 선언하면 다음과 같다.

public static final int COMMAND_WALK = 0;
public static final int COMMAND_STOP = 1;
public static final int COMMAND_JUMP = 2;

(2) 매직 넘버를 기호 상수로 치환

Robot 클래스에서는 order 메서드를 수정합니다.

public void order(int command){
    //if (command == 0){
    if (command == COMMAND_WALK){
        System.out.println(_name + " walks.");
    //} else if (command == 1){
    } else if (command == COMMAND_STOP){
        System.out.println(_name + " stops.");
    //} else if (command == 2){
    } else if (command == COMMAND_JUMP){
        System.out.println(_name + " jumps.");
    } else {
        System.out.println("Command error. command = " + command);
    }
}

Main 클래스에서는 main 메서드를 변경하는데, Main 클래스에서 Robot 클래스 상수를 참조하려면 상수 앞에 Robot.을 붙여야 합니다.

public static void main(String[] args){
    Robot robot = new Robot("Andrew");
    robot.order(Robot.COMMAND_WALK);
    robot.order(Robot.COMMAND_STOP);
    robot.order(Robot.COMMAND_JUMP);
}

(3) 기호 상수에 의존하는 다른 매직 넘버를 찾아서 기호 상수를 사용한 표현식으로 변환(중요)

이 단계에 대해서는 '상수 의존 관계' 칼럼을 참조.

상수 의존 관계

작업영역의 길이는 최대 입력 길이의 2배다. 의존 관계가 있는 매직 넘버를 이렇게 따로 따로 기호 상수로 만들면 안된다.

  public static final int MAX_INPUT_LENGTH = 100;
  public static final int WORK_AREA_LENGTH = 200;

그렇게 하면 두 상수 의존 관계를 표현할 수 없기 때문이다. 다음처럼 표현식으로 의존 관계를 표현하는게 올바르다.

  public static final int MAX_INPUT_LENGTH = 100;
  public static final int WORK_AREA_LENGTH = MAX_INPUT_LENGTH * 2;

(4) 컴파일

기호 상수 치환이 끝나면 컴파일한다.

2. 테스트

(1) 모든 기호 상수 치환이 끝나면 컴파일 해서 테스트

테스트 결과는 리팩토링 전과 같아야한다.

(2) 가능하다면 기호 상숫값을 변경한 후 컴파일해서 테스트(중요)

기호 상수의 값을 다른 값으로 변경한 후 테스트하면 빠트린 곳이 없는지 확인할 수 있다.

🌈 1.2.3 리팩토링 후

기호 상수가 충분한 정보를 제공하므로 더는 주석이 필요 없다

1.3 한걸음 더 나아가기

🌈 1.3 1 분류 코드를 클래스로 치환하기

예제에서 소개한 로봇 명령어는 이른바 분류 코드(type code)이다. 분류 코드는 타입 문제가 있다. (7장에서 소개 예정) Robot.COMMAND_WALK 처럼 기호 상수로 만든다고 해도 실제로는 0이라는 int값이다. 따라서 프로그래머가 다음과 같이 매직 넘버 0을 직접 적어도 컴파일러는 아무런 경로를 출력하지 않는다.

 // x 매직 넘버 0을 직접 썼습니다.
 robot.order(0);

이러면 기호 상수를 도입했는데도 누군가가 실수할수도 있다. 따라서 분류 코드에 정수를 쓰지 말고 새 타입을 만들어 보자. RobotCommand 클래스(코드 1-5)는 로봇 명령어를 나타내는 타입이다.

 //코드 1-5
 public class RobotCommand{
     private final String _name;
    public RobotCommand(String name) {
        _name = name;
    }
    public String toString() {
        return "[ RobotCommand: " + _name + " ]";
    }
}

COMMAND_WALK, COMMAND_STOP, COMMAND_JUMP는 여전히 Robot 클래스에서 선언한 public static final 기호 상수지만 int가 아닌 RobotCommand 타입이 된다. (코드 1-6).

public class Robot {
    private final String _name;
    public static final RobotCommand COMMAND_WALK = new RobotCommand("WALK");
    public static final RobotCommand COMMAND_STOP = new RobotCommand("STOP");
    public static final RobotCommand COMMAND_JUMP = new RobotCommand("JUMP");
    public Robot (String name) {
        _name = name;
    }
    public void order(RobotCommand command) {
        if (command == COMMAND_WALK) {
            System.out.println(_name + " walks.");
        } else if (command == COMMAND_STOP) {
            System.out.println(_name + " walks.");
        } else if (command == COMMAND_JUMP) {
            System.out.println(_name + "jumps.");
        } else {
            System.out.println("Command error. command = " + command);
        }
    }
}

Main 클래스 코드는 변화가 없다. 이렇게 기호 상수를 클래스로 치환 (여기서는 RobotCommand)하면, robot.order(0)처럼 매직 넘버를 사용해서 order 메서드를 호출할수 없게 된다. 만약 매직 넘버를 사용하면 컴파일 에러가 발생한다.

> javac Main.java
Main.java:4: error: incompatible types: int cannot be converted to RobotCommand
    robot.order(0);
                ^
Note: Some messages have been simplified; recompile with -Xdiags:verbose to get full output 1 error

🌈 1.3.2 enum

자바 5부터 enum으로 기호 상수를 표현할 수 있게 되었다.

public class Robot {
    private final String _name;
    //enum
    public enum Command {
        WALK,
        STOP,
        JUMP,
    };
    public Robot (String name) {
        _name = name;
    }
    public void order(RobotCommand command) {
        if (command == Command.WALK) {
            System.out.println(_name + " walks.");
        } else if (command == Command.STOP) {
            System.out.println(_name + " walks.");
        } else if (command == Command.JUMP) {
            System.out.println(_name + "jumps.");
        } else {
            System.out.println("Command error. command = " + command);
        }
    }
}

public class Main {
    public static void main(String[] args) {
        Robot robot = new Robot("Andrew");
        robot.order(Robot.Command.WALK);
        robot.order(Robot.Command.STOP);
        robot.order(Robot.Command.JUMP);
    }
}

🌈 1.3.3 기호 상수가 적합하지 않은 경우

기호 상수는 편리하지만 기호 상수를 쓰지 않는 게 좋을 때도 있다. ex) for문에서 배열 길이를 나타낼 때 (java 배열에는 length 필드가 있기 때문)

잘 알려진 값에 기호 상수를 사용해도 소스 코드가 읽기 어려워진다. ex) 배열 인덱스 최솟값을 MIN_INDEX라고 하는 경우 ( 최솟값은 0으로 정해져 있기 때문)

🌈 1.4.4 바이트 코드에 내장된 상수에 주의하기

필드 값을 변경하고 다른 클래스도 리컴파일을 해줘야 새로운 값이 넘어간다

출처

자바로 배우는 리팩토링 입문 - 길벗

♻️리팩토링(refactoring)이란 외부에서 보는 프로그램 동작은 바꾸지 않고 프로그램의 내부 구조를 개선하는 것

• 리팩토링해도 외부에서 보는 프로그램 동작은 변하지 않는다.
• 리팩토링하면 프로그램의 내부 구조가 개선된다.

💡 리팩토링 퀴즈

1. 버그 수정은 리팩토링? (X)

2. 기능 추가는 리팩토링? (X)

3. 소스 코드 정리는 리팩토링? (△)

소스코드를 정리하다가 프로그램 동작에 변화가 생기면 리팩토링이 아니다.
리팩토링은 단순히 소스 코드를 정리하는 것이 아니다.
반드시 '외부에서 보는 프로그램 동작에 변화가 없음'을 확인해야 한다.

🌈 리팩토링과 유닛테스트

• 리팩토링 전에 테스트합니다.
• 리팩토링 합니다.
• 리팩토링 후에 다시 테스트 합니다.

자바에서는 JUnit을 많이 사용한다.

🌈 리팩토링의 목적

1. 버그를 발견하기 쉽게 만든다

2. 기능을 추가하기 쉽게 만든다

3. 리뷰하기 쉽게 만든다

🌈 리팩토링의 한계

리팩토링이 불가능할 때도 있다.

1.프로그램이 아직 동작하지 않을 때

2. 시간이 너무 촉박할 때

시간이 촉박할 때 리팩토링을 하는 것은 현명하지 않다.
납품 직전에 대규모로 리팩토링 하는 것도 피해야 한다.

출처

자바로 배우는 리팩토링 입문 - 길벗

Minecraft 1.18.1 Forge Modding Tutorials

이 유튜브 플레이 리스트는 70개의 영상으로 이루어져있는데 앞으로 차근차근 들으면서 이곳에 한글로 정리해 올릴 예정이다.

영어도 공부하고 자바도 공부하고 게임도 하는 1석3조 프로젝트가 되었다! 🪨🦜🦜🦜

[Gold V] AC - 5430

[골드 5] AC - 5430 문제 링크: https://www.acmicpc.net/problem/5430

예제 입력 1)

4
RDD
4
[1,2,3,4]
DD
1
[42]
RRD
6
[1,1,2,3,5,8]
D
0
[]

예제 출력 1)

[2,1]
error
[1,2,3,5,8]
error

전체 코드

1) 가장 짧은 코드

from collections import deque
for _ in range(int(input())):
    c=input()
    n=int(input())
    q=deque(eval(input()))
    try:
        step=1
        for p in c:
            if p=="R":
                step*=-1
            else:
                q.popleft() if step==1 else q.pop()
        print(str(list(q)[::step]).replace(" ",""))
    except:
        print('error')

이 코드는 빈 배열을 입력 받을 때에 대한 예외가 없어도 돼서 편하다.

• eval() 함수를 활용해서 빈 배열([])에 대한 예외처리를 하지 않아도 된다.

• 빈 deque에서 pop을 하려고 하면 어차피 오류가 나기 때문에 try-except 문을 사용했다.

• 슬라이싱 ([start : end : step]) 을 활용해서 li[::-1]이런 식으로 리스트를 거꾸로 출력할 수 있다. li[::1]은 그냥 li와 같다. 따라서 R이 나올 때 마다 1, -1, 1, -1, 1, -1... 이런 식으로 값을 바꿔주면 된다. step을 처음에는 1로 설정하고, R이 나올 때 마다 step에 -1을 곱해준다. 이렇게 하면 마지막 출력 시에 list(q)[::step] 형태로 활용할 수 있다.

2) 가장 빠른 코드 (204 ms)

from collections import deque
for _ in range(int(input())):
    commands=input()
    n=int(input())
    arr=input()
    if n<commands.count('D'):
        print('error')
    elif n==0:
        print('[]')
    else:
        queue=deque(arr[1:-1].split(','))
        isReversed=False
        for cmd in commands:
            if cmd=="R":
                isReversed^=True
            else:
                queue.pop() if isReversed else queue.popleft()
        print('[' + ','.join(reversed(queue)if isReversed else queue) +']')

• eval()을 쓰지 않고 split()을 활용했다. 따라서 n이 0일때 예외처리를 해줬다.

• n이 D의 개수보다 작으면 'error'를 출력한다.

• step 대신 isReversed라는 bool타입 변수를 사용했다.

[실버3] 문제 링크 : https://www.acmicpc.net/problem/2606

예제 입력 1

7
6
1 2
2 3
1 5
5 2
5 6
4 7

예제 출력 1

4

전체 코드

def dfs(v=1): #시작 기본값 1번 컴퓨터
    visited[v]=True
    for i in graph[v]:
        if not visited[i]:
            dfs(i)

n=int(input())

graph=[[] for _ in range(n+1)]
visited=[False]*(n+1)

for _ in range(int(input())):
    x,y=map(int,input().split())
    graph[x].append(y)
    graph[y].append(x)
dfs()
print(sum(visited)-1)

설명

기본 DFS 알고리즘을 그대로 구현하고 마지막에 방문개수 -1만 해주면 되는 간단한 문제이다.

방문한 노드의 수 -1 = 감염된 컴퓨터의 수 -1 = 1번이 감염시킨 컴퓨터의 수

다익스트라 알고리즘에서 음의 간선이 안되는 이유가 궁금해졌다. 안된다고 하는것은 당연히 똑똑한 사람들이 이미 증명한 결과라 안되는것은 맞지만 보다 보면 왠지 될것같기도 하다. 음의 간선일 때 다익스트라 알고리즘을 사용할 수 있는 경우를 들어봐도 글이라서 쉽게 와닿지 않았다.

역시 백문이 불여일견인 것 같다.

1. 음의 간선이 안되는 경우

다음과 같은 경우에 다익스트라 알고리즘은 A->B->D 총 비용 22가 가장 최소 경로라고 생각 할 것이다. 하지만 A->B->C->D가 총-90 으로 값이 더 작다.

그러면 모든 간선에 200을 더해줘서 음수를 없애면 되지 않을까?

2. 어떤 값을 더해서 다 양수로 만들어도 안되는 경우

안된다. 위의 그림에서 모든 간선에 200을 더해서 음수를 없앴지만 A->B->D가 가장 비용이 작은 경로가 되어버린다.

번외

그래프 그려주는 사이트 : https://csacademy.com/app/graph_editor/